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

Item Type:	Thesis (S1)
Call Number CD:	FIK/INFO. 09 107
Call Number:	SIK/09/201
NIM/NIDN Creators:	41506110103
Uncontrolled Keywords:	Pencarian string, algoritma Brute force, algoritma Boyer moore
Divisions:	Fakultas Ilmu Komputer > Informatika
Depositing User:	Admin Perpus UMB
Date Deposited:	02 Dec 2009 12:06
Last Modified:	22 Nov 2022 02:53
URI:	http://repository.mercubuana.ac.id/id/eprint/25303

Actions (login required)

View Item