PENERAPAN PEWARNAAN GRAF DALAM PENYUSUNAN JADWAL PELAJARAN DI MAN 1 PROBOLINGGO

FAIQOH, NURUL (2023) PENERAPAN PEWARNAAN GRAF DALAM PENYUSUNAN JADWAL PELAJARAN DI MAN 1 PROBOLINGGO. Other thesis, UNIVERSITAS NURUL JADID.

	Text 01. cover-seb. abstrak.pdf Download (383kB)
	Text 02. abstrak.pdf Download (375kB)
	Text 03. kata pengantar- daftar isi.pdf Download (636kB)
	Text 04. bab 1.pdf Restricted to Registered users only Download (1MB)
	Text 05. bab 2.pdf Restricted to Registered users only Download (1MB)
	Text 06. bab 3.pdf Restricted to Registered users only Download (1MB)
	Text 07. bab 4.pdf Restricted to Registered users only Download (3MB)
	Text 08. bab 5.pdf Restricted to Registered users only Download (186kB)
	Text 09. daftar pustaka.pdf Download (357kB)
	Text 10. lampiran.pdf Download (826kB)

Abstract

Faiqoh, Nurul. 2023. Penerapan Pewarnaan Graf dalam Penyusunan Jadwal
Pelajaran di MAN 1 Probolinggo. Skripsi, Prodi Pendidikan Matematika,
Fakultas Sosial dan Humaniora, Universitas Nurul Jadid Paiton Probolinggo.
Pembimbing: (1) Olief Ilmandira Ratu Farisi, S.Pd., M.Si.
Kata Kunci: Pewarnaan Graf, Penyusunan Jadwal, Algoritma Welch-Powell.
Penyusunan jadwal pelajaran merupakan suatu pekerjaan rutin yang
dilakukan setiap menjelang pergantian semester. MAN 1 Probolinggo merupakan
salah satu sekolah yang harus melakukan penyusunan jadwal pelajaran di setiap
tahun ajaran barunya. Akan tetapi, dalam penyusunan jadwal pelajaran sering kali
terjadi tumpang tindih satu sama lain.Dari permasalahan tersebut, perlu adanya
suatu teknik dalam penyusunan jadwal pelajaran agar tidak terjadi lagi jadwal
yang saling tumpang tindih. Pewarnaan graf merupakan bagian dari konsep teori
graf yang dapat digunakan untuk memodelkan permasalahan penjadwalan.
Penyusunan jadwal pelajaran pada penelitian ini menggunakan pewarnaan
graf. Metode penelitian yang digunakan ialah 1) identifikasi masalah, 2)
pengumpulan data 3) Representasikan matriks 4) Implementasi dan validasi
algoritma, 5) Implementasi pewarnaan graf pada permasalahan, 6) Analisis dan
pembahasan. Pengambilan data dilaksanakan di MAN 1 Probolinggo yaitu dengan
melakukan tahap wawancara ke bagian kurikulum MAN 1 Probolinggo
(Lampiran 1). Data yang diambil meliputi data guru, data mata pelajaran, data
kelas serta alokasi waktu. Kemudian, membuat matriks bertetangga dengan
merepresentasikan mata pelajaran di setiap kelas sebagai simpul serta
merepresentasikan guru yang sama dan kelas yang sama sebagai sisi. Selanjutnya,
mengimplementasikan algoritma welch-powell untuk mewarnai graf
menggunakan python. Pewarnaan graf ini digunakan untuk menyusun jadwal
pelajaran. Dari hasil analisis tersebut, diperoleh jadwal pelajaran yang tidak lagi
saling tumpang tindih karena dapat diminimalisir dari hasil pewarnaan graf yang
terdiri dari 30 kelompok warna minimum. Hal ini membuktikan bahwa pewarnaan
graf dengan algoritma welch-powell dapat menyelesaikan masalah penjadwalan.

Item Type:	Thesis (Other)
Subjects:	Q Science > QA Mathematics
Divisions:	Fakultas Sosial dan Humaniora > S1 Pendidikan Matematika
Depositing User:	Users 24 not found.
Date Deposited:	10 Jan 2026 05:45
Last Modified:	10 Jan 2026 05:45
URI:	https://repository.unuja.ac.id/id/eprint/981

Actions (login required)

View Item