EVALUASI KINERJA ALGORITMA PENCARIAN BERDASARKAN JUMLAH ITERASI DAN RATA-RATA WAKTU EKSEKUSI PADA DATA WISATA PULAU JAWA

Permadi, Caesario Arya (2025) EVALUASI KINERJA ALGORITMA PENCARIAN BERDASARKAN JUMLAH ITERASI DAN RATA-RATA WAKTU EKSEKUSI PADA DATA WISATA PULAU JAWA. Tugas Akhir (S1) - thesis, Universitas Bakrie.

[thumbnail of Cover] Text (Cover)
00.Cover.pdf - Accepted Version
Download (2MB)
[thumbnail of Bab I-III] Text (Bab I-III)
01. BAB I-III.pdf - Accepted Version
Restricted to Registered users only
Download (424kB)
[thumbnail of 02.BabIV] Text (02.BabIV)
02.BabIV.pdf - Accepted Version
Restricted to Registered users only
Download (520kB)
[thumbnail of 03.BabV] Text (03.BabV)
03.BabV.pdf - Accepted Version
Restricted to Registered users only
Download (232kB)
[thumbnail of 04.Bab Daftar Pustaka] Text (04.Bab Daftar Pustaka)
04.Bab Daftar Pustaka.pdf - Accepted Version
Download (220kB)
[thumbnail of 05.Lampiran] Text (05.Lampiran)
05.Lampiran.pdf - Accepted Version
Restricted to Registered users only
Download (347kB)

Abstract

Tantangan utama dalam pencarian data dari sejumlah besar informasi yang tersimpan di memori komputer adalah bagaimana cara mengakses dan mengembalikan informasi yang dibutuhkan secara cepat dan efisien. Karena waktu pencarian menjadi hal yang penting, fokus utama dari penelitian ini adalah mengevaluasi jumlah iterasi yang dibutuhkan oleh masing-masing algoritma pencarian dalam menemukan data, khususnya nama-nama destinasi wisata di Pulau Jawa. Tahap implementasi melibatkan pengkodean algoritma sequential search yang kemudian diuji menggunakan data yang telah disiapkan. Penelitian ini bertujuan untuk mengevaluasi kinerja algoritma sequential search dengan menggunakan 30 dataset acak, masing-masing berisi 1000 data. Pengukuran dilakukan berdasarkan jumlah iterasi dan rata-rata waktu eksekusi yang dibutuhkan untuk menemukan kata kunci pada setiap dataset. Hasil eksperimen menunjukkan bahwa jumlah iterasi pada sequential search bervariasi tergantung posisi kata kunci dalam dataset. Semakin jauh posisi kata kunci dari awal, semakin besar jumlah iterasi yang dibutuhkan, dan hal ini berpengaruh langsung terhadap waktu eksekusi. Rata-rata waktu eksekusi yang diperoleh dari 30 dataset adalah sebesar 0,07565 ms. Secara keseluruhan, hasil penelitian ini menunjukkan bahwa sequential search hanya efisien digunakan pada dataset berukuran kecil atau ketika posisi kata kunci diperkirakan berada di awal data, karena jumlah iterasi dan waktu eksekusi akan meningkat signifikan pada dataset yang lebih besar atau ketika posisi kata kunci berada di bagian akhir.

Item Type: Thesis (Tugas Akhir (S1) - )
Uncontrolled Keywords: Algoritma pencarian, sequential search, jumlah iterasi, waktu eksekusi.
Subjects: Computer Science
Computer Science > Data structures
Thesis > Thesis (S1)
Divisions: Fakultas Teknik dan Ilmu Komputer > Program Studi Informatika
Depositing User: Caesario Arya
Date Deposited: 15 Oct 2025 04:38
Last Modified: 15 Oct 2025 04:38
URI: https://repository.bakrie.ac.id/id/eprint/12848

Actions (login required)

View Item View Item