ABSTRAK
Setiap tahun nya jurusan Ilmu Komputer USU menghasilkan sarjana baru dengan judul skripsi yang berbeda-beda.Untuk mempermudah pencarian kata padajudul skripsi, dibuatlah sebuah sistem pencarian string berbasis desktop dengan studi kasus Judul Skripsi Mahasiswa Ilmu Komputer USU. Penelitian ini membandingkan kompleksitas waktu (Ө) serta running time untuk fase preprocessing dan pencarian dari algoritma Smith dan Raita yang diimplementasikan di dalam sistem yang dibuat. Algoritma Smith memiliki rata – rata waktu pencarian sebesar 40,7 milidetik, sedangkan algoritma Raita memiliki rata – rata waktu pencarian sebesar 15,5 milidetik. Pada fase preprocessing, algoritma Smith dan Raita memiliki kompleksitas waktu sebesar Ө(m). Pada fase pencarian, algoritma Smith dan Raita memiliki kompleksitas waktu sebesar Ө(m).
Kata kunci : Skripsi, Algoritma Exact String Matching, Smith,Raita,Notasi Asimptotik,Kompleksitas.
IMPLEMENTATION AND COMPARISON SMITHALGORITHM ANDRAITA ALGORITHM ON THE SEARCH OF WORD
ABSTRACT
Every year department of Computer Science of USU creates a new graduate with the
title of thesis different. To make easier to find words on the title of thesis, make a
system of string search which have as a base of desktop with case the title of thesis
student of department Computer Science of USU. This research compares the
complexity of time (Ө) and running time to preprocessing phase and search from
algorithm of smith and raita that implementation with the system made. The Smith’s
algorithm has the average search time for 40,7 millisecond, whereas Raita’s algorithm
has the average search time for 15,5 millisecond. In preprocessing phase, algorithm of
Smith and Raita has the complexity of time for Ө (m). In search phase, algorithm of
Smith and Raita has the complexity of time for Ө (m).
Keywords : Thesis, Exact String Matching Algorithms, Smith, Raita, Asymptotic Notation , Complexity