PENERAPAN KONSEP PEWARNAAN GRAF DALAM PENYUSUNAN JADWAL KEGIATAN BELAJAR MENGAJAR MENGGUNAKAN METODE WELCH-POWELL DENGAN PEMROGRAMAN VBA MACRO EXCEL DI SMKN 5 MATARAM

FATU, RAHMAN (2023) PENERAPAN KONSEP PEWARNAAN GRAF DALAM PENYUSUNAN JADWAL KEGIATAN BELAJAR MENGAJAR MENGGUNAKAN METODE WELCH-POWELL DENGAN PEMROGRAMAN VBA MACRO EXCEL DI SMKN 5 MATARAM. S1 thesis, Universitas Mataram.

	Text skripsi_E1R019055_faturahman.pdf Restricted to Repository staff only Download (3MB)
Preview	Text ARTIKEL_E1R019055_Faturahman.pdf Download (550kB) | Preview

Abstract

Masalah penjadwalan kegiatan belajar mengajar di SMKN 5 Mataram merupakan masalah yang menarik. Permasalahannya, ada guru yang mengajar mata pelajaran yang sama pada waktu yang sama di beberapa kelas yang berbeda. Masalah tersebut akan diselesaikan dengan konsep pewarnaan graf. Berdasarkan data penjadwalan, diperoleh matriks bertetangga dengan ukuran 195 × 195. Algoritma WelchPowell digunakan untuk mendapatkan jumlah pewarnaan graf. Dengan implementasi pemrograman VBA Macro Excel dari algoritma tersebut, diperoleh batas atas pewarnaan adalah 5. Jadi, dengan batas atas tersebut kita dapat merancang penjadwalan tanpa masalah dimana guru yang mengajar mata pelajaran yang sama pada waktu yang sama di beberapa kelas yang berbeda

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	Algoritma Welch-Powell, Pewarnaan Graf, Penjadwalan, Pemrograman VBA Macro Excel
Subjects:	L Education > LB Theory and practice of education L Education > LB Theory and practice of education > LB1603 Secondary Education. High schools
Divisions:	Fakultas Keguruan dan Ilmu Pendidikan
Depositing User:	Meike Megawati
Date Deposited:	28 Jul 2023 01:41
Last Modified:	28 Jul 2023 01:41
URI:	http://eprints.unram.ac.id/id/eprint/41815

Actions (login required)

View Item