Simulator pencarian string menggunakan metode algoritma brute force dan boyer moore

Gunawan, Andri (2009) Simulator pencarian string menggunakan metode algoritma brute force dan boyer moore. S1 thesis, Universitas Mercu Buana.

Text (JURNAL MAHASISWA) 41506110103 Andri Gunawan.pdf Restricted to Registered users only Download (1MB)

Abstract

ABSTRAK Pencarian string merupakan masalah yang lazim, terutama pencarian string pada teks. Sudah banyak algoritma dibuat untuk menyelesaikan permasalahan ini, contohnya adalah metode algoritma Brute Force dan Boyer-Moore. Metode algoritma Brute force dapat memecahkan masalah dengan lebih sederhana, langsung dengan cara yang jelas. Metode algoritma Boyer-Moore dipublikasikan oleh Robert S. Boyer, dan J. Strother Moore pada tahun 1977. metode ini merupakan metode yang paling efisien dibandingkan dengan metode lainnya. Tidak seperti metode algoritma lainnya, Metode algoritma Boyer-Moore mulai membandingkan karakter mulai dari sebelah kanan pola. Ide dibalik metode algoritma ini adalah dengan membandingkan karakter dari sebelah kanan, akan semakin banyak informasi yang kita dapat. Model pengembangan perangkat lunak yang digunakan dalam penelitian ini adalah model waterfall. Pada tahap akhir pengembangan perangkat lunak, dilakukan evaluasi terhadap proses dan produk pengembangan perangkat lunak. Hal-hal apa yang telah dilakukan dan apa yang belum dilakukan pada pengembangan perangkat lunak ini akan diulas pada bagian akhir skripsi ini. Kata Kunci : Pencarian string, algoritma Brute force, algoritma Boyer moore

Actions (login required)

View Item