BAB VI : HASIL PENELITIAN DAN PEMBAHASAN
4.3. Pewarnaan Algoritma Welch-Powell Menggunakan Ms. Excel
Langkah -langkah pewarnaan graf menggunakan Ms. Excel :
1. Buat tabel hubungan dosen dengan mata kuliah semester gasal yang diampu. Jika titik yang saling bertetangga atau terhubung dengan sisi, maka diberi label “1”. Jika titik yang merupakan dirinya sendiri, maka diberi label “-”.Jika titik yang tidak saling bertetangga atau tidak terhubung dengan sisi, maka tidak diberi label apapun.
Gambar 4.3.1. 1. Langkah 1
2. Cari derajat pada masing-masing titik per baris. Misal titik 1. Untuk mencari derajat pada titik 1 adalah dengan cara ketik rumus ‘ =
(𝑆𝑈𝑀(𝐵2: 𝐴𝐹2)’ pada cell 𝐴𝐺2. 𝐵2: 𝐴𝐹2 merupakan seluruh label yang berupa sisi yang terhubung oleh titik 1.
Gambar 4.3.1. 2. Langkah 2
3. Dekatkan mouse ke sudut kanan bawah cell AG2 hingga pointer mouse berubah menjadi fill handle (simbol tanda plus berwarna hitam). Lalu tarik fill handle pada cell AG2 hingga ke cell AG32.
Gambar 4.3.1. 3. Langkah 3
4. Cari derajat pada masing-masing titik per kolom. Misal titik 1. Untuk mencari derajat pada titik 1 adalah dengan cara ketik rumus ‘ =
(𝑆𝑈𝑀(𝐵2: 𝐵32)’ pada cell 𝐵33. 𝐵2: 𝐵32 merupakan seluruh label yang berupa sisi yang terhubung oleh titik 1.
Gambar 4.3.1. 4. Langkah 4
5. Dekatkan mouse ke sudut kanan bawah cell B33 hingga pointer mouse berubah menjadi fill handle (simbol tanda plus berwarna hitam). Lalu tarik fill handle pada cell B33 hingga ke cell AF33..
Gambar 4.3.1. 5. Langkah 5
6. Blok cell B1 sampai cell AF33. Pada tab Data, dalam grup Sort & Filter, klik Sort. Akan ditampilkan jendela Sort. Klik Options pada jendela Sort.
Akan muncul jendela Sort Options. Pilih sort left to right, lalu klik OK.
Selanjutnya akan ditampilkan kembali pada jendela Sort. Pilih Row 33 (baris derajat) pada pilihan Row. Pilih Cell Values pada pilihan Sort On.
Pilih Largest to Smallest pada pilihan Order. Selanjutnya klik OK.
Gambar 4.3.1. 6. Langkah 6
7. Blok cell A2 sampai cell AG32. Pada tab Data, dalam grup Sort & Filter, klik Sort. Akan ditampilkan jendela Sort. Klik Options pada jendela Sort.
Akan muncul jendela Sort Options. Pilih sort top to buttom, lalu klik OK.
Selanjutnya akan ditampilkan kembali pada jendela Sort. Pilih Column AG (kolom derajat) pada pilihan Columns. Pilih Cell Values pada pilihan Sort On. Pilih Largest to Smallest pada pilihan Order. Selanjutnya klik OK.
Gambar 4.3.1. 7. Langkah 7
8. Warnai titik MK2 dengan warna pertama dengan menggunakan fill colour, misal warna biru. Lalu perhatikan titik MK7. Titik MK7 tidak saling bertetangga dengan titik MK2. Maka titik MK7 diberi warna pertama, yaitu warna biru.
Gambar 4.3.1. 8. Langkah 8
9. Titik MK9, MK19, dan MK28 saling bertetangga dengan titik MK7.
Titik MK22, MK24, dan MK29 saling bertetangga dengan titik MK2.
Selanjutnya perhatikan titik MK11. Titik MK11 tidak saling bertetangga dengan MK2, MK7, MK9, MK19, MK22, MK24, MK28 dan MK29.
Maka MK11 diberi warna pertama, yaitu warna biru.
Gambar 4.3.1. 9. Langkah 9
10. Lakukan langkah 8 dan langkah 9 hingga tidak ada lagi titik yang dapat diberi dengan warna pertama.
Gambar 4.3.1. 10. Langkah 10
11. Ambil warna kedua, misal warna pink. Beri warna pink pada sisa titik dari pewarnaan pertama. Lakukan langkah 8 dan langkah 9 hingga tidak ada lagi titik yang dapat diberi dengan warna kedua.
Gambar 4.3.1. 11. Langkah 11
12. Ambil warna ketiga, misal warna orange. Beri warna orange pada sisa titik dari pewarnaan kedua. Lakukan langkah 8 dan langkah 9 hingga tidak ada lagi titik yang dapat diberi dengan warna ketiga.
Gambar 4.3.1. 12. Langkah 12
13. Ambil warna keempat, misal warna abu-abu. Beri warna abu-abu pada sisa titik dari pewarnaan ketiga. Lakukan langkah 8 dan langkah 9 hingga tidak ada lagi titik yang dapat diberi dengan warna ketiga.
Gambar 4.3.1. 13. Langkah 13
14. Setelah seluruh titik sudah diberi warna, selanjutnya urutkan titik berdasarkan warna. Blok seluruh titik, yaitu cell B1 sampai cell AF33.
Pada tab Data, dalam grup Sort & Filter, klik Sort. Akan ditampilkan jendela Sort. Klik Options pada jendela Sort. Akan muncul jendela Sort Options. Pilih sort left to right, lalu klik OK. Selanjutnya akan ditampilkan kembali pada jendela Sort. Klik Add Level sebanyak warna yang digunakan. Pilih Row 1 (baris MK) pada pilihan Row. Pilih Cell Color pada pilihan Sort On. Pilih urutan warna mulai dari warna yang pertama sampai warna terakhir pada pilihan Order. Selanjutnya klik OK.
Gambar 4.3.1. 14. Langkah 14
15. Berikut merupakan hasil pewarnaan Algoritma Welch-Powell menggunakan Ms. Excel pada jadwal perkuliahan Prodi Pendidikan Fisika semester gasal.
Gambar 4.3.1. 15. Langkah 15
4.3.2. Semester Genap
Langkah -langkah pewarnaan graf menggunakan Ms. Excel :
1. Buat tabel hubungan dosen dengan mata kuliah semester genap yang diampu. Jika titik yang saling bertetangga atau terhubung dengan sisi, maka diberi label “1”. Jika titik yang merupakan dirinya sendiri, maka diberi label “-”.Jika titik yang tidak saling bertetangga atau tidak terhubung dengan sisi, maka tidak diberi label apapun.
Gambar 4.3.2. 1. Langkah 1
2. Cari derajat pada masing-masing titik per baris. Misal titik 1. Untuk mencari derajat pada titik 1 adalah dengan cara ketik rumus ‘ = (𝑆𝑈𝑀(𝐵2: 𝐴𝐻2)’ pada cell 𝐴𝐼2. 𝐵2: 𝐴𝐻2 merupakan seluruh label yang berupa sisi yang terhubung oleh titik 1.
Gambar 4.3.2. 2. Langkah 2
3. Dekatkan mouse ke sudut kanan bawah cell AI2 hingga pointer mouse berubah menjadi fill handle (simbol tanda plus berwarna hitam). Lalu tarik fill handle pada cell AI2 hingga ke cell AI34.
Gambar 4.3.2. 3. Langkah 3
4. Cari derajat pada masing-masing titik per kolom. Misal titik 1. Untuk mencari derajat pada titik 1 adalah dengan cara ketik rumus ‘ = (𝑆𝑈𝑀(𝐵2: 𝐵34)’ pada cell 𝐵35. 𝐵2: 𝐵34 merupakan seluruh label yang berupa sisi yang terhubung oleh titik 1.
Gambar 4.3.2. 4. Langkah 4
5. Dekatkan mouse ke sudut kanan bawah cell B35 hingga pointer mouse berubah menjadi fill handle (simbol tanda plus berwarna hitam). Lalu tarik fill handle pada cell B35 hingga ke cell AH35.
Gambar 4.3.2. 5. Langkah 5
6. Blok cell B1 sampai cell AH35. Pada tab Data, dalam grup Sort & Filter, klik Sort. Akan ditampilkan jendela Sort. Klik Options pada jendela Sort.
Akan muncul jendela Sort Options. Pilih sort left to right, lalu klik OK.
Selanjutnya akan ditampilkan kembali pada jendela Sort. Pilih Row 35 (baris derajat) pada pilihan Row. Pilih Cell Values pada pilihan Sort On.
Pilih Largest to Smallest pada pilihan Order. Selanjutnya klik OK.
Gambar 4.3.2. 6. Langkah 6
7. Blok cell A2 sampai cell AI34. Pada tab Data, dalam grup Sort & Filter, klik Sort. Akan ditampilkan jendela Sort. Klik Options pada jendela Sort.
Akan muncul jendela Sort Options. Pilih sort top to buttom, lalu klik OK.
Selanjutnya akan ditampilkan kembali pada jendela Sort. Pilih Column AI (kolom derajat) pada pilihan Columns. Pilih Cell Values pada pilihan Sort On. Pilih Largest to Smallest pada pilihan Order. Selanjutnya klik OK.
Gambar 4.3.2. 7. Langkah 7
8. Warnai titik MK3 dengan warna pertama dengan menggunakan fill colour, misal warna biru. Lalu perhatikan titik MK4. Titik MK4 tidak saling bertetangga dengan titik MK3. Maka titik MK4 diberi warna pertama, yaitu warna biru.
Gambar 4.3.2. 8. Langkah 8
9. Titik MK5, MK17, MK18, MK28, dan MK29 saling bertetangga dengan titik MK3. Titik MK4, MK6, MK9, MK10, MK22, dan MK23 saling bertetangga dengan titik MK4. Selanjutnya perhatikan titik MK7. Titik MK7 tidak saling bertetangga dengan MK5, MK17, MK18, MK28, MK29, MK4, MK6, MK9, MK10, MK22, dan MK23. Maka MK7 diberi warna pertama, yaitu warna biru.
Gambar 4.3.2. 9. Langkah 9
10. Lakukan langkah 8 dan langkah 9 hingga tidak ada lagi titik yang dapat diberi dengan warna pertama.
Gambar 4.3.2. 10. Langkah 10
11. Ambil warna kedua, misal warna hijau. Beri warna hijau pada sisa titik dari pewarnaan pertama. Lakukan langkah 8 dan langkah 9 hingga tidak ada lagi titik yang dapat diberi dengan warna kedua.
Gambar 4.3.2. 11. Langkah 11
12. Ambil warna ketiga, misal warna orange. Beri warna orange pada sisa titik dari pewarnaan kedua. Lakukan langkah 8 dan langkah 9 hingga tidak ada lagi titik yang dapat diberi dengan warna ketiga.
Gambar 4.3.2. 12. Langkah 12
13. Ambil warna keempat, misal warna pink. Beri warna pink pada sisa titik dari pewarnaan ketiga. Lakukan langkah 8 dan langkah 9 hingga tidak ada lagi titik yang dapat diberi dengan warna keempat.
Gambar 4.3.2. 13. Langkah 13
14. Ambil warna kelima, misal warna ungu. Beri warna ungu pada sisa titik dari pewarnaan keempat. Lakukan langkah 8 dan langkah 9 hingga tidak ada lagi titik yang dapat diberi dengan warna kelima.
Gambar 4.3.2. 14. Langkah 14
15. Ambil warna keenam, misal warna abu-abu. Beri warna abu-abu pada sisa titik dari pewarnaan kelima. Lakukan langkah 8 dan langkah 9 hingga tidak ada lagi titik yang dapat diberi dengan warna kenam.
Gambar 4.3.2. 15. Langkah 15
16. Setelah seluruh titik sudah diberi warna, selanjutnya urutkan titik berdasarkan warna. Blok seluruh titik, yaitu cell B1 sampai cell AH35.
Pada tab Data, dalam grup Sort & Filter, klik Sort. Akan ditampilkan jendela Sort. Klik Options pada jendela Sort. Akan muncul jendela Sort Options. Pilih sort left to right, lalu klik OK. Selanjutnya akan ditampilkan kembali pada jendela Sort. Klik Add Level sebanyak warna yang digunakan. Pilih Row 1 (baris MK) pada pilihan Row. Pilih Cell Color pada pilihan Sort On. Pilih urutan warna mulai dari warna yang pertama sampai warna terakhir pada pilihan Order. Selanjutnya klik OK.
Gambar 4.3.2. 16. Langkah 16
16. Berikut merupakan hasil pewarnaan Algoritma Welch-Powell menggunakan Ms. Excel pada jadwal perkuliahan Prodi Pendidikan Fisika semester gasal.
Gambar 4.3.2. 17. Langkah 15