// <![CDATA[IMPLEMENTASI ALGORITMA GREEDY UNTUK PENJADWALAN MATA KULIAH]]> Yasmin Math Khader /15-2013-010 Penulis Youllia Indrawaty Nurhasanah, S.T., M.T. Dosen Pembimbing 1 0421048909 - Afriyanti Dwi Kartika, S.Pd., M.T. Dosen Pembimbing 2
Penjadwalan mata kuliah menjadi salah satu masalah di dunia perkuliahan. Ruangan yang terbatas, waktu dosen yang harus disesuaikan, jadwal mata kuliah yang banyak menyebabkan penjadwalan harus disusun secara hati-hati dan teliti. Hal tersebut mengakibatkan pembuatan penjadwalan mata kuliah secara manual membutuhkan waktu yang lebih lama sehingga dapat menghambat berbagai hal. Tujuan dari penelitian ini adalah untuk mengimplementasikan algoritma greedy sehingga didapatkan hasil penjadwalan perkuliahan yang tidak memiliki bentrok, kapasitas kelas dan jumlah mahasiswa dapat menyesuaikan.. Algoritma Greedy adalah algoritma komputasi untuk mencari jarak terpendek, dari teori tersebut kemudian diadposi menjadi algoritma komputasi untuk mencari nilai terendah dalam kombinasi pada penjadwalan mata kuliah. Dengan menerapkan algoritma greedy pada sistem, sistem dapat menghasilkan jadwal mata kuliah tanpa adanya bentrok, kapasitas kelas dan jumlah mahasiswa dapat menyesuaikan. Sistem berhasil memasukan 248 kelas mata kuliah ke dalam jadwal dari jumlah sebanyak 258 kelas mata kuliah. Dengan demikian terdapat 96,12% mata kuliah yang terjadwal tanpa adanya bentrok. Output dari sistem ini adalah jadwal mata kuliah.