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.

	Text COVER.pdf Download (948kB)
	Text BAB 1.pdf Download (424kB)
	Text BAB 2.pdf Download (621kB)
	Text BAB 3.pdf Download (509kB)
	Text BAB 4.pdf Download (2MB)
	Text BAB 5.pdf Download (304kB)
	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:	Users 30 not found.
Date Deposited:	25 Jun 2024 06:20
Last Modified:	25 Jun 2024 06:20
URI:	https://repository.unas.ac.id/id/eprint/11342

Actions (login required)

View Item