UMN Knowledge Center

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.

[img]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (950kB) | Preview
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (827kB) | Preview
[img]
Preview
Text
BAB II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (908kB) | Preview
[img]
Preview
Text
BAB III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img] Text
BAB IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (2MB)
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (746kB) | Preview
[img]
Preview
Text
DAFTAR PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (837kB) | Preview
[img]
Preview
Text
LAMPIRAN.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (943kB) | Preview

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: T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology > T58.59 Algorithm
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 14 Oct 2017 09:19
Last Modified: 14 Oct 2017 09:19
URI: http://kc.umn.ac.id/id/eprint/2684

Actions (login required)

View Item View Item