Implementasi Algoritma Knuth-Morris-Pratt untuk Optimasi Pencocokan String pada Aplikasi Ensiklopedia Tokoh Ilmuwan Berbasis Android

Irwan Irawan, Irwan (2015) Implementasi Algoritma Knuth-Morris-Pratt untuk Optimasi Pencocokan String pada Aplikasi Ensiklopedia Tokoh Ilmuwan Berbasis Android. Diploma thesis, Perpustakaan UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (352kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (106kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (115kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (531kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (411kB)
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (681kB)
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (911kB)
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (104kB)
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (201kB)

Abstract

Kurangnya aplikasi ensiklopedia ilmuwan yang memberikan informasi tentang penemu alat atau teknologi membuat banyak orang tidak mengetahui siapa tokoh yang menemukan alat atau teknologi yang sering digunakan. Aplikasi akan lebih cepat pengembangannya dengan mengunakan sistem operasi android karena mudahnya dalam proses pengembangannya dan hampir setiap orang memiliki smartphone berbasis android ini sebagai media komunikasi dan informasi. Untuk merancang aplikasi ensiklopedia dibutuhkan alat pencarian yang bisa memberikan kecepatan dalam pencocokan string, dengan menggunakan algoritma Knuth-Morris-Pratt (KMP) proses pencocokan string akan lebih cepat karena algoritma KMP menyimpan pergeseran string pattern yang diperlukan dalam melakukan pergeseran, sehingga proses pencocokan dapat dioptimalkan.

Actions (login required)

View Item