BAB I
PENDAHULUAN
1.1. Latar Belakang
Perkembangan
dunia IT (Information Technology) dengan hadirnya mesin pencarian (Search
Engine) di dalam
sistem komputer yang
merupakan salah satu
fasilitas internet melalui
browser telah memudahkan pengguna
komputer untuk mencari informasi
yang diinginkan pada
masa sekarang ini,
seperti pada situs-situs
terkenal Google, Yahoo
dan Youtube untuk
mencari situs-situs yang
isinya berupa berita, artikel,
gambar, video dan
lainnya serta pada
berbagai situs jejaring
sosial dimana pengguna
mencari informasi tentang
interaksi dari antar penggunanya.
Atau dapat dikatakan suatu program yang dirancang untuk
membantu pengguna menemukan filefileyang
disimpan dalam komputer.
Beberapa Search
Engine tersebut, untuk memudahkan
penggunanya melakukan pencarian
yaitu dengan menambahkan fitur Word Suggestion (SaranKata) yaitu fitur pencarian sugesti hasil terdekat
pada kata yang ingin kita cari (Januardi, A.
2013) Dalam perancangan
Word Suggestion ini membutuhkan
algoritma yaitu algoritma
pencocokan string (String
Matching) dapat dijadikan
alternatif dalam menyelesaikan
permasalahan tersebut. Terdapat
banyak algoritma string
matching yang telah dikembangkan
diantaranya seperti Brute
Force, Knuth-Morris-Pratt, Boyer-Moore, Karp-Rabin dan lain sebagainya
(Lubis, M. R. 2014).
Beberapa penelitian
yang berkaitan dengan
masalah ini diantaranya
yaitu penelitian yang pernah
dilakukan oleh Januardi,
A. (2013). Dalam
melakukan pencarian Word
Suggestion, Algoritma Brute Force dan Algoritma Boyer Moore dapat diterapkan
dengan baik. Pada
penerapannya algoritma Brute
Force melakukan pencocokan
karakter dengan melakukan
pemeriksaan terhadap setiap
karakter yang dimulai
dari sebelah kiri
ke sebelah kanan,
sedangkan algoritma Boyer
Moore melakukan pencocokan
karakter dengan melakukan pemeriksaan karakter dari sebelah kanan.
Hal ini membuktikan
bahwa dalam perancangannya Word
Suggestion dapat dibuat menggunakan
algoritma String Matching
baik itu yang
mencari karakter dari sebelah
kiri dan dari sebelah kanan. Dan hasil dari penelitiannya tersebut di peroleh bahwa
Algoritma Boyer Moore yang
tercepat dalam melakukan
pencarian Word Suggestion,
hal ini ditunjukkan
dengan kecilnya nilai
yang didapat oleh
algoritma tersebut sehingga
jumlah rata-rata iterasinya kecil.
Contoh Skripsi Computer Science:Implementasi Algoritma Brute Force dan Algoritma Knuth-Morris-Pratt (KMP) Dalam Pencarian Word Suggestion
Downloads Versi PDF >>>>>>>Klik Disini
Bab I
|
Downloads
| |
Bab II
|
Downloads
| |
Bab III - V
|
Downloads
| |
Daftar Pustaka
|
Downloads
| |
Lampiran
|
Downloads
|
Artikel terkait skripsi diantaranya : contoh proposal penelitian kualitatif, contoh proposal penelitian kuantitatif,contoh judul skripsi, contoh skripsi,contoh proposal,download skripsi, proposal skripsi, Kumpulan Contoh skripsi, contoh artikel, contoh makalah,proposal penelitian, karya tulis, judul seminar akuntansi, proposal tentang, beasiswa disertasi, laporan ta, tugas ta, tesis akuntansi keuangan, tesis kesehatan, proposal tesis akuntansi, contoh-contoh tesis, tesis gratis, tesis contoh, contoh bab 1 tugas akhir, kumpulan tugas akhir akuntansi, proposal pengajuan tugas akhir, contoh laporan tugas akhir akuntansi, judul tugas akhir jurusan akuntansi.