eprintid: 4569
rev_number: 12
eprint_status: archive
userid: 52
dir: disk0/00/00/45/69
datestamp: 2021-08-03 02:25:59
lastmod: 2021-08-03 02:25:59
status_changed: 2021-08-03 02:25:59
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71110102, Hieronimus Agung Prasetya
creators_id: hieronimus.agung@ti.ukdw.ac.id
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: Delima, Rosa
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI GRAPH COLORING WILAYAHKABUPATEN SLEMAN DAN PEWARNAAN PETA KASUSKONVERSI LAHAN PERTANIAN
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: graph coloring, greedy algorithm, fusion method, agriculture land conversion
abstract: Pewarnaan graph terdiri dari 3 bagian yaitu pewarnaan vertex, pewarnaan edge dan pewarnaan region(wilayah). Pada penelitian ini penulis melakukan pewarnaan wilayah tiap kecamatan pada peta Kabupaten Sleman menggunakan algoritma greedy. Kabupaten Sleman terjadi pembangunan infrastruktur yang mengorbankan lahan pertanian, dengan adanya hal tersebut penulis melakukan pewarnaan berdasarkan data alih fungsi lahan pertanian dengan jumlah kasus tertinggi di tiap kecamatan terhadap pembangunan pemukiman kota, pemukiman desa, industri dan pergudangan, dan jasa dan perdagangan dengan operasi fusion yang dapat membantu visualisasi luas lahan pertanian yang berubah.
Berdasarkan hasil yang didapat pewarnaan graph pada peta kecamatan Kabupaten Sleman menghasilkan bilangan kromatik 4 warna, efektivitas algoritma greedy terletak pada pengurutan vertex serta mengutamakan penggunaan warna ke-n dengan n terkecil untuk setiap vertex. Pewarnaan vertex berdasarkan data kasus konversi lahan pertanian dengan operasi fusion menghasilkan kesimpulan Selama tahun 2012-2014 didapatkan kesimpulan pembangunan pemukiman kota dan desa tertinggi terjadi pada tahun 2012, sedangkan alih fungsi lahan pertanian dengan dibangunnya Industri dan Pergudangan terjadi paling tinggi pada tahun 2013, dan pada tahun 2014 didominasi oleh pembangunan pemukiman kota.
date: 2017-11
date_type: published
pages: 148
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71110102, Hieronimus Agung Prasetya  (2017) IMPLEMENTASI GRAPH COLORING WILAYAHKABUPATEN SLEMAN DAN PEWARNAAN PETA KASUSKONVERSI LAHAN PERTANIAN.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/4569/1/71110102_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/4569/2/71110102_bab2-sd-bab4_lampiran.pdf