PENERAPAN KONSEP PEWARNAAN GRAF DALAM PENJADWALAN PEMBELAJARAN DI SMAN 1 KOPANG

REKSA, HANIANTARA (2023) PENERAPAN KONSEP PEWARNAAN GRAF DALAM PENJADWALAN PEMBELAJARAN DI SMAN 1 KOPANG. S1 thesis, Universitas Mataram.

	Text Skripsi ttd lengkap Reksa.pdf Restricted to Repository staff only Download (2MB)
Preview	Text Artikel Reksa.pdf Download (250kB) | Preview

Abstract

Penjadwalan merupakan suatu kegiatan untuk menentukan waktu dan tempat suatu kegiatan akan dilakukan. Jadwal pembelajaran yang terbebas dari masalah tumpang tindih penjadwalan perlu tersedia sebelum kegiatan belajar mengajar dimulai agar pada masa-masa awal kegiatan belajar mengajar dapat berlangsung dengan efektif. Salah satu cara yang dapat digunakan untuk mengatasi masalah tumpang tindih penjadwalan pembelajaran adalah dengan menggunakan konsep pewarnaan graf yang terdapat dalam topik teori graf. Oleh karena itu tujuan yang hendak dicapai dalam penelitian ini adalah mendapatkan jadwal kegiatan belajar mengajar yang bebas dari tumpang tindih penjadwalan di SMAN 1 Kopang dengan menerapkan konsep pewarnaan graf. Jenis penelitian yang digunakan adalah penelitian terapan. Berdasarkan data penjadwalan didapatkan matriks beretangga dengan ukuran 224 × 224 dan bilangan kromatik 22. Penyusunan jadwal diawali dengan membuat graf konflik penjadwalan berdasarkan data jadwal pelajaran, kemudian graf yang diperoleh akan diwarnai menggunakan algoritma Welch Powell. Setelah diperoleh hasil pewarnaan maka dapat disusun jadwal pembelajaran berdasarkan hasil pewarnaan. Mata pelajaran dengan warna yang sama dapat dijadwalkan pada waktu yang bersamaan dan sebaliknya. Jadwal pelajaran yang dihasilkan dalam penelitian ini membutuhkan 6 slot waktu tambahan agar jadwal pelajaran bebas dari tumpang tindih penjadwalan. Hal ini dikarenakan bilangan kromatik yang didapatkan dalam pewarnaan graf lebih besar dari slot waktu yang tersedia di SMAN 1 Kopang.

Item Type:	Thesis (S1)
Keywords (Kata Kunci):	Penjadwalan Pembelajaran, Teori Graf, Pewarnaan Graf, Algoritma Welch Powell.
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:	27 Oct 2023 05:56
Last Modified:	27 Oct 2023 05:56
URI:	http://eprints.unram.ac.id/id/eprint/42898

Actions (login required)

View Item