panah antara garis menggambarkan interaksi atau pesan yang telah dikirim ke objek tertentu untuk menginvokasi salah satu operasinya untuk memenuhi
permintaan. Pada tahap ini, yang dilakukan user adalah menentukan tipe terjemahan
terlebih dahulu,seperti Istilah Psikologi - Definisi atau Definisi – Istilah Psikologi di tampilan menu. Lalu tampilan menu menetapkan tipe terjemahan yang telah
dipilih dan mengambil seluruh kata yang ada dalam database untuk ditampilkan dalam list view. Selanjutnya yang dilakukan user adalah menginput kata yang
ingin dicari dan memilih algoritma untuk melakukan pencarian, lalu sistem akan mengambil seluruh kata dari database dan memanggil fungsi Algoritma yang
telah dipilih. Kemudian menampilkan hasil pencarian kata kepada user.
3.2 Flowchart
Flowchart atau diagram alir merupakan gambar atau bagan yang memperlihatkan urutan dan hubungan antar proses dengan pernyataannya Zarlis, 2008.
Gambaran ini dinyatakan dengan simbol. Dengan demikian setiap simbol menggambarkan proses tertentu. Sedangkan antara proses digambarkan dengan
garis penghubung.
Universitas Sumatera Utara
3.2.1 Flowchart Gambaran Umum Sistem Flowchart gambaran umum sistem dapat dilihat pada Gambar 3.5 dibawah ini.
Mulai
Pilih Mode Penerjemahan
Masukkan Kata yang Ingin Dicari
Pilih Algoritma
Pencarian
Hasil Pencarian Kata
Selesai
Proses Pencarian Dengan Algoritma Yang
Dipilih
Gambar 3.5 Flowchart Gambaran Umum Sistem Kamus Istilah Psikologi
Gambar 3.5 Menggambarkan alur sistem secara umum pada kamus Istilah
Psikologi, dimana user memilih mode terjemahan seperti Istilah Psikologi - Definisi atau Definisi – Istilah Psikologi. Lalu user memilih Algoritma untuk
pencarian kata. Selanjutnya user menginput kata yang ingin dicari. Maka sistem akan mencocokkan kata sesuai dengan Algoritma yang telah dipilih lalu sistem
akan menampilkan hasil pencarian kata
Universitas Sumatera Utara
3.2.1 Flowchart Algoritma Not So Naive Flowchart Algoritma Not So Naive dapat dilihat pada Gambar 3.6 dibawah ini.
MULAI Masukkan
Teks Yang Ingin Dicari
x[0]=x[1] k=2
ell=1 k=1
ell=2
While j=0 to j= n-m
x[1] = y[j+1]
j += k Proses pencocokan
pola dengan teks
String ditemukan?
j += ell Output Hasil
Pencarian
SELESAI
TIDAK YA
YA TIDAK
TIDAK YA
Gambar 3.6 Flowchart Algoritma Not So Naive
Gambar 3.6 Menggambarkan alur pada proses pencarian algoritma Not So
Naive, dimana proses awal yang dilakukan adalah melihat apakah karakter urutan 0 dan 1 pada pola berupa karakter yang sama atau tidak. Jika sama, maka variabel
k akan diberi nilai 2 dan variabel ell diberi nilai 1 nilai k digunakan sebagai nilai pergeseran jika saat fase pencocokan karakter di urutan 1 mengalami
Universitas Sumatera Utara
ketidakcocokan dan nilai ell digunakan sebagai nilai pergeseran jika saat fase pencocokan karakter di urutan 1 mengalami kecocokan namun di urutan
selanjutnya mengalami ketidakcocokan. Lalu dilanjutkan ke fase pencocokan dimana variabel x adalah panjang pola , variabel y adalah panjang teks, variabel j
adalah nilai untuk perulangan pencocokan, variabel m untuk panjang pola, dan n untuk panjang teks, dari kiri ke kanan sampai string ditemukan atau posisi pola
bergeser sampai penghujung teks.
3.2.1 Flowchart Algoritma Skip Search Flowchart Algoritma Skip Search dapat dilihat pada Gambar 3.7 dibawah ini.
MULAI
Masukkan teks yang ingin dicari
Fase preprocessing
Penentuan Batas Jendela dengan rumus 2m-1 dan
karakter di tengah teks yang akan digunakan untuk proses
pencocokan Pergeseran posisi pola ke
urutan teks dengan karakter yang digunakan
untuk proses pencocokan sebagai acuan
Proses pencocokan teks dengan pola
String ditemukan?
Apakah terdapat karakter dalam pola yang sama 1 lagi dengan
karakter untuk proses pencocokan?
Pola digeser sebanyak nilai
panjang pola Output
Hasil Pencarian
Selesai TIDAK
TIDAK YA
Selesai
Gambar 3.7 Flowchart Algoritma Skip Search
Universitas Sumatera Utara
MULAI
Memasukan alphabet yang terkandung dalam pattern
teks yang ingin dicari ke dalam tabelwadah
Memasukkan nilai posisi tiap alphabet yang terkandung
dalam patternteks yang ingin dicari ke dalam tabelwadah
Selesai
Gambar 3.8 Pre-processing Algoritma Skip Search
Gambar 3.7 Menggambarkan alur pada proses pencarian Algoritma Skip
Search, dimana proses awal yang dilakukan yaitu fase preprocessing. Di fase preprocessing posisi karakter di teks akan disimpan dalam tempat penampungan
sementara yang kita istilahkan sebagai ember. Setelah itu, fase pencocokan akan dimulai setelah batas jendela dan karakter yang menjadi acuan ditentukan. Jika
string tidak ditemukan, proses pencarian akan diulang dari fase penentuan batas jendela, setelah posisi batas jendela digeser sebanyak panjang pola tidak dari
urutan 0 lagi. Pencarian akan terus dilakukan sampai string ditemukan atau pola mencapai penghujung teks.
3.3 Kamus Data
