Kebutuhan Sistem Bahan-bahan Penelitian Diagram Alir Sistem

41

BAB III METODE PERANCANGAN SISTEM

3.1. Kebutuhan Sistem

Aplikasi deteksi string palindrome ini digunakan untuk dapat mengetahui kata-kata berpalindrom dari suatu teks. Sistem akan mendeteksi setiap karakter per karakter pada isi teks, yang nantinya, agar dapat mengetahui kata-kata yang sama dan kemudian akan menampilkan hasil pencarian tersebut. Dalam membangun aplikasi Palindrome ini, diperlukan batasan yang jelas sebagai tujuan utamanya agar tidak keluar dari rencana yang telah ditetapkan. Beberapa kebutuhan sistem yang akan didefinisikan antara lain : 1. Memiliki kemampuan untuk mendeteksi kata palindrome. 2. Dapat mendeteksi dengan baik secara horizontal maupun vertikal.

3.2. Bahan-bahan Penelitian

Adapun bahan-bahan penelitian dalam tugas akhir kali ini penulis mengambil cuplikan berita-berita dari media cetak maupun media elektronik internet untuk mengetahui jumlah kata palindrom yang mungkin ditemukan dalam berita teks tersebut. Hasil cuplikan tersebut disimpan dalam file bertipe teks.

3.3. Diagram Alir Sistem

Gambar 3.1. Diagram Alir Sistem. Pada gambar 3.1. di atas menjelaskan bahwa pertama sistem membaca file bertipe teks. Sebelum melakukan proses palindrome, teks tersebut di ubah ke dalam array of string yang nantinya teks tersebut akan disimpan sesuai banyaknya jumlah baris dan panjang StrAsal. Kemudian, teks tersebut akan diubah 1D menjadi 2D. Selanjutnya, matriks transpose memindahkan elemen2 teks tersebut START Membaca file bertipe teks Mengubah teks ke dalam bentuk array-of-string Mengubah array-of-string 1 dimensi menjadi array-of-char 2 dimensi Melakukan transpose matrik data array-of-char Mengubah data array-of-char 2 dimensi menjadi array-of-string 1 dimensi Pencocokan data karakter perkarakter FINISH Menampilkan hasil pencarian Mencari data-data palindrom dengan melakukan parsing per kata dari hasil fungsi ubah 1D menjadi 2D. Sebaliknya, matriks transpose juga melakukan hal yang serupa dalam fungsi ubah array of char 2D ke array of string 1D yang nantinya untuk memudahkan pencarian proses palindrom. Setelah itu, mencari data-data palindrome, dan akan menampilkan hasil kata-kata palindrome tersebut.

3.4. Perancangan Sistem