71110136, YOANES RICHARD NDJURUMAY (2016) IMPLEMENTASI GRAPH COLORING UNTUK PEMETAAN PENYAKIT POTENSI WABAH DI KABUPATEN KULON PROGO. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.
![[img]](https://katalog.ukdw.ac.id/style/images/fileicons/text.png) |
Text (Skripsi Informatika)
71110136_bab1_bab5_daftarpustaka.pdf Download (825kB) |
|
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: | Student paper (Final Year Projects (S1)) |
|---|---|
| Uncontrolled Keywords: | graph coloring, greedy algorithm, fusion method, epidemic desease |
| Subjects: | Q Ilmu Pengetahuan > Matematika > Komputer Elektronik. Ilmu Komputer Q Ilmu Pengetahuan > Matematika > Perangkat Lunak (Software) Komputer R Kedokteran. Medis > Aspek Umum Kedokteran > Kesehatan Publik. Kebersihan. Kedokteran Pencegahan |
| Divisions: | Fakultas Teknologi Informasi > Prodi Informatika |
| Depositing User: | ms Dominggas Yembise |
| 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 |