IMPLEMENTASI GRAPH COLORING UNTUK PEMETAAN PENYAKIT POTENSI WABAH DI KABUPATEN KULON PROGO

71110136, YOANES RICHARD NDJURUMAY (2016) IMPLEMENTASI GRAPH COLORING UNTUK PEMETAAN PENYAKIT POTENSI WABAH DI KABUPATEN KULON PROGO. Bachelor thesis, Universitas Kristen Duta Wacana.

[img] Text (Skripsi Informatika)
71110136_bab1_bab5_daftarpustaka.pdf

Download (825kB)
[img] Text (Skripsi Informatika)
71110136_bab2-sd-bab4_lampiran.pdf
Restricted to Registered users only

Download (3MB) | Request a copy

Abstract

Pewarnaan graf dibagi dalam 3 bagian yaitu pewarnaan vertex, pewarnaan edge dan pewarnaan region(wilayah). Pada penelitian ini penulis akan melakukan pewarnaan wilayah tiap kecamatan di Kabupaten Kulon Progo menggunakan algoritma greedy. Beberapa kecamatan di Kabupaten Kulon Progo menjadi daerah endemis untuk penyakit DBD, Malaria, Hepatitis dan Campak, dengan adanya hal tersebut penulis akan melakukan pewarnaan wilayah tiap kecamatan di Kabupaten Kulon Progo berdasar data penyakit dengan jumlah kasus tertinggi di tiap kecamatan terhadap penyakit DBD, Malaria, Hepatitis dan Campak dengan memanfaatkan operasi fusion untuk menyatukan setiap daerah yang berbatasan yang memiliki kesamaan data penyakit. Kesimpulan yang didapat dari penelitan yang dilakukan penulis untuk pewarnaan tiap wilayah kecamatan di Kabupaten Kulon Progo menggunakan algoritma greedy menghasilkan bilangan kromatik 4 (jumlah warna minimum 4 warna) efektivitas algoritma greedy dalam penggunaan warnaterletak pada pengurutan vertex dari vertex derajat terbesar ke terkecilserta mengutamakan pengunaan warna ke-n dengan n terkecil untuk setiap vertex. Pewarnaan wilayah tiap kecamatan di Kabupaten Kulon Progo berdasar data penyakit menggunakan operasi fusion saat proses pewarnaan vertex, operasi fusion menghasilkan edge loop dan multiple edge akan dihapus agar graph Kabupaten Kulon Progo menjadi graph sederhana. Hasil pewarnaan wilayah kecamatan berdasar data penyakit pada tahun 2013 menunjukan penyebaran penyakit Malaria dominan di daerah Kabupaten Kulon Progo bagian barat. Sedangkan untuk hasil pewarnaan wilayah kecamatan berdasar data penyakit pada tahun 2014 tidak ada daerah dominan untuk penyebaran penyakit.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: graph coloring, greedy algorithm, fusion method, epidemic desease
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
R Medicine > RA Public aspects of medicine > RA0421 Public health. Hygiene. Preventive Medicine
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: ms Dominggas Yembise - Keluar
Date Deposited: 24 Jun 2020 03:25
Last Modified: 24 Jun 2020 03:25
URI: http://katalog.ukdw.ac.id/id/eprint/2218

Actions (login required)

View Item View Item