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