Analisis Perbandingan Waktu dan Kompleksitas Algoritma String Matching pada Kamus Ilmiah Hewan dan Tumbuhan

Mita Noviyanti, Mita (2015) Analisis Perbandingan Waktu dan Kompleksitas Algoritma String Matching pada Kamus Ilmiah Hewan dan Tumbuhan. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (329kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (280kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (118kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (379kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (685kB)
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (991kB)
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (719kB)
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (102kB)
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (294kB)

Abstract

Pembuatan skripsi ini berlatar belakang nama ilmiah dari makhluk hidup terutama hewan dan tumbuhan merupakan salah satu hal yang pada dasarnya sangat menarik untuk dipelajari dan diketahui, karena nama ilmiah makhluk hidup memberikan peran penting, antara lain, dengan nama ilmiah maka akan dengan mudah mengetahui ciri-ciri, hubungan kekerabatan, dan interaksi makhluk hidup di lingkungan. Namun seringkali masyarakat terutama bagi mereka yang sedang mempelajari nama ilmiah hewan dan tumbuhan mengalami kesulitan dalam menghapal banyaknya istilah ilmiah hewan dan tumbuhan. Kamus merupakan buku tebal yang sulit untuk dibawa kemana-mana dan untuk melakukan pencarian dibutuhkan waktu yang lama dengan membuka huruf dari A-Z untuk setiap istilah yang digunakan. Algoritma yang dipakai yaitu autocomplete, brute force, dan knuth morris pratt. Dengan melakukan perbandingan algoritma untuk menganalisis algoritma mana yang paling tepat untuk diimplementasikan pada kamus tersebut. Tujuan dilakukan penelitian ini yaitu untuk mengetahui bagaimana mengimplementasikan algoritma autocomplete, bruteforce, dan knuth morris pratt untuk mengetahui hasil perbandingan algoritma yang lebih cepat dan akurat pada kamus ilmiah. Kesimpulan yang didapatkan dari penelitian dengan menggunakan Autocomplete, Knuth-morris-pratt dan Bruteforce hasil perhitungan kompleksitas waktu Autocomplete O(n2), Brute Force O(n2), Knuth Morrist Pratt O(m+n). Dari perhitungan dan perbandingan waktu pencariaan, untuk 4, 7, dan 15 karakter yang dicari menggunakan algoritma autocomplete 2ms, algoritma bruteforce 4ms dan Knuth Morrist Pratt 25ms. Dari pengujian waktu tersebut maka algoritma tercepat untuk melakukan pencarian adalah algoritma autocomplete.

Actions (login required)

View Item