Latest News

skripsi akuntansi, manajemen, ekonomi

Contoh Skripsi Computer Science:Implementasi Algoritma Brute Force dan Algoritma Knuth-Morris-Pratt (KMP) Dalam Pencarian Word Suggestion



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.