Kohesi: Jurnal Sains dan Teknologi

Articles

Vol. 10 No. 6 (2025): Kohesi: Jurnal Sains dan Teknologi, ISSN 3025-1311

KAJIAN ALGORITMIK PENERAPAN INTERPOLASI SEARCH UNTUK OPTIMALISASI PENCARIAN DATA PENJUALAN DI TOKO SEMBAKO (STUDI KASUS SAMA JAYA)

Submitted
November 11, 2025
Published
2025-11-11

Abstract

Pencarian data merupakan proses dasar yang sangat penting dalam sistem informasi penjualan, terutama bagi toko yang memiliki volume transaksi tinggi dan memerlukan pencarian cepat pada data produk maupun transaksi. Penelitian ini membahas penerapan algoritma Interpolasi Search untuk mengoptimalkan pencarian data penjualan di toko, dengan tujuan untuk mengetahui bagaimana algoritma tersebut bekerja dalam menemukan data berdasarkan nilai kunci tertentu serta menganalisis efisiensi waktu dan jumlah iterasi yang terjadi. Dataset yang digunakan berasal dari data penjualan toko yang berisi 20 transaksi, dengan implementasi menggunakan HTML, CSS, dan PHP, serta pengambilan beberapa data awal sebagai sampel penelitian. Hasil penelitian menunjukkan bahwa algoritma Interpolasi Search mampu melakukan proses pencarian data dengan waktu eksekusi yang lebih cepat dibandingkan algoritma Sequential Search dan Binary Search, terutama ketika data terdistribusi secara seragam. Kompleksitas waktu rata-rata Interpolasi Search mencapai O(log log n), menjadikannya algoritma yang efisien dan relevan untuk diterapkan pada sistem pencarian data penjualan toko berbasis digital

References

  1. [1] Arista, L. P., & Nugroho, Y. S. (2023). Sistem informasi pencatatan transaksi penjualan dan pembelian produk berbasis website di Toko Sembako Putrasena Sukoharjo. Jurnal Informatika Polinema, 9(4), 397–404. https://jurnal.polinema.ac.id/index.php/jip/article/view/3962
  2. [2] Istiono, W. (2023). Speed analysis of binary search and interpolation search for searching identification numbers on national identity cards. Asian Journal of Research in Computer Science, 15(4), 34–41. https://journalajrcos.com/index.php/AJRCOS/article/view/328
  3. [3] Lin, J. L. (2024). Interpolation once binary search over a sorted list. Mathematics (MDPI), 12(9), 1–13. https://www.mdpi.com/2227-7390/12/9/1394
  4. [4] Manihuruk, W. H., & Perdana, K. (2020). Sistem informasi penjualan sembako berbasis website pada UD. Bintan Jaya. Jurnal Bangkit Indonesia, 6(1), 45–52. https://doi.org/10.52771/bangkitindonesia.v9i1.142
  5. [5] Manolopoulos, Y. P., Kollias, J. G., & Burton, F. W. (1987). Batched interpolation search. The Computer Journal, 30(6), 565–568. https://doi.org/10.1093/comjnl/30.6.565
  6. [6] Maulidina, C. M., & Nafiati, L. (2023). Penerapan sistem informasi akuntansi, digital marketing dan e-commerce untuk meningkatkan literasi digitalisasi dan kinerja UMKM. Jurnal Pembelajaran Pemberdayaan Masyarakat (JP2M), 5(1), 44–53. https://riset.unisma.ac.id/index.php/JP2M/article/view/21506
  7. [7] Mohammed, A. S., Amrahov, Ş., & Çelebi, F. (2021). Interpolated binary search: An efficient hybrid search algorithm on ordered datasets. Engineering Science and Technology, an International Journal (JESTECH), 24(5), 1101–1112. https://doi.org/10.1016/j.jestch.2021.03.001
  8. [8] Perl, Y., & Gabriel, L. (1992). Arithmetic interpolation search for alphabetic tables. IEEE Transactions on Computers, 41(4), 493–499. https://doi.org/10.1109/12.135562
  9. [9] Perl, Y., & Itai, A. (2022). Interpolation search — A log log N search. Technion Israel Institute of Technology. https://csaws.cs.technion.ac.il/~itai/publications/Algorithms/p550-perl.pdf
  10. [10] Yasmin, N. N., Sofia, L., Sabrina, A. R. P., Putri, A. A.-Z., & Pujiono, I. P. (2025). Interpolation searching algorithm vs algoritma pencarian tradisional: Analisis efisiensi memori dan waktu komputasi. Jurnal Sistem Informasi dan Sistem Komputer, 10(2), 45–52. https://e-jurnal.stmikbinsa.ac.id/index.php/simkom/article/view/857

Most read articles by the same author(s)

Similar Articles

1-10 of 445

You may also start an advanced similarity search for this article.