Jurnal Sains Matematika dan Statistika
Vol 8, No 2 (2022): JSMS Juli 2022

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

Cyrenia Novella Krisnamurti (Sanata Dharma University)
Ivania Ivania (Unknown)



Article Info

Publish Date
12 Sep 2022

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.

Copyrights © 2022






Journal Info

Abbrev

JSMS

Publisher

Subject

Mathematics

Description

Jurnal JSMS (print ISSN: 2460-4542 dan online ISSN: 2615-8663) adalah akademik jurnal yang diterbitkan dua kali setahun (Januari dan Juli). Jurnal JSMS bertujuan menerbitkan hasil penelitian berkualitas tinggi yang direview oleh beberapa orang reviewer di bidang Matematika dan Statistika yang ...