Komparasi algoritma pencarian exact match pada sistem dengan sumber daya terbatas

Hamdani, Maulana (2024) Komparasi algoritma pencarian exact match pada sistem dengan sumber daya terbatas. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

[img]
Preview
Text (COVER)
1_Cover (19).pdf

Download (73kB) | Preview
[img]
Preview
Text (ABSTRAK)
2_Abstrak (14).pdf

Download (25kB) | Preview
[img]
Preview
Text (DAFTAR ISI)
3_Daftar Isi (3).pdf

Download (109kB) | Preview
[img]
Preview
Text (BAB I)
4_Bab 1.pdf

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

Download (264kB) | Request a copy
[img] Text (BAB III)
6_Bab 3.pdf
Restricted to Registered users only

Download (97kB) | Request a copy
[img] Text (BAB IV)
7_Bab 4.pdf
Restricted to Registered users only

Download (247kB) | Request a copy
[img] Text (BAB V)
8_Bab 5.pdf
Restricted to Registered users only

Download (12kB) | Request a copy
[img] Text (DAFTAR PUSTAKA)
9_DaftarPustaka.pdf
Restricted to Registered users only

Download (72kB) | Request a copy

Abstract

INDONESIA: Dalam era globalisasi, mesin pencari dengan algoritma pencarian semakin canggih. NLP menjadi solusi efisien, namun memerlukan sumber daya mahal. Untuk mengatasi keterbatasan tersebut, penelitian ini fokus mencari algoritma pencarian paling efisien dengan sumber daya terbatas yaitu algoritma pencarian exact match. Penelitian ini dilakukan untuk mencari algoritma paling efisien pada sumber daya yang terbatas. Penelitian ini dilakukan dengan menggunakan metode pembuatan prototipe untuk membuat perangkat lunak. Setelah itu, algoritma pencarian diterapkan dalam prototipe aplikasi. Algoritma yang diuji yaitu algoritma sequential search, binary search, jump search, dan juga pencarian berbasis indeks B-Tree yang digunakan oleh MySQL. Penelitian dilakukan dengan menggunakan 1000 kata kunci, sehingga tiap iterasi maka algoritma akan melakukan pencarian sebanyak 1000 kali. Iterasi tersebut dilakukan pada skala data yang berbeda, yaitu 500, 1000, 2000, 3000, dan 4000 data. Hasil dari penelitian ini yaitu algoritma yang paling akurat dan efisien pada data sebanyak 500 dan 1000 data dengan adalah sequential search. Sedangkan algoritma yang terbaik pada skala data 2000, 3000, dan 4000 adalah algoritma pencarian berbasis indeks B-Tree. EANGLISH: In the era of globalization, search engines with search algorithms have become more sophisticated. NLP have become efficient solutions, but they require expensive resources. To overcome these limitations, this research focuses on finding the most efficient search algorithm with limited resources, namely the exact match search algorithm. This study aims to identify the most efficient algorithm within constrained resources. The research is conducted using a prototype development method to create software. Subsequently, the search algorithm is implemented in the application prototype. The tested algorithms include sequential search, binary search, jump search, and also the B-Tree index-based search used by MySQL. The research is carried out using 1000 keywords, so in each iteration, the algorithm will perform 1000 searches. These iterations are conducted on different data scales, namely 500, 1000, 2000, 3000, and 4000 data. The results of this research indicate that the most accurate and efficient algorithm for 500 and 1000 data is sequential search. Meanwhile, the best algorithm for data scales 2000, 3000, and 4000 is the B-Tree index-based search algorithm.

Item Type: Thesis (Sarjana)
Uncontrolled Keywords: Exact Match Search Algorithm; sequential search; jump search; binary searc; B-Tree index-based search; search algorithm comparison
Subjects: Numerical Analysis > Algorithms
Applied Physics > Computer Engineering
Divisions: Fakultas Sains dan Teknologi > Program Studi Teknik Informatika
Depositing User: Maulana Hamdani
Date Deposited: 16 Aug 2024 07:16
Last Modified: 16 Aug 2024 07:16
URI: https://digilib.uinsgd.ac.id/id/eprint/93651

Actions (login required)

View Item View Item