Skripsi/Tugas Akhir

Analisis Performansi Algoritma Z dan Algoritma Optimasi Naïve Search Matching pada Search Pattern Dokumen Kompleks Berbasis Text

---

Rating Anda tentang Buku ini!

---

ABSTRAK
Algoritma Searching merupakan sebuah algoritma yang didesain khusus untuk melakukan pengecekan terhadap elemen-elemen ataupun untuk memunculkan suatu element dari berbagai struktur data yang tersimpan. Berdasarkan pada berbagai operasi searching dari berbagai metode yang ada. Proses Mengukur efektifitas dan efisiensi dari algoritma Z dan Algoritma Optimasi Naïve Search Matching akan dibandingkan dengan membuat aplikasi berbasis Android dan sumber data berasal dari ensklopedia sastra Indonesia. Hasil pengujian whitebox testing dengan parameter cyclomatic complexity, region dan independent path berjumlah sama sebanyak 10, maka dapat dikatakan berhasil. Berdasarkan hasil perbandingan dari segi running time algoritma Optimasi Naïve Search memiliki kecepatan yang lebih tinggi dibandingkan algoritma Z, sedangkan perbandingan similarity bernilai sama.
Kata Kunci: Pencocokan String, Whitebox Testing, Algoritma Z, Naïve Search

ABSTRACT
Searching Algorithm is an algorithm specifically designed to check elements or to bring up an element from various stored data structures. Based on various searching operations from various existing methods. The process of measuring the effectiveness and efficiency of the Z algorithm and the Naïve Search Matching Optimization Algorithm will be compared to making an Android-based application and the data source comes from the Indonesian literary encyclopedia. The results of whitebox testing with cyclomatic complexity parameters, regions and independent paths are the same as 10, so it can be said to be successful. Based on the comparison results in terms of running time, the Naïve Search Optimization algorithm has a higher speed than the Z algorithm, while the similarity comparison has the same value.
Keywords: String Matching, Whitebox Testing, Z Algorithm, Naïve Search

---

Ketersediaan

Tidak ada salinan data

Informasi Detail

Judul Seri

--

No. Panggil

SKR 23-47 ARI a - 0437TI

Penerbit

Makassar : Universitas DIPA., 2023

Deskripsi Fisik

xiii + 84 hlm.; 20,5 x 28,5 cm

Bahasa

Indonesia

ISBN/ISSN

--

Klasifikasi

SKR 23-47

Tipe Isi

Text dan Gambar

Edisi/Cetakan

Cetakan Februari 2023

Subjek

Skripsi/Tugas Akhir
Algoritma Z
Algoritma Naïve Search

Lampiran File