Algoritma Welch-Powell Untuk Menyusun Jadwal Perkuliahan Program Studi Pendidikan Fisika Universitas Sanata Dharma

Cyrenia Novella Krisnamurti, Ivania Ivania

Abstract


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.


Full Text:

PDF

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.




DOI: http://dx.doi.org/10.24014/jsms.v8i2.18453

Refbacks

  • There are currently no refbacks.


Jurnal JSMS

p-ISSN     : 2460-4542 (print)
e-ISSN     : 2615-8663 (online)
Alamat   : Program Studi Matematika
                   Fakultas Sains dan Teknologi, UIN Suska Riau
                   Jl. H.R Soebrantas, No. 155, Tampan, Pekanbaru.
Website : http://ejournal.uin-suska.ac.id/index.php/JSMS
e-mail    : jsmsfst@uin-suska.ac.id