KOMPARASI ALGORITMA SEQUENTIAL DAN INTERPOLATION SEARCH PADA ONLINE SHOP TERHADAP PENCARIAN DATA PRODUK

Damayanti, Riska (2023) KOMPARASI ALGORITMA SEQUENTIAL DAN INTERPOLATION SEARCH PADA ONLINE SHOP TERHADAP PENCARIAN DATA PRODUK. Bachelor thesis, Universitas Nasional.

[img] Text
COVER.pdf

Download (948kB)
[img] Text
BAB 1.pdf

Download (424kB)
[img] Text
BAB 2.pdf

Download (621kB)
[img] Text
BAB 3.pdf

Download (509kB)
[img] Text
BAB 4.pdf

Download (2MB)
[img] Text
BAB 5.pdf

Download (304kB)
[img] Text
LAMPIRAN.pdf

Download (1MB)

Abstract

Pandemi covid-19 membuat banyak toko tutup dikarenakan pemerintah melakukan lockdown sehingga kegiatan jual beli harus terhenti, para pelaku bisnis harus menelan kerugian akibat tidak adanya proses jual beli akibat pandemi covid-19. Untuk itu dalam mengatasi masalah yang muncul maka para pelaku bisnis jual beli harus memanfaatkan teknologi dengan membuat online shop sebagai alat promosi terhadap barang dagangan mereka. Namun tentunya dalam online shop harus memiliki fitur pencarian yang mumpuni agar mempermudah para pelanggan dalam mencari data produk yang ada pada online shop. Maka dari itu ada dua metode yang dapat diimplemetasikan pada pencarian data produk yaitu algoritma Sequential dan Interpolation Search kedua alagoritma ini memiliki kelebihan dan kekurangan masing-masing maka dibutuhkan perbandingan dalam menentukan algoritma manakah yang lebih mumpuni dalam pencarian data produk yang dilihat dari eksekusi lama waktu pencarian dari data produk pada online shop. Sehingga dari hasil pengujian yang dilakukan dengan menggunakan microtime dalam mencari run time pada masing-masing algoritma. Pada hasil uji kedua algoritma dengan melakukan pengujian sebanyak 16 kali dengan masing-masing run time yang didapat dari algoritma maka dapat melakukan perbandingan dimana algoritma interpolation dan sequential memiliki perbandingan 15 : 1 dalam pencarian data produk. Dapat disimpulkan pada perbandingan kedua algoritma, bahwasanya algoritma interpolation search lebih cepat dalam pencaian data produk dengan keseluruhan run time pada pengujian 16 kali yaitu 0.0865/detik sedangkan pada algoritma sequential mendapatkan 0.3341/detik.

Item Type: Thesis (Bachelor)
Subjects: L Education > LB Theory and practice of education
T Technology > T Technology (General)
Divisions: Skripsi > Fakultas Teknologi Komunikasi dan Informatika > Program Studi Teknik Informatika
Depositing User: Miss Rahma Rahmawati
Date Deposited: 25 Jun 2024 06:20
Last Modified: 25 Jun 2024 06:20
URI: http://repository.unas.ac.id/id/eprint/11342

Actions (login required)

View Item View Item