71110102, Hieronimus Agung Prasetya (2017) IMPLEMENTASI GRAPH COLORING WILAYAHKABUPATEN SLEMAN DAN PEWARNAAN PETA KASUSKONVERSI LAHAN PERTANIAN. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
Text (Skripsi Informatika)
71110102_bab1_bab5_daftarpustaka.pdf Download (3MB) |
|
Text (Skripsi Informatika)
71110102_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (10MB) | Request a copy |
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.
Item Type: | Student paper (Final Year Projects (S1)) |
---|---|
Uncontrolled Keywords: | graph coloring, greedy algorithm, fusion method, agriculture land conversion |
Subjects: | Q Ilmu Pengetahuan > Matematika > Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > Matematika > Perangkat Lunak (Software) Komputer |
Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
Depositing User: | Ms Lea Destiany |
Date Deposited: | 03 Aug 2021 02:25 |
Last Modified: | 03 Aug 2021 02:25 |
URI: | http://katalog.ukdw.ac.id/id/eprint/4569 |
Actions (login required)
View Item |