PENERAPAN PEWARNAAN GRAF PADA JADWAL PERKULIAHAN MENGGUNAKAN ALGORITMA WELCH POWELL (Studi Kasus: Jadwal Perkuliahan Program Studi Matematika Universitas Bangka Belitung Tahun Ajaran 2023/2024)

Herna Saputri, (NIM. 1072011003) (2025) PENERAPAN PEWARNAAN GRAF PADA JADWAL PERKULIAHAN MENGGUNAKAN ALGORITMA WELCH POWELL (Studi Kasus: Jadwal Perkuliahan Program Studi Matematika Universitas Bangka Belitung Tahun Ajaran 2023/2024). Other thesis, Universitas Bangka Belitung.

	Text HALAMAN DEPAN.pdf Restricted to Registered users only Download (1MB)
Preview	Text BAB I.pdf Download (349kB) | Preview
	Text BAB II.pdf Restricted to Registered users only Download (697kB)
Preview	Text BAB III.pdf Download (343kB) | Preview
	Text BAB IV.pdf Restricted to Registered users only Download (1MB)
	Text BAB V.pdf Restricted to Registered users only Download (526kB)
	Text DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (450kB)
	Text LAMPIRAN.pdf Restricted to Repository staff only Download (485kB)

Abstract

Perkuliahan yang dijalankan di Fakultas Sains dan Teknik Universitas Bangka Belitung kebanyakan dilakukan secara luring. Namun dalam menjalankan perkuliahan, Program Studi Matematika dan Teknik Mesin diberikan kebijakan untuk sharing atau berbagi ruang kelas dalam perkuliahannya yaitu secara luring dan daring. Hal ini dikarenakan keterbatasan ruang kelas yang tidak dapat digunakan dalam waktu satu hari secara langsung untuk seluruh Program Studi Matematika dan Teknik Mesin. Adapun penyusunan jadwal perkuliahan di Program Studi Matematika Universitas Bangka Belitung dilakukan tanpa alat bantu atau program khusus. Pemecahan masalah dengan ilmu Matematika untuk kasus penjadwalan di Program Studi Matematika dapat diterapkan dengan teori graf. Teknik penerapan dengan konsep pewarnaan graf menggunakan Algoritma Welch Powell dapat memberi bantuan dalam pembuatan jadwal perkuliahan dengan cara yang berbeda. Penelitian ini menggunakan data sekunder yang diperoleh dari pengelola Program Studi Matematika. Bilangan kromatik yang dihasilkan dalam proses pewarnaanya yaitu 11 pada perkuliahan semester ganjil dan 8 pada perkuliahan semester genap. Sedangkan ruang kelas yang digunakan pada perkuliahan semester ganjil maupun semester genap dapat dioptimalisasi dengan 3 ruang kelas dari 4 ruang kelas yang tersedia.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Pewarnaan Graf, Welch Powell, Jadwal Perkuliahan, Program Studi Matematika
Subjects:	H Ilmu Sosial > HA Statistik L Pendidikan > L Education (General) Q Sains > QA Mathematics Q Sains > QA Mathematics > QA76 Computer software Z Bibliografi. Ilmu Perpustakaan. Sumber Informasi (Umum) > ZA Information resources
Divisions:	FAKULTAS SAINS DAN TEKNIK > MATEMATIKA > SKRIPSI
Depositing User:	Mr Jan Frist Pagendo Purba
Date Deposited:	09 Sep 2025 04:29
Last Modified:	18 Dec 2025 04:11
URI:	https://repository.ubb.ac.id/id/eprint/12593

Actions (login required)

View Item