Rorong, Gabriella Youzanna (2025) Interpolation Extrapolation Search: Optimasi Algoritma Hibrida untuk Pengambilan Data dalam Aplikasi Manajemen (TA.2.25.037). Diploma thesis, UNIVERSITAS LOGISTIK DAN BISNIS INTERNASIONAL.
Full text not available from this repository.Abstract
Algoritma pencarian yang efektif diperlukan karena meningkatnya volume data dalam sistem bantuan sosial. Algoritma konvensional seperti pencarian linier dan pencarian biner sering kali mengalami keterbatasan ketika menangani dataset berskala besar dengan distribusi yang tidak merata. Penelitian ini mengusulkan studi komparatif terhadap dua algoritma hibrida, yaitu Jump Binary Search (JBS) dan Interpolation Extrapolation Search (IES), untuk menentukan metode yang paling efektif yang dapat diterapkan dalam sistem manajemen data bantuan sosial berbasis web. Pengujian dilakukan dengan mengevaluasi jumlah iterasi, waktu eksekusi, dan akurasi hasil terhadap data nama penerima bantuan. Dataset yang digunakan dalam uji coba ini adalah data penerima bantuan sosial yang berisi 480 elemen. Hasil uji menunjukkan bahwa algoritma IES lebih unggul dibandingkan JBS dalam hal efisiensi iterasi dan kecepatan eksekusi. IES menunjukkan waktu eksekusi antara 0,002 hingga 0,006 ms, sementara JBS memerlukan rentang waktu antara 0,015 hingga 0,039 ms. Berdasarkan pengujian ini, IES berhasil diimplementasikan ke dalam aplikasi berbasis Laravel dengan basis data MySQL. Sistem yang dibangun mampu mengeksekusi pencarian dalam waktu kurang dari satu detik per permintaan. Implementasi ini menunjukkan bahwa algoritma IES berkontribusi secara signifikan terhadap pengembangan sistem informasi adaptif dan menawarkan solusi pencarian yang efektif untuk sistem data berskala besar. Kata Kunci: Algoritma Hibrida, Interpolation Extrapolation Search, Aplikasi Web
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | T Technology > TA Engineering (General). Civil engineering (General) |
| Divisions: | Sekolah Vokasi > Teknik Informatika D4 |
| Depositing User: | PKL TUJUH TUJUH |
| Date Deposited: | 29 Sep 2025 08:50 |
| Last Modified: | 29 Sep 2025 08:50 |
| URI: | http://eprints.ulbi.ac.id/id/eprint/3654 |
Actions (login required)
 |
View Item |
