3.4 Flowchart
Flowchart adalah diagram alir data dari suatu kerangka program. Fungsinya sama dengan algoritma, akan tetapi penuangan langkah-langkah penyelesaiannya menggunakan simbol-
simbol grafis atau digambarkan secara grafis sehingga akan lebih mudah memahami arah
logikanya Rosa A.S, 2013. Flowchart yang akan dibangun dapat ditunjukkan pada Gambar 3.5
function
POSITIONSx,t;
FINAL VERSION begin
P:=0; pos:=o; m:=l; i,j,
k,p :=O, l,l,l;
while pas 5 Itl do { while
pos+mltl and
mllxl and t[pos+ml=x[ml do m:=m+l;
if pos+m=ltl+l
or m=lxl+l then P:=P U Iposl;
if pos+m=ltl
+l then m:=m-1;
i,jik,p :=NEXT
MAXIMAL
SUFFIXX[~]...~[~-l]t[pos+m], i, j,k,p;
if x[ll...x[i] suffix Of the prefix of length
p of
x[i+l]...x[m-l]t[pos+m] then
if j-i p
then {
pos:=pos+p; m:=m-ptl;
j:=j-p; else
{ pos:=pos+p; m:=m-p+l;
i,j,k,p
:=O,l,
1,l; } else
{ pos:=postmaxi,minm-i,
j+l; m:=l; i,j,k,p
:=O,l,l,l; t
returnP ; end function.
Universitas Sumatera Utara
Gambar 3.5 Flowchart Gambaran umum Sistem Kamus
Gambar 3.5 menggambarkan alur sistem secara umum pada Kamus Fisika, dimana user
terlebih dahulu memilih algoritma pencarian, lalu user menginput kata yang akan dicari setelah itu sistem akan mencocokkan kata sesuai dengan algoritma yang telah dipilih dan
sistem akan menampilkan hasil pencarian.
Universitas Sumatera Utara
Gambar 3.6 Flowchart Algoritma Turbo Boyer Moore
Gambar 3.6 menggambarkan alur pada proses pencarian Algoritma Turbo Boyer Moore, dimana proses awal yang dilakukan yaitu memasukkan teks dan pattern. Proses pencocokan teks dan pattern dimulai dari karakter
kanan ke kiri. Karakter yang akan dibandingkan dimulai pada karakter kanan paling ujung. Jika terjadi ketidakcocokan, maka dilakukan pergeseran sesuai dengan tabel bmGs dan bmBc. Dan jika terjadi kecocokan
maka sistem akan mengeluarkan hasil pencarian dan selesai.
Universitas Sumatera Utara
Gambar 3.7 Flowchart Algoritma String Matching on Ordered Alphabets
Universitas Sumatera Utara
Gambar 3.7
menggambarkan alur pada proses pencarian Algoritma String Matching on Ordered Alphabets, dimana proses awal yang dilakukan yaitu memasukkan teks dan pattern.
Proses pencocokan teks dan pattern dimulai dari awal karakter, dan pencocokan dilakukan pada karakter paling kiri pattern. Jika terjadi ketidakcocokan antara teks dan pattern maka
lakukan pergeseran berdasarkan nilai Next Maximal Suffix dari karakter berikutnya. Dan jika terjadi kecocokan lakukan pencocokan kekarakter selanjutnya. Jika teks belum berada
diujung, maka mulai pencocokan karakter paling kiri pattern, dan jika sudah berada diujung teks, maka proses pencocokan telah selesai dilakukan.
3.5 Perancangan Antarmuka Sistem Interface
Kategori