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
Kamus data merupakan sebuah daftar yang mengatur semua komponen data yang berhubungan terhadap sistem dengan definisi singkat dan sejelas-jelasnya
sehingga pengguna dan analisis sistem dapat sama-sama mengerti tentang data
Universitas Sumatera Utara
masukan, keluaran, komponen penyimpanan, dan kalkulasi lanjutan. Kamus data pada sistem dapat dilihat pada Tabel 3.5 berikut.
Tabel 3.5 Kamus Data
Data Kolom
Tipe Deskripsi
Data Id
Integer Identifier
Istilah Text
Teks berisi Istilah Psikologi Arti
Text Teks berisi Definisi dari
Istilah Psikologi
3.4 Perancangan Antarmuka Sistem Interface
Perancangan antarmuka bertujuan untuk memudahkan pengguna dalam menggunakan atau berinteraksi dengan sistem. Sebuah antarmuka harus
dirancang dengan memperhatikan faktor pengguna sehingga sistem yang dibangun dapat memberikan kenyamanan dan kemudahan untuk digunakan oleh
pengguna. Antarnuka yang dirancang diharapkan dapat menghasilkan aplikasi yang ramah pengguna user friendly.
3.4.1 Rancangan Halaman Splash Screen
Halaman Splash Screen merupakan halaman yang pertama kali muncul pada saat
sistem dibuka. Rancangan Tampilan Splash Screen dapat dilihat pada Gambar 3.9
Universitas Sumatera Utara
Gambar 3.9 Rancangan Tampilan Splash Screen
Keterangan : 1. Splash Screen untuk menampilkan logo saat pertama kali membuka aplikasi.
3.4.2 Rancangan Navigation Drawer
Navigation Drawer terdiri dari Header, Beranda, Pencarian, Fitur, Bantuan, Tentang, dan Keluar. Rancangan Tampilan Navigation Drawer dapat dilihat pada
Gambar 3.10
Universitas Sumatera Utara
Gambar 3.10 Rancangan Tampilan Navigation Drawer
Keterangan : 1. Menu Home berisi halaman utama dari program Kamus Istilah Psikolog.
2. Menu About berisi judul dan pembuat aplikasi. 3. Menu Help untuk panduan user menggunakan aplikasi.
4. Menu Exit untuk mengeluarkan user dari aplikasi.
3.4.3 Rancangan Halaman Home
Halaman Home terdapat Tab Swipe Gesture, Radio Button, Text Box, Button dan
List View. Rancangan Tampilan Home dapat dilihat pada Gambar 3.11
Universitas Sumatera Utara
Gambar 3.11 Rancangan Tampilan Home
Keterangan : 1. Navigation Drawer
2. Tab Swipe Gesture untuk memilih mode penerjemahan, apakah Istilah Psikologi – Definisi atau Definisi – Istilah Psikologi
3. Radio Button untuk memilih algoritma yang akan digunakan 4. Text Box sebagai tempat untuk menampung kata yang ingin dicari
5. Button untuk memulai pencarian 6. List View untuk menampilkan seluruh kata yang ada di dalam database dan
hasil pencarian
Universitas Sumatera Utara
Gambar 3.12 Rancangan Intent dari List View Mode Istilah Psikologi –
Definisi
Gambar 3.12 merupakan hasil dari aksi user jika memilih salah satu item dari list
view. Yang dimana, sistem akan menampilkan halaman baru dengan nomor 1 merupakan Istilah Psikologi dan nomor 2 Definisi dari item yang dipilih.
Demikian juga untuk halaman mode Definisi - Istilah Psikologi. Sistem akan menampilkan halaman yang sama dengan nomor 1 merupakan Definisi dari
item yang dipilih dan nomor 2 merupakan Istilah Psikologinya.
Universitas Sumatera Utara
3.4.4 Rancangan Halaman About
Halaman About terdapat Navigation Drawer dan image yang menampilkan judul aplikasi dan nama si pembuat. Rancangan Tampilan About dapat dilihat pada
Gambar 3.13
Gambar 3.13 Rancangan Halaman About
Keterangan : 1. Navigation Drawer
2. Image yang menampilkan judul dan nama pembuat program
3.4.5 Rancangan Halaman Help
Halaman Help terdapat Navigation Drawer dan image yang menampilkan panduan cara untuk user menggunakan aplikasi. Rancangan Tampilan Help dapat
dilihat pada Gambar 3.14
Universitas Sumatera Utara
Gambar 3.14 Rancangan Halaman Help
Keterangan : 1. Navigation Drawer
2. Image untuk menampilkan panduan kepada user cara menggunakan aplikasi
Universitas Sumatera Utara
BAB 4
IMPLEMENTASI DAN PENGUJIAN
4.1 Implementasi
Tahap implementasi sistem merupakan langkah lanjutan dari tahapan analisis dan perancangan sistem yang dirangkum di bab tiga. Pada tahapan ini, segala yang
telah di bahas pada tahapan analisis dan perancangan akan diimplementasikan ke dalam bahasa pemrograman Java dan menggunkan software Eclipse Mars 2. Pada
sistem ini terdapat 6 delapan tampilan halaman, yaitu Halaman Splash Screen,
Navigation Drawer, Halaman Home, Halaman About, Halaman Help, dan
Halaman Exit.
4.1.1 Tampilan Halaman Splash Screen
Halaman Splash Screen merupakan halaman yang pertama kali muncul pada saat
sistem dibuka. Tampilan Halaman Splash Screen dapat dilihat pada Gambar 4.1
Universitas Sumatera Utara
Gambar 4.1 Tampilan Halaman Splash Screen
4.1.2 Tampilan Navigation Drawer
Navigation Drawer terdiri dari Home, About, Help, dan Exit. Tampilan Halaman
Navigation Drawer dapat dilihat pada Gambar 4.2
Gambar 4.2 Tampilan Halaman Navigation Drawer
Universitas Sumatera Utara
4.1.3 Tampilan Halaman Home
Halaman Home berfungsi melakukan pencarian kata pada kamus sesuai dengan
algoritma yang dipilih. Tampilan Halaman Home dapat dilihat pada Gambar 4.3.
Di bagian ini terdapat Tab Swipe Gesture, Radio Button untuk memilih algoritma, Text Box untuk menginput kata yang ingin dicari, Button untuk memulai
pencarian dan List View yang berfungsi untuk menampilkan seluruh kata yang ada di dalam database dan hasil pencarian algoritma. Terdapat Toast Message
yang akan menampilkan running time dari pencarian algoritma yang dapat dilihat
pada Gambar 4.3.1. Terdapat juga Halaman Intent jika salah satu kata di List
View di klik dan akan menampilkan halaman baru yang berisi Istilah Psikologi
dan Definisi dari kata tersebut yang dapat dilihat pada Gambar 4.3.2
Gambar 4.3 Tampilan Halaman Home
Universitas Sumatera Utara
Gambar 4.3.1 Tampilan Toast Message
Gambar 4.3.2 Tampilan Halaman Intent Saat Salah Satu Kata di
List View di Klik
4.1.4 Tampilan Halaman About
Halaman About berisi Judul Aplikasi dan Nama pembuat Aplikasi. Tampilan
Halaman About dapat dilihat pada Gambar 4.4.
Universitas Sumatera Utara
Gambar 4.4 Tampilan Halaman About
4.1.5 Tampilan Halaman Help
Halaman Help merupakan panduan user untuk menggunakan aplikasi. Tampilan
Halaman Bantuan dapat dilihat pada Gambar 4.5.
Gambar 4.5 Tampilan Halaman Help
Universitas Sumatera Utara
4.1.5 Tampilan Halaman Exit
Halaman Exit berupa alert dialog ini berfungsi untuk mengeluarkan user dari
aplikasi . Tampilan Halaman Keluar dapat dilihat pada Gambar 4.6
Gambar 4.6 Tampilan Halaman Exit
4. 2 Pengujian Sistem
Pengujian terhadap sistem dilakukan untuk membuktikan bahwa sistem yang telah dibangun berjalan dengan baik serta sesuai dengan analisis dan perancangan
sistem yang telah dibuat sebelumnya. Dalam pengujian yang akan dicari adalah string sebagai inputannya. Semua hasil pencarian ditampilkan sesuai dengan
inputan yang match pada pencarian.
4.2.1 Pengujian Pencarian kata pada Kamus Istilah Psikologi dengan Algoritma Not So Naive
Pada Tabel 4.1 dapat dilihat hasil pencarian kata pada Kamus Istilah Psikologi
menggunakan Algoritma Not So Naive.
Universitas Sumatera Utara
Tabel 4.1 Hasil Pencarian kata Algoritma Not So Naive
Pola Hasil
Pencarian Gambar Hasil Pencocokan
Running Time, Jumlah Kata
dan Banyak Komparasi
Da Match
24 ms, 8 kata dan 2681
banyak komparasi
Universitas Sumatera Utara
Xy Mismatch
20 ms, 0 kata dan 2924
banyak komparasi
Cult Match
21 ms, 3 kata dan 2320
banyak komparasi
Universitas Sumatera Utara
Imme Mismatch
20 ms, 0 kata dan 2315
banyak komparasi
Psycho Match
16 ms, 9 kata dan 1757
banyak komparasi
Universitas Sumatera Utara
Ba Match
63 ms, 145 kalimat dan
32996 banyak komparasi
Yx Mismatch
59 ms, 0 kalimat, dan
39150 banyak komparasi
Universitas Sumatera Utara
Bang Match
52 ms, 28 kalimat dan
32625 banyak komparasi
Zoyo Mismatch
46 ms, 0 kalimat dan
37845 kalimat
Universitas Sumatera Utara
Tingkah Match
59 ms, 35 kalimat dan
35778 banyak komparasi
Universitas Sumatera Utara
4.2.2 Pengujian Pencarian kata pada Kamus Istilah Psikologi dengan Algoritma Skip Search
Pada Tabel 4.2 dapat dilihat hasil pencarian kata pada Kamus Istilah Psikologi
menggunakan Algoritma Skip Search.
Tabel 4.2 Hasil Pencarian kata Algoritma Skip Search
Pola Hasil
Pencarian Gambar Hasil Pencocokan
Running Time dan Jumlah
Kata
Da Match
34 ms, 8 kata dan 1845
banyak komparasi
Universitas Sumatera Utara
Xy Mismatch
20 ms, 0 kata dan 1604
banyak komparasi
Cult Match
17 ms, 3 kata dan 880
banyak komparasi
Universitas Sumatera Utara
Imme Mismatch
13 ms, 0 kata dan 977
banyak komparasi
Psycho Match
15 ms, 9 kata dan 603
banyak komparasi
Universitas Sumatera Utara
Ba Match
65 ms, 145 kalimat dan
24096 banyak komparasi
Yx Mismatch
51 ms, 0 kalimat dan
20249 banyak komparasi
Universitas Sumatera Utara
Bang Match
42 ms, 28 kalimat dan
13329 banyak komparasi
Zoyo Mismatch
38 ms, 0 kalimat dan
10263 banyak komparasi
Universitas Sumatera Utara
Tingkah Match
35 ms, 35 kalimat dan
8850 banyak komparasi
4.3. Hasil Pengujian
Hasil pengujian dari penelitian ini adalah Running time dari pencarian kata dan jumlah kata yang ditemukan pada Algoritma Not So Naive dan Algoritma Skip
Search yang dilakukan terhadap string yang berbeda dimulai dari string dua karakter, 4 karakter dan 6 karakter. Untuk pengujian string Istilah Psikologi -
Definisi dapat dilihat pada No. 1 sampai 5. Sedangkan pengujian string Definisi – Istilah Psikologi dapat dilihat pada No. 6 sampai 10 Adapun hasil pengujian
dari kedua Algoritma yang digunakan akan dijelaskan pada Tabel 4.3 dan Tabel 4.4
.
Universitas Sumatera Utara
Tabel 4.3 Hasil Pengujian Algoritma Not So Naive
No Pola
Running Time ms
Jumlah KataKalimat yang
Ditemukan Banyak
Komparasi Hasil
1 Da
24 ms 8 kata
2681 Match
2 Xy
20 ms 0 kata
2924 Mismatch
3 Cult
21 ms 3 kata
2320 Match
4 Imme
20 ms 0 kata
2315 Mismatch
5
Psycho
16 ms 9 kata
1757
Match
6 Ba
63 ms 145 kata
32996 Match
7 Yx
59 ms 0 kata
39150 Mismatch
8 Bang
52 ms 28 kata
32625 Match
9 Zoyo
46 ms 0 kata
37845 Mismatch
10
Tingkah
59 ms 35 kata
35778
Match TOTAL
380 ms RATA-
RATA 38 ms
Universitas Sumatera Utara
Tabel 4.4 Hasil Pengujian Algoritma Skip Search
No Pola
Running Time ms
Jumlah KataKalimat yang
Ditemukan Banyak
Komparasi Hasil
1 Da
34 ms 8 kata
1845 Match
2 Xy
20 ms 0 kata
1604 Mismatch
3 Cult
17 ms 3 kata
880 Match
4 Imme
13 ms 0 kata
977 Mismatch
5
Psycho
15 ms 9 kata
603
Match
6 Ba
65 ms 145 kata
24096 Match
7 Yx
51 ms 0 kata
20249 Mismatch
8 Bang
42 ms 28 kata
13329 Match
9 Zoyo
38 ms 0 kata
10263 Mismatch
10
Tingkah
35 ms 35 kata
8850
Match TOTAL
330 ms RATA-
RATA 33 ms
Setelah mendapatkan Hasil Pengujian dari Tabel 4.3 dan Tabel 4.4 maka dibuat
grafik perbandingan hasil pengujian dari kedua Algoritma tersebut. Grafik dapat
dilihat pada Gambar 4.7
Universitas Sumatera Utara
Gambar 4.7 Perbandingan Hasil Running Time Algoritma Not So Naive dan
Algoritma Skip Search Dari grafik diatas dapat dijelaskan bahwa Algoritma Not So Naive mendapatkan
Hasil Running Time yang sedikit lebih tinggi jika dibandingkan dengan Algoritma Skip Search. Terutama saat teks yang dicari panjang dimulai dari “Ba” sampai
“Tingkah” dimana pencarian string dilakukan pada Definisi – Istilah Psikologi, Algoritma Not So Naive memerlukan running time yang lebih lama, tidak seperti
Algoritma Skip Search yang lebih cepat dan akan lebih cepat saat pencarian teks yang panjang. Total Hasil Perbandingan dari kedua Algoritma tersebut dapat
dijelaskan pada Gambar 4.8
10 20
30 40
50 60
70
Da Xy
Cult Imme
Psycho Ba
Yx Bang
Zoyo Tingkah
Running Time
Algoritma Not So Naive Algoritma Skip Search
Universitas Sumatera Utara
Gambar 4.8 Perbandingan Total Running Time Algoritma Not So Naive dan
Algoritma Skip Search Dari grafik diatas dapat dijelaskan bahwa untuk kasus yang sudah diujicobakan
secara total Algoritma Not So Naive memiliki nilai Total Running Time yang sedikit lebih lama dibandingkan dengan Algoritma Skip Search. Artinya bahwa
Algoritma Skip Search lebih cepat untuk pencocokan kata yang digunakan dalam kamus dibandingkan dengan Algoritma Not So Naive.
4.4. Kompleksitas Algoritma