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)

Creators: