BAHASA ARAB BERBASIS ANDROID
SKRIPSI
NURUL HASANAH HARAHAP 131401018
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
BAHASA ARAB BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas akhir dan memenuhi syarat memperoleh gelar Sarjana Komputer
NURUL HASANAH HARAHAP 131401018
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : PERBANDINGAN ALGORITMA NOT SO NAIVE DENGAN ALGORITMA TWO WAY PADA APLIKASI KAMUS BAHASA INDONESIA – BAHASA ARAB BERBASIS ANDROID
Kategori : SKRIPSI
Nama : NURUL HASANAH HARAHAP Nomor Induk Mahasiswa : 131401018
Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
Diluluskan di Medan, Juni 2017
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Jos Timanta Tarigan, S.Kom., M.Sc Dr. Poltak Sihombing, M.Kom
NIP. 19830723 200912 2 004 NIP. 19740127 200212 2 001
Diketahui/Disetujui oleh
Program Studi S1 Ilmu Komputer Ketua,
PERNYATAAN
PERBANDINGAN ALGORITMA NOT SO NAIVE DENGAN ALGORITMA
TWO WAY PADA APLIKASI KAMUS BAHASA INDONESIA -
BAHASA ARAB BERBASIS ANDROID
SKRIPSI
Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali
beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Juni 2017s
Nurul Hasanah Harahap
PENGHARGAAN
Puji dan syukur kehadirat Allah SWT yang telah memberikan rahmat dan
hidayah-Nya, sehingga Penulis dapat menyelesaikan penyusunan skripsi ini,
sebagai syarat untuk memperoleh gelar Sarjana Komputer pada Program Studi S1
Ilmu Komputer Universitas Sumatera Utara.
Pada pengerjaan skripsi dengan judul Perbandingan Algoritma Not So
Naive dan Two Way pada Aplikasi Kamus Bahasa Indonesia-Arab berbasis
Android, penulis menyadari bahwa banyak pihak yang turut membantu, baik dari
pihak keluarga, sahabat dan orang-orang terkasih yang memotivasi dalam
pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada:
1. Bapak Prof. Dr. Runtung Sitepu, SH, M.Hum selaku Rektor Universitas
Sumatera Utara.
2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc Mselaku Dekan Fakultas
Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1
Ilmu Komputer Universitas Sumatera Utara dan selaku Dosen
Pembimbing I yang telah memberikan bimbingan, saran, dan masukan
kepada penulis dalam pengerjaan skripsi ini.
4. Ibu Dian Rachmawati,S.Si,M.Kom yang telah memberikan bimbingan,
saran, dan masukan kepada penulis dalam pengerjaan skripsi ini.
5. Bapak Herriyance S.T., M.Kom selaku Sekretaris Program Studi S1 Ilmu
Komputer Universitas Sumatera Utara.
6. Bapak Jos Timanta Tarigan, S.Kom., M.Sc selaku Dosen Pembimbing II
yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.
7. Bapak M.Andri Budiman, ST, M.Comp. Sc, M.E.M yang telah
memberikan ilmu bermanfaat kepada penulis dalam pengerjaan skripsi ini
8. Ayahanda Alm. Ali Muba Harahap dan Ibunda Berlian Hasibuan yang
selalu memberikan doa dan dukungan serta kasih sayang kepada penulis.
9. Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi
Universitas Sumatera Utara, seluruh tenaga pengajar serta pegawai di
10.Revandhy Isya Putra, atas semangat, dukungan, perhatian, kasih sayang,
pengertian, dan kesabaran terhadap penulis selama proses penyelesaian
skripsi ini.
11.Teman-teman kuliah, dan seluruh anak Kom C yang tidak bisa disebutkan
satu-persatu, yang telah berbagi suka dan duka, semangat dan dorongan
sehingga penulis dapat menyelesaikan skripsi ini.
12.Teman-teman stambuk 2013 dan para Senior 2010 - 2011 yang telah
banyak membagi ilmu dan membantu pengerjaan skripsi ini
13.Dan semua pihak yang telah banyak membantu yang tidak bisa disebutkan
satu-persatu.
Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah
memberikan bantuan, perhatian, serta dukungan kepada penulis dalam
menyelesaikan skripsi ini.
Medan, 2017 Penulis,
ABSTRAK
Kamus Bahasa Indonesia-Arab saat ini banyak beredar dalam bentuk buku, yang
penggunaannya menyulitkan karena pengguna harus mencari arti secara manual.
Diperlukan sebuah media baru yang praktis dan efektif seperti media Smartphone
karena Smartphone mendukung berbagai macam aplikasi seperti aplikasi kamus.
Penelitian ini membahas tentang bagaimana melakukan pencarian kata pada
Kamus Bahasa Indonesia-Arab dengan menggunakan Algoritma String Matching.
Penelitian ini bertujuan untuk membangun Aplikasi Kamus Bahasa
Indonesia-Arab dengan menerapkan Algoritma string matching pada proses pencarian kata
dalam kamus. String matching merupakan bagian penting dari sebuah proses
pencarian string(string searching) dalam sebuah dokumen. Algoritma string
matching yang digunakan dalam penelitian ini adalah Algoritma Not So Naive dan
Two Way. Hasil dari penelitian ini menunjukkan bahwa Algoritma Not So Naive
lebih cepat dibanding Algoritma Two Way untuk proses pencarian kata. Hasil
rata-rata Running Time Algoritma Not So Naive adalah 42 ms dan Algoritma Two
Way adalah 50 ms.
COMPARISSON NOT SO NAIVE ALGORITHM AND TWO WAY IN INDONESIAN-ARABIC DICTIONARY APPLICATION WITH ANDROID
BASED
ABSTRACT
Indonesian-Arabic dictionary is currently circulating in the form of books, whose
use is difficult because the user must search for meaning and Indonesian-Arabic
dictionary terms manually. There is a Need of the new media that is practical and
effective such as Smartphone because Smartphone supports a wide range of
applications such as a dictionary application. This paper discusses how to do a
word search on the Indonesian-Arabic dictionary using String Matching
Algorithm. This paper aims to build Indonesian-Arabic dictionary application by
applying string matching algorithm in the process of finding words in the
dictionary. String matching is an important part of a process of the string
searching in a document. String matching algorithm used in this paper is the Not
So Naive algorithm and Two Way algorithm. The results of this paper indicate
that the Not So Naive algorithm is faster than the Two Way string matching
algorithm for the said search process. The average Running Time for Not So
Naive algorithm is 42 ms and Two Way algorithm is 50 ms.
DAFTAR ISI
Daftar Lampiran xii
Bab 1 Pendahuluan
1.1Latar Belakang 1
1.7Sistematika Penulisan 5
Bab 2 Landasan Teori
2.1 Informatian Retrieval 6
2.2 String Matching 6
2.3 Cara kerja String Matching 7 2.4 Klasifikasi Algoritma String Matching 8 2.5 Teknik Algoritma String Matching 8 2.6 Algoritma Not So Naive 9
2.7 Algoritma Two Way 14
2.8 Penelitian yang Relevan 17
Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem 18
3.1.1 Analisis Masalah 18
3.1.2 Analisis Persyaratan 21
3.1.2.1 Persyaratan Fungsional 21 3.1.2.2 Persyaratan Non-Fungsional 21
3.2. Pemodelan 22
3.2.1 Use Case Diagram 22
3.2.2 Activity Diagram 25
3.2.3 Sequance Diagram 25
3.3.1 Pseudocode Algoritma Not So Naive 25 3.3.2 Pseudocode Algoritma Two Way 27
3.4 Flowchart 31
3.5 Perancangan Antarmuka Sistem (Interface) 33 3.5.1 Rancangan Halaman Splash Screen 33 3.5.2 Rancangan Halaman Utama 35 3.5.3 Rancangan Halaman Search 34 3.5.4 Rancangan Halaman About 37 3.5.5 Rancangan Halaman Exit 37
Bab 4 Implementasi dan Pengujian
4.1Implementasi 39
4.1.1 Tampilan Halaman Splash Screen 39 4.1.2 Tampilan Halaman Utama 40 4.1.3 Tampilan Halaman Search 40 4.1.4 Tampilan Halaman About 41
4.1.5 Tampilan Halaman Exit 42
4.2 Analisis Algoritma Not So Naive 42
4.3 Analisis Algoritma Two Way 44
4.4 Hasil Pengujian 45
4.5 Kompleksitas Algoritma 48
4.4.1 Kompleksitas Algoritma Not So Naive 50 4.4.2 Kompleksitas Algoritma Two Way 51
Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan 54
5.2. Saran 54
DAFTAR TABEL
Nomor
Tabel Nama Tabel Halaman
1.1
Proses Pencocokan Algoritma Not So Naive Proses Pencocokan Algoritma Two Way Use Case Proses proses input kata Use Case Proses Algoritma Not So Naive Use Case Proses Algoritma Two Way Hasil Pengujian Algoritma Not So Naive Hasil Pengujian Algoritma Two Way Kompleksitas hasil Algoritma Not So Naive Kompleksitas hasil Algoritma Two Way
DAFTAR GAMBAR
Use Case Diagram Sistem Activity Diagram Sistem Sequence Diagram Sistem
Flowchart Gambaran Umum Sistem Kamus
Flowchart Algoritma Turbo Boyer Moore
Flowchart Algoritma Two Way
Rancangan Tampilan Splash Screen Rancangan Tampilan Halaman Utama Rancangan Tampilan Search
Rancangan Tampilan About Rancangan Tampilan Exit
TampilanHalaman Splash Screen Tampilan Halaman Halaman Utama Tampilan Halaman Search
Tampilan Halaman About Tampilan Halaman Exit
Hasil Pencarian Kata Algoritma Not So Naive Hasil Pencarian Kata Algoritma Not So Naive Hasil Pencarian Kata Algoritma Two Way Hasil Pencarian Kata Algoritma Two Way
DAFTAR LAMPIRAN
Halaman
A. Listing Program A-1