Algoritma Welch-Powell Untuk Menyusun Jadwal Perkuliahan Program Studi Pendidikan Fisika Universitas Sanata Dharma
DOI:
https://doi.org/10.24014/jsms.v8i2.18453Abstract
Penelitian ini bertujuan untuk melihat proses dan hasil pewarnaan graf menggunakan Algoritma Welch-Powell dalam penyusunan jadwal mata kuliah Program Studi Pendidikan Fisika Universitas Sanata Dharma. Jenis penelitian yang digunakan adalah penelitian terapan. Algoritma Welch-Powell akan diterapkan dalam penelitian ini. Metode yang digunakan untuk mengumpulkan data adalah studi kepustakaan dan wawancara. Objek penelitian dalam penelitian ini adalah daftar dosen, daftar mata kuliah, jam aktif perkuliahan, serta banyaknya kelas dan ruangan yang digunakan oleh Program Studi Pendidikan Fisika Universitas Sanata Dharma. Wawancara dilakukan dengan pedoman wawancara yang telah divalidasi oleh ahli. Analisis data dilakukan dengan memodelkan daftar dosen dengan daftar mata kuliah ke dalam grafik dan menentukan warna minimum pada proses pewarnaan menggunakan algoritma Welch-Powell.
References
Arikunto, Suharsimi. 2006. Prosedur Penelitian Suatu Pendekatan Praktek. Jakarta: Rineka Cipta.
Baker, K.R. 1974. Introduction To Sequencing and Scheduling. New York: John Wiley and Sons.
Daswa, D., & Riyadi, M. (2017). Aplikasi Pewarnaan Graf pada Masalah Penyusunan Jadwal Perkuliahan di Universitas Kuningan. Jurnal Edukasi dan Sains Matematika (JES-MAT), 3(2), 217-226.
Kusumah, Y.S. 2020. Matematika Diskrit. Bandung : ROSDAKARYA.
[Lestari, L. (2020). Penerapan Algoritma Welch-Powell pada Pewarnaan Graf dalam Pemetaan Wilayah di Kota Medan. KARISMATIKA: Kumpulan Artikel Ilmiah, Informatika, Statistik, Matematika dan Aplikasi, 6(1).
Manongga, Danny dan Nataliani, Yessica. 2013. Matematika Diskrit. Jakarta: Kencana.
Munir, Rinaldi. 2001. Matematika Diskrit. Bandung: Informatika.
Siang, Jong Jek. 2009. Matematika Diskrit dan Aplikasinya pada Ilmu Komputer Yogyakarta : ANDI OFFSET.
Siang, Jong Jek. 2011 Riset Operasi dalam Pendekatan Algoritmis. Yogyakarta : ANDI OFFSET.
Sangadji, Etta Mamang dan Sopiah. 2010. Metodologi Penelitian - Pendekatan Praktis dalam Penelitian. Yogyakarta : ANDI.
Downloads
Additional Files
Published
Issue
Section
License
JSMS : Jurnal Sains Matematika dan Statistika operates an Open Access policy 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 a 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.
- 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.
