Ivania Ivania
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Algoritma Welch-Powell Untuk Menyusun Jadwal Perkuliahan Program Studi Pendidikan Fisika Universitas Sanata Dharma Cyrenia Novella Krisnamurti; Ivania Ivania
Jurnal Sains Matematika dan Statistika Vol 8, No 2 (2022): JSMS Juli 2022
Publisher : Universitas Islam Negeri Sultan Syarif Kasim Riau

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.24014/jsms.v8i2.18453

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.