Rifan Rahadian Gani, 4111411047 (2018) PENERAPAN PEWARNAAN TITIK PADA GRAF UNTUK MENYUSUN JADWAL PELAJARAN (STUDI KASUS MI AL WATHONIYYAH 02 SEMARANG). Under Graduates thesis, Universitas Negeri Semarang.

Preview

PDF Download (1MB) | Preview

Abstract

Penyusunan jadwal pelajaran merupakan contoh sebuah penjadwalan yang harus dilakukan oleh setiap sekolah menjelang dimulainya tahun ajaran baru. Jadwal tersebut memetakan berbagai komponen penjadwalan ke dalam matriks ruang dan waktu. Hasil akhir dari penjadwalan tersebut adalah sebuah informasi kepada seluruh guru dan murid terkait pelaksanaan kegiatan belajar mengajar setiap mata pelajaran. MI Al Wathoniyyah Semarang merupakan salah satu sekolah yang harus melakukan penyusunan jadwal pelajaran disetiap tahun ajaran barunya. Dalam penyusunannya banyak hal terjadi jadwal bentrok satu sama lain. Metode penelitian yang digunakan meliputi beberapa tahap, yaitu kajian pustaka, pengumpulan data, pengolahan dan analisis data, serta penarikan kesimpulan. Data yang digunakan yaitu data primer. Pengambilan data dilaksanakan di MI Al Wathoniyyah Semarang. Data yang diambil yaitu data guru dan data mata pelajaran agama. Data yang diperoleh kemudian dianalisis melalui beberapa langkah yaitu: (1) mentransformasikan data ke dalam bentuk graf; (2) mewarnai graf menggunakan algoritma Welch Powell; dan (3) menginterpretasikan bilangan kromatik. Dari hasil analisis diperoleh bilangan kromatik 12, yang menunjukkan jumlah minimum periode waktu penjadwalan mata pelajaran agama dalam satu minggu yaitu 12 periode waktu. Satu periode waktu sama dengan 2 jam mata pelajaran (70 menit).

Actions (login required)

View Item