eprintid: 5548
rev_number: 15
eprint_status: archive
userid: 232
dir: disk0/00/00/55/48
datestamp: 2021-08-27 02:31:02
lastmod: 2021-08-27 02:31:02
status_changed: 2021-08-27 02:31:02
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22084403, Vianni Febbe Sutanto
creators_id: vianni.vbe@gmail.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: Karel, Junius
corp_creators: Universitas Kristen Duta Wacana
title: PERBANDINGAN ALGORITMA WELCH POWELL DENGAN ALGORITMA RECURSIVE LARGEST FIRST PADA PEWARNAAN PETA UNTUK WILAYAH KECAMATAN DAERAH ISTIMEWA YOGYAKARTA
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Algoritma Welch Powell, Algoritma Recursive Largest First, Pewarnaan Peta, Pewarnaan Wilayah
abstract: Pada setiap peta terdiri dari kabupaten, kecamatan dan lainnya. Dimana setiap kabupaten terdiri dari beberapa wilayah kecamatan. Setiap wilayah kecamatan diantaranya ada yang wilayahnya saling bertetangga atau berdekatan dan ada wilayah yang tidak saling bertetangga. Pada permasalahan tersebut, maka dibuatlah aplikasi pewarnaan sebuah peta wilayah kecamatan pada setiap masing-masing kabupaten.
Aplikasi pewarnaan peta ini menggunakan dua algoritma yaitu algoritma Welch Powell dan algoritma Recursive Largest First. Kedua algoritma tersebut merupakan algoritma yang digunakan dalam suatu pewarnaan graf. Dengan dibuatnya aplikasi pewarnaan peta ini, maka akan diketahui wilayah mana saja yang saling bertetangga atau berdekatan dan wilayah mana saja yang tidak saling bertetangga. Jika saling bertetangga, maka wilayah yang saling bertetangga tersebut tidak akan memiliki warna yang sama, jika tidak bertetangga maka memiliki warna yang sama.
Algoritma Welch Powell dan algoritma Recursive Largest First dapat diterapkan pada pewarnaan peta. Setelah dilakukan uji coba pada program pewarnaan peta ini, maka kedua algoritma tersebut menghasilkan hasil pewarnaan yang sama, dari segi letak warna maupun jumlah warna yang digunakan.
date: 2013-11
date_type: published
pages: 65
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22084403, Vianni Febbe Sutanto  (2013) PERBANDINGAN ALGORITMA WELCH POWELL DENGAN ALGORITMA RECURSIVE LARGEST FIRST PADA PEWARNAAN PETA UNTUK WILAYAH KECAMATAN DAERAH ISTIMEWA YOGYAKARTA.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/5548/1/22084403_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/5548/2/22084403_bab2-sd-bab4_lampiran.pdf