Aplikasi Pewarnaan Graf untuk Menentukan Jadwal Ujian Skripsi di Prodi Pendidikan Matematika ITSNU Pasuruan

Isnawati Lujeng Lestari; Reni Umilasari

doi:10.55757/cejou.v3i2.162

Authors

Isnawati Lujeng Lestari Isntitut Teknologi dan Sains Nahdlatul Ulama Pasuruan
Reni Umilasari

DOI:

https://doi.org/10.55757/cejou.v3i2.162

Keywords:

Pewarnaan graf, algoritma barisan besar utama

Abstract

In 2022, Matematics Education of ITSNU Pasuruan will conduct a Thesis examination for the first batch of student. In order to be more effective and there is no overlap in the implementation of the thesis exam, proper and efficient techniques are needed in solving problems in the preparation of the thesis exam schedule. One of the the techniques that can be used for the preparation of the thesis exam schedule is by applying graph coloring with the main -sequence algorithm. The reseach method used in this research is literature study and data collection. The algorthm can be applied in preparing the thesis exam schedule at the Matematics Education ITSNU Pasuruan. The result of this study obtained seven test schedule that can be used so that there are no clashes between the thesis exam schedule with the same supervisior. Suggestiob for the further research to improve in terms of schedule accurary, space, time and other variable so that the schedule obtained is more efficent and effective.

Downloads

Download data is not yet available.

References

Budayasa, I. Ketut (2016). Teori graph dan aplikasinya. Surabaya: Unesa University Press

Dedi Masyoyoy, (2014) “Analisa dan Implementasi Algoritma Prioriti Dispatching dalam penjadwalan pembagian ruangan ujian”, informasi dan teknologi ilmiah, Vol. 2, p.2

Dewi, Novian. R (2020). Penerapan Pewarnaan Graf Terhadap Penyususnan Jadwal Seminar Proposal Skripsi di Prodi Pendidikan Matematika UIN Raden Intan Lampung. Buana Matematika, vol 10, No. 1, 103-111

Mahmudah, M., & Irawati, T.N. (2018). Aplikasi Pewarnaan Graf Terhadap Pembuatan Jadwal Ujian Semester di Jurusan Pendidikan Matematika Universitas Islam jember. Kadikma, Vol. 9, No. 2, 12-21.

Rahmat Januar Noor, Hesmawati, and Hendra (2013). “Implementation of sequent Algorithm in coloring vertex on simple Graph,” MANASIR, Vol. 1 No.1, pp. 19-22