perbandingan algoritma depth first search dan breadth first search pada aplikasi absensi berbasis web (studi kasus : gereja sidang jemaat allah batu tulis divisi kaum muda)

Yusuf, Yusuf (2015) perbandingan algoritma depth first search dan breadth first search pada aplikasi absensi berbasis web (studi kasus : gereja sidang jemaat allah batu tulis divisi kaum muda). Bachelor Thesis thesis, Universitas Multimedia Nusantara.

	Text HALAMAN AWAL.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (950kB)
Preview	Text BAB I.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (827kB) | Preview
Preview	Text BAB II.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (908kB) | Preview
Preview	Text BAB III.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (1MB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (2MB)
Preview	Text BAB V.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (746kB) | Preview
Preview	Text DAFTAR PUSTAKA.pdf Available under License Creative Commons Attribution Non-commercial Share Alike. Download (837kB) | Preview
	Text LAMPIRAN.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial Share Alike. Download (943kB)

Abstract

Penelitian ini membahas perbandingan algoritma breadth first search dan depth first search dalam melakukan pencarian data pada suatu sistem absensi. Tujuan penelitian ini ialah untuk mengetahui waktu yang diperlukan masingmasing algoritma dalam melakukan pencarian data, memori yang digunakan, serta perubahan kecepatan yang terjadi saat masing-masing algoritma melakukan pencarian data. Hasil penelitian menunjukkan bahwa waktu pencarian dengan algoritma depth first search, yaitu 0.00006611 detik, lebih cepat dibandingkan dengan algoritma breadth first search, yaitu 0.00006991 detik. Selain itu, memori yang digunakan oleh algoritma depth first search yaitu 1.45175 KB, lebih sedikit dibandingkan dengan memori yang digunakan algoritma breadth first search, yaitu 1.530125 KB. Kemudian, perubahan kecepatan processor saat melakukan pencarian data dengan algoritma breadth first search adalah sekitar 0.1015625%, sedangkan dengan algoritma depth first search adalah sekitar 0.106875%.

Item Type:	Thesis (Bachelor Thesis)
Subjects:	000 Computer Science, Information and General Works 600 Technology (Applied Sciences) > 660 Chemical Engineering > 661 Technology of Industrial Chemicals
Divisions:	Faculty of Engineering & Informatics > Informatics
Depositing User:	Administrator UMN Library
Date Deposited:	14 Oct 2017 09:19
Last Modified:	05 Apr 2023 06:46
URI:	https://kc.umn.ac.id/id/eprint/2684

Actions (login required)

View Item