PENERAPAN KONSEP GRAF DALAM PENYUSUNAN JADWAL PERKULIAHAN DI JURUSAN PENDIDIKAN MATEMATIKA FMIPA UNG
Total View This Week30
Total View This Week30
Institusion
Universitas Negeri Gorontalo
Author
NISKY IMANSYAH YAHYA (STUDENT ID : 411409097)
Drs PERRY ZAKARIA, M.Pd (LECTURER ID : 0017086408)
Dra. LAILANY YAHYA, M.Si (LECTURER ID : 0019126805)
Drs PERRY ZAKARIA, M.Pd (LECTURER ID : 0017086408)
Dra. LAILANY YAHYA, M.Si (LECTURER ID : 0019126805)
Subject
L Education (General)
Datestamp
2013-09-10 00:00:00
Abstract :
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
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
book
BibTex
Latex, Jabref
cloud_download
Original Resource
url resource Institution
