Sari, Nila Ratna (2019) Penerapan Metode Pewarnaan Graf Untuk Penjadwalan Mata Kuliah Pada STMIK Widya Cipta Dharma Samarinda. S1 Teknik Informatika thesis, STMIK Widya Cipta Dharma.
Full text not available from this repository. (Request a copy)Abstract
Nila Ratna Sari, 2018, Penerapan Metode Pewarnaan Untuk Penjadwalan Mata Kuliah Pada STMIK Widya Cipta Dharma Samarinda. Skripsi Program Studi Teknik Informatika, Sekolah Tinggi Manajemen Informatika dan Komputer Widya Cipta Dharma, Pembimbing (I) Amelia Yusnita, M.Kom, Pembimbing (II) Hanifah Ekawati, M.Pd. Kata Kunci : Penjadwalan, Metode Pewarnaan Graf Penjadwalan kegiatan belajar mengajar dalam suatu instansi perguruan tinggi adalah suatu hal yang rumit dan sering mengalami kesulitan, yang menyebabkan pengalokasian mata kuliah dengan dosen dan waktu yang sering bentrok dengan jadwal mata kuliah, dosen dan waktu yang lain dalam satu periode jadwal perkuliahan. Oleh karena itu dibutuhkan suatu sistem dan metode yang dapat diterapkan untuk menyusun penjadwalan mata kuliah. Aplikasi penjadwalan mata kuliah dalam tugas akhir ini dibuat untuk membantu pihak pembuat jadwal dalam melakukan penjadwalan kegiatan belajar mengajar pada periode yang diselenggarakan. Metode yang digunakan adalah Metode Pewarnaan Graf. Pada metode pewarnaan graf algoritma yang digunakan adalah algoritma pewarnaan barisan sederhana pada sisi. Algoritma pewarnaan barisan sederhana pada sisi adalah salah satu algoritma yang dapat digunakan dalam pembentukan jadwal agar tidak terjadihnya tumpang tindih. Hasil dari penelitian ini adalah dibuatnya aplikasi penjadwalan mata kuliah yang dapat membuat jadwal secara otomatis tanpa ada bentrok jadwal. Pengguna dapat memasukkan data awal penjadwalan sesuai dengan kebutuhan kemudian aplikasi akan menyusul penjadwalan dengan menggunakan algoritma pewarnaan barisan sederhana pada sisi. Setelah selesai melakukan penjadwalan aplikasi akan dapat menampilkan hasil penjadwalan tersebut. =========================================================== Nila Ratna Sari, 2018, Application Of Coloring Methods For Scheduling Course In STMIK Widya Cipta Dharma Samarinda. This is a paper of Program Studi Teknik Informatika Sekolah Tinggi Manajemen Informatika dan Komputer Widya Cipta Dharma. The first advisor is Amelia Yusnita, M.Kom, the second advisor is Hanifah Ekawati, M.Pd. Keywords : Scheduling, Graph Coloring Method Scheduling teaching and learning activities in a higher education institution is a complicated and often difficult thing, which couses the allocation of courses with lecturers and time which often clash with the schedule of lectures, lecturers and other times in one period of lecture schedule. Therefore we need a system and method that can be applied to compile scheduling courses. The course scheduling application in this final assignment was made to help schedule makers in scheduling teaching and learning acticities in the period held. The method used is the Graph Coloring Method. The algorithm graph coloring method used is a simple row coloring algorithm on the side. The simple side-line coloring algorithm is one algorithm that ca be used in scheduling so that it does not occur overlap. The result of this research are the application of scheduling courses that can create a schedule aoutomatically without any clash of scheduling data according to their needs, then the application will follow scheduling using a simple line coloring algorithm on the side. After finishing scheduling the application will be able to display the scheduling results.
| Item Type: | Thesis (S1 Teknik Informatika) |
|---|---|
| Additional Information: | Pembimbing 1: Amelia Yusnita,M.Kom Pembimbing 2: Hanifah Ekawati,M.Pd |
| Uncontrolled Keywords: | Penjadwalan, Metode Pewarnaan Graf |
| Subjects: | Q Science > QA Mathematics > QA76 Computer software |
| Divisions: | Teknik Informatika |
| Depositing User: | Ma Nila Ratna Sari |
| Date Deposited: | 16 Feb 2019 00:52 |
| Last Modified: | 25 Apr 2019 01:51 |
| URI: | http://repository.wicida.ac.id/id/eprint/1651 |
Actions (login required)
 |
View Item |
