Penulis / NIM

WILDIYANTI ADAM / 412418022

Program Studi

S1 - MATEMATIKA

Pembimbing 1 / NIDN

NOVIANITA ACHMAD, M.Si / 0017117411

Pembimbing 2 / NIDN

NISKY IMANSYAH YAHYA, S.Pd., M.Si / 0030079107

Abstrak

Universitas Negeri Gorontalo merupakan salah satu perguruan tinggi di wilayah Gorontalo. Pada program studi Matematika, pelaksanaan pembelajaran mahasiswa matematika pada setiap matakuliah didampingi oleh dua dosen pengajar. Seorang dosen dapat mengajarkan matakuliah lebih dari satu, sehingga dalam penyusunan jadwal matakuliah menjadi hal yang harus diperhatikan adalah ketersediaan waktu dosen agar tidak tumpang tindih. Penjadwalan manual sangat memungkinkan ditemukan jadwal yang tumpang tindih, sehingga pelaksanaan perkuliahan tidak efektif. Permasalahan ini dapat diselesaikan dengan teknik penjadwalan melalui pewarnaan graf dengan algoritma Greedy dan algoritma Welch-Powell dengan mensubstitusi matakuliah dalam simpul-simpul dan dosen pengajar sebagai sisi. Hasil dari pewarnaan graf dengan algoritma Greedy dan algoritma Welch-Powell ini menghasilkan jadwal matakuliah pada program studi matematika yang tidak saling tumpang tindih sehingga perkuliahan menjadi efektif.

Download berkas

Abstrak

Bab I : Pendahuluan

Bab V : Kesimpulan, Saran dan Daftar Pustaka