Kamus Data Hasil Pengujian

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