APLIKASI PEWARNAAN GRAF PADA PENYUSUNAN JADWAL MATA KULIAH JURUSAN MATEMATIKA DI FMIPA UNIVERSITAS NEGERI MEDAN
DOI:
https://doi.org/10.24114/jmk.v6i2.23337Abstract
ABSTRAKPenyusunan Jadwal perkuliahan adalah kegiatan rutin yang yang dikerjakan Universitas Negeri Medan dalam tiap semester untuk menunjang proses kegiatan belajar mengajar di perguruan tinggi. Oleh karena itu diperlukan cara atau solusi penyusunan jadwal yang efisien. Tujuan penelitian ini adalah untuk membangun aplikasi penjadwalan mata kuliah di Jurusan Matematika Universitas Negeri Medan menggunakan AlgoritmaWelch Powell yang berfungsi untuk mengoptimasi penyusunan jadwal mata kuliah dengan metode pewarnaan graf, dimana simpul yang bertetangga diberi warna berbeda satu sama lain, sehingga menghasilkan bilangan kromatik (jumlah warna). Metode penelitian yang digunakan adalah studi literatur. Setelah data diperoleh dari literatur utama maupun literatur pendukung, selanjutnya dianalisis untuk mengetahui aplikasi pewarnaan graf pada penjadwalan perkuliahan di Jurusan Matematika Universitas Negeri Medan. Kata Kunci: Penjadwalan Perkuliahan, Pewarnaan graf, Algoritma Welch PowellABSTRACTPreparation Lecture schedule is a routine activity that the State University of Medan in each semester to support the process of teaching and learning activities in universities. Therefore, an efficient way of planning or solution is needed. The purpose of this research is to build the application of subject scheduling at Department of Mathematics of State University of Medan using AlgorithmaWelch Powell which function to optimize the preparation of the schedule of course with graph coloring method, where neighboring nodes are given different color from each other, thus producing chromatic number (number of colors). The research method used is literature study. After the data obtained from the main literature and supporting literature, then analyzed to determine the application of graph coloring on lecturing scheduling at the Department of Mathematics, State University of Medan.Keywords : Lecturing Scheduling, Graph coloring, Welch Powell AlgorithmReferences
Wibisono, S. 2008. Matematika Diskrit 2. Yogyakarta: Graha Ilmu.
Wilson, R. J. 1996. Graph Theory 4. England: Longman Group LTd.
Liu, C. 1995. Dasar-Dasar Matematika diskrit. PT. Gramedia Pustaka Utama: Jakarta
Lipschutz, S. d. M. L. 2002. Matematika Diskrit 2. Jakarta :Salemba Teknika.
Downloads
Published
2020-08-02
Issue
Section
Articles
License
Copyright (c) 2021 KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi
This work is licensed under a Creative Commons Attribution 4.0 International License.
This work is licensed under a Creative Commons Attribution 4.0 International License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.Penulis.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).
