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.

[img]
Preview
Text (COVER)
1_cover.pdf

Download (329kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_abstrak.pdf

Download (280kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_daftarisi.pdf

Download (118kB) | Preview
[img]
Preview
Text (BAB I)
4_bab1.pdf

Download (379kB) | Preview
[img] Text (BAB II)
5_bab2.pdf
Restricted to Registered users only

Download (685kB)
[img] Text (BAB III)
6_bab3.pdf
Restricted to Registered users only

Download (991kB)
[img] Text (BAB IV)
7_bab4.pdf
Restricted to Registered users only

Download (719kB)
[img] Text (BAB V)
8_bab5.pdf
Restricted to Registered users only

Download (102kB)
[img] 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.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Algoritma, String Matching, Kamus Ilmiah Hewan, Tumbuhan
Subjects: Engineering
Engineering > Other Engineering Materials
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Sopia Respiawati
Date Deposited: 11 Oct 2017 02:23
Last Modified: 11 Oct 2017 02:23
URI: https://digilib.uinsgd.ac.id/id/eprint/4499

Actions (login required)

View Item View Item