IMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA PENCARIAN KOLEKSI MASAKAN KHAS BALI BERBASIS ANDROID

Setiawan, I Putu Agus Doni (2017) IMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA PENCARIAN KOLEKSI MASAKAN KHAS BALI BERBASIS ANDROID. S1 Teknik Informatika thesis, Teknik Informatika.

Text 12.43.192_sarjana_ti.pdf Download (746kB)

Abstract

Algoritma Knuth Morris Pratt adalah salah satu algoritma pencarian string yang dimana semua informasi yang ada disimpan dan digunakan untuk melakukan pergeseran lebih jauh dan algoritma ini menghemat perbandingan, yang selanjutnya akan meningkatkan kecepatan pencarian. Algoritma ini menemukan semua kemunculan dari pattern dengan panjang n di dalam teks dengan panjang m dengan kompleksitas waktu O(m+n). Algoritma ini hanya membutuhkan O(n) ruang dari memory internal jika teks dibaca dari file eksternal. Semua besaran O tersebut tidak tergantung pada besarnya ruang alpabeth. Algoritma ini merupakan jenis Exact String Matching Algorithm yang merupakan pencocokan string secara tepat dengan susunan karakter dalam string yang dicocokkan memiliki jumlah maupun urutan karakter dalam string yang sama. Aplikasi resep masakan Bali dikembangkan dengan metode pengembangan sistem RAD (Rapid Aplication Development), metode pengumpulan data dengan wawancara, observasi dan studi pustaka, analisa perancangan sistem dengan menggunakan UML (Unifed Modelling Language). Dalam mengembangkan aplikasi resep masakan Bali digunakan bahasa pemrograman JAVA, XML, SQLite, Android Studio sebagai Editor Android, dan Adobe Photoshop sebagai editor image. Metode pengujian pada pencarian koleksi masakan khas Bali menggunakan metode pengujian White Box dan Black Box. Hasil dari penelitian yaitu algoritma Knuth Morris Pratt dapat di implementasikan dalam pencarian koleksi masakan khas Bali berbasis Android menggunakan bahasa pemrograman JAVA. Dengan adanya aplikasi ini maka masyarakat umum dapat koleksi masakan khas Bali hanya melalui gadget. Kata Kunci : Android, Resep Masakan, Resep Bali, Knuth Morris Pratt

Item Type:	Thesis (S1 Teknik Informatika)
Additional Information:	Pembimbing 1 : Eka Arriyanti, S.Pd.,M.Kom.,I.G Pembimbing 2 : M. Irwan Ukkas, S.Si,M.Kom
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	Teknik Informatika
Depositing User:	Unnamed user with username Fanny
Date Deposited:	15 Dec 2017 10:46
Last Modified:	15 Jan 2019 05:58
URI:	http://repository.wicida.ac.id/id/eprint/833

Actions (login required)

View Item