Khalid, Ahmadul (2025) Masalah Penjadwalan Mata Kuliah Menggunakan Teori Pewarnaan Graf dengan Algoritma Welch-Powell, Recursive Largest First dan Dsatur. Skripsi thesis, UIN Imam Bonjol Padang.
![[img]](https://repository.uinib.ac.id/style/images/fileicons/text.png) |
Text (Cover-Daftar Isi)
Cover-Daftar Isi.pdf - Published Version Download (635kB) |
|
Text (BAB I)
BAB I.pdf - Published Version Download (112kB) |
|
Text (BAB III)
BAB III.pdf - Published Version Download (144kB) |
|
Text (BAB V dan Daftar Pustaka)
BAB V dan Daftar Pustaka.pdf - Published Version Download (237kB) |
|
Text (Full Text)
Full Text.pdf - Published Version Restricted to Repository staff only Download (5MB) |
Abstract
Penelitian ini membahas tentang masalah penjadwalan mata kuliah yang dilakukan dengan pendekatan teori pewarnaan graf. Dalam studi ini, diterapkan tiga algoritma utama, yaitu algoritma Welch-Powell, Recursive Largest First dan Dsatur yang masing-masing algoritma memiliki keunggulan dan pendekatan tersendiri terhadap masalah penjadwalan. Hasil penelitian menunjukkan bahwa ketiga algoritma dapat digunakan untuk menyelesaikan masalah penjadwalan mata kuliah dengan baik. Namun dalam penelitian ini, algoritma Welch-Powell lebih efisien digunakan karena algoritma ini lebih sederhana untuk digunakan dam memiliki sedikit iterasi untuk mewarnai sebuah graf dibandingkan dengan algoritma Recursive Largest First dan Dsatur.
| Item Type: | Thesis (Skripsi) |
|---|---|
| Uncontrolled Keywords: | Penjadwalan mata kuliah, Pewarnaan graf, Algoritma Welch-Powell, Recursive Largest First, Dsatur. |
| Subjects: | Q Science > QA Mathematics |
| Divisions: | Fakultas Sains dan Teknologi > Prodi Matematika |
| Depositing User: | Ruang Baca FST |
| Date Deposited: | 06 Mar 2025 07:48 |
| Last Modified: | 06 Mar 2025 07:48 |
| URI: | http://repository.uinib.ac.id/id/eprint/25314 |
Actions (login required)
 |
View Item |
