Penulis / NIM
NISKY IMANSYAH YAHYA / 411409097
Program Studi
S1 - PENDIDIKAN MATEMATIKA
Pembimbing 1 / NIDN
Drs PERRY ZAKARIA, M.Pd / 0017086408
Pembimbing 2 / NIDN
Dra. LAILANY YAHYA, M.Si / 0019126805
Abstrak
Nisky Imansyah Yahya. 2013. Penerapan Konsep Graf dalam Penyusunan Jadwal Perkuliahan di Jurusan Pendidikan Matematika FMIPA UNG. Skripsi. Gorontalo. Jurusan Pendidikan Matematika Fakultas Matematika dan IPA Universitas Negeri Gorontalo. Salah satu tingkatan pendidikan yang mengalami permasalahan penjadwalan adalah perguruan tinggi, dalam hal ini penjadwalan perkuliahan.Aktivitas perkuliahan merupakan gabungan dari kelompok mahasiswa, dosen yang mengajar, dan mata kuliah yang diajarkan. Permasalahan yang sebenarnya dihadapi dalam kasus ini adalah permasalahan penempatan beberapa aktivitas perkuliahan yang ada ke dalam dimensi slot waktu dan ruangan yang telah ditentukan sehingga diperoleh solusi yang paling optimal. Oleh karena itu, penjadwalan perkuliahan harus disusun terbebas dari tabrakan jadwal, baik dalam hal ruang kuliah maupun waktu perkuliahan. Pada penelitian ini digunakan konsep pewarnaan sisi graf. Penyusunan jadwal diawali dengan penyusunan graf penjadwalan yang terdiri dari mata kuliah, kelas, ruang kuliah dan tim pengajar mata kuliah masing-masing tingkatan semester setiap harinya. Kemudian graf diwarnai sisi-sisinya untuk menunjukkan waktu perkuliahan dan jumlah mata kuliah setiap harinya. Setelah diperoleh hasil dari pewarnaan sisi, maka dapat disusun jadwal perkuliahan.
Kata kunci: Penjadwalan, Perkuliahan, Graf, Pewarnaan Graf
Download berkas
