Nama : Iqbal Habibie

NIM : 141421083

Program Studi : Ekstensi S1 Ilmu Komputer

Departemen : Ilmu Komputer

Fakultas : Fakultas Ilmu Komputer dan Teknologi Informasi

Perancangan Judul

“Analisis dan Perbandingan Algoritma Colussi dan Algoritma Simon dalam Pencarian Kata

pada Jurnal”

Latar Belakang

Manusia sering menghabiskan waktu yang lama untuk memperoleh suatu informasi, terlebih

lagi informasi yang harus dicari dilakukan secara manual dan masih menggunakan kertas

sebagai media pencarian informasi. Informasi merupakan perkembangan suatu fakta yang

diolah menjadi data kemudian di kelola menjadi suatu informasi. Pada sekarang ini banyak

metode yang sudah dipakai untuk memperoleh sebuah informasi yang diciptakan untuk

membantu manusia, informasi yang diperoleh baik berupa file teks maupun file yang

berekstensi .pdf maupun .doc.

String matching adalah suatu pemrosesan string dimana menjadi kebutuhan utama

dalam memperoleh informasi pada teks yang membantu manusia menemukan infomasi lebih

cepat karena memiliki algoritma untuk pencarian string tersebut. Ada beberapa langkah untuk

pencocokan string yaitu diberikan string yang panjangnya n karakter, lalu diberikan pola

string dengan panjang karakter (m<n) yang akan diproses atau dicari pada teks. Dengan

membandingkan suatu algoritma string matching akan di peroleh suatu hasil manakah yang

terbaik dalam pencocokan string dengan algoritma, dimana algoritma yang akan

dibandingkan adalah Algoritma Colussi dan Algoritma Simon untuk mendapatkan hasil yang

terbaik dalam pencocokan string (string matching).

Batasan Masalah

Agar penelitian tidak meluas, diberikan batasan sebagai berikut:

1. Membandingan algoritma string matching yaitu Algoritma Colussi dan Algoritma

Simon yang dibangun menggunakan perangkat lunak komputer bebasis desktop.

2. Data masukan yang diberikan oleh pengguna berupa teks.

3. Menghitung kompleksitas ukuran Big-O. Fase pencarian sendiri dapat dilakukan

dengan kompleksitas waktu O(n).

4. Data keluaran berupa hasil perbandingan algoritma serta rekomendasi kata yang

berhubungan dengan string yang di input oleh pengguna tersebut.

Rumusan Masalah

Rumusan masalah yang akan dibahas adalah sebagai berikut:

1. Menganalisis bagaimana Algoritma Colussi dan Algoritma Simon bekerja untuk string

matching.

2. Mengukur kemampuan penerapan dalam perbandingan Algoritma Colussi dan

Algoritma Simon dengan kata yang akan diberikan oleh pengguna.

3. Melihat keakuratan perbandingan Algoritma Colussi dan Algoritma Simon dalam

string matching

Tujuan Penelitian

Adapun tujuan penelitian perbandingan algoritma Colussi dan algoritma Simon adalah

sebagai berikut:

1. Menemukan string yang tepat yang diinginkan oleh pengguna untuk membantu

pengguna memperoleh informasi secara cepat.

2. Membandingkan seberapa baik algoritma string matching diterapkan dan apakah tepat

sasaran kepada pengguna.

3. Menghemat waktu dalam memperoleh informasi secara elektronik melalui desktop.

Daftar Pustaka

[1]. Adikhrisna, R.P. 2008. Aplikasi Algoritma Colussi pada Pencocokan DNA dan

Perbandingannya dengan Algoritma Knuth-Morris Pratt. Strategi Algoritmik. ITB,

Bandung, Indonesia.

[2]. Aulia, R. 2007. Analisis Kecepatan Sorting Dengan Notasi Big O. Makalah.

ITB, Bandung, Indonesia.

[3.] Colussi, L. 1991. Informatian and Computation. Academic Press, Inc.

[4]. Divakaran, S. 2015. Fast Algorithms for Exact String Matching. DA-IICT,

Gandhinagar,Gujarat, India.

[5]. Exact String Matching Algorithms,

http://www-igm.univ-mlv.fr/~lecroq/string/node10.html#SECTION00100, 1997.

Diakses pada 10 November 2015 Pukul 18.18

[6]. Kumara, G.H. 2009. Visualisasi Beberapa Algoritma Pencocokan String Dengan Java.

Makalah. ITB, Bandung.