eprintid: 3802
rev_number: 12
eprint_status: archive
userid: 52
dir: disk0/00/00/38/02
datestamp: 2021-06-21 01:48:15
lastmod: 2021-06-21 01:48:15
status_changed: 2021-06-21 01:48:15
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22074352, Martin Boy Ganda Silalahi
creators_id: bgs_martin@yahoo.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Santosa, R. Gunawan
contributors_name: Jong, Jek Siang
corp_creators: Universitas Kristen Duta Wacana
title: PERBANDINGAN METODE DEPTH FIRST SEARCH DAN BREADTH FIRST SEARCH DALAM PROGRAM BANTU PENCARIAN RUTE TERPENDEK LOKASI SPBU DI YOGYAKARTA
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
abstract: Keberadaan sebuah SPBU (Stasiun Pengisian Bahan Bakar Umum) pada sebuah kota sangat penting. Hal ini dikarenakan, setiap kendaraan yang dimiliki oleh masyarakat memerlukan BBM (Bahan Bakar Minyak) asli yang tersedia di SPBU. Masalah yang dihadapi oleh pengguna kendaraan adalah bagaimana menentukan jalur terdekat ke lokasi SPBU yang diinginkan. Dalam skripsi ini dibuat program bantu pencarian rute terpendek menemukan lokasi SPBU dengan membandingkan penggunaan metode Depth First Search (DFS) dan Breadth First Seacrh (BFS). Perbandingan dilakukan dalam hal waktu pencarian, jumlah node yang dikunjungi dan total jarak. User yang akan memilih lokasi awal pada list jalan yang ada dan lokasi SPBU pada peta Yogyakarta yang tersedia. Lalu program akan mencari jalur ke lokasi SPBU tersebut. Program ini dibuat dengan menggunakan bahasa pemrograman Visual Basic (VB) 6 dan program untuk single dekstop. Dari 3 kali percobaan terhadap program yang telah dibuat metode Breadth First Search lebih baik dibandingkan menggunakan metode Depth First Search dalam hal jumlah node dan total jarak. Sementara dalam hal waktu pencarian metode Depth First Search lebih pendek dibandingkan Breadth First Seach.
date: 2012-06
date_type: published
pages: 39
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22074352, Martin Boy Ganda Silalahi  (2012) PERBANDINGAN METODE DEPTH FIRST SEARCH DAN BREADTH FIRST SEARCH DALAM PROGRAM BANTU PENCARIAN RUTE TERPENDEK LOKASI SPBU DI YOGYAKARTA.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3802/1/22074352_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3802/2/22074352_bab2-sd-bab4_lampiran.pdf