Implementasi Penjadwalan Mata Kuliah Menggunakan Algoritma Welch Powell

Hartanto, Andre Implementasi Penjadwalan Mata Kuliah Menggunakan Algoritma Welch Powell. Implementasi Penjadwalan Mata Kuliah Menggunakan Algoritma Welch Powell.

	Text 4164-10182-2-PB(1).pdf Download (764kB)
	Text Korepondensi-Implementasi Penjadwalan Mata Kuliah Menggunakan Algritma Welch Powell.pdf Download (261kB)
	Text HASIL SIMILARITY-ANDRE HARTANTO-IMPLEMENTASI PENJADWALAN MATA KULIAH MENGGUNAKAN ALGORITMA WELCH POWELL.pdf Download (2MB)

Abstract

Penjadwalan mata kuliah merupakan tantangan yang kompleks dalam pengelolaan Program Studi Informatika di Universitas Katolik Darma Cendika. Untuk mengatasi masalah ini, penelitian ini menerapkan algoritma Welch Powell yang didasarkan pada pewarnaan graf untuk menyusun jadwal mata kuliah secara efektif. Tujuan dari penelitian ini adalah untuk menghasilkan jadwal yang efektif dan efisien, menghindari konflik antara mata kuliah, dan optimal dalam penggunaan sumber daya. Pada penelitian ini matakuliah direpresentasikan sebagai simpul dan ketersediaan dosen pengampu direpresentasikan sebagai siei yang menghubungkan mata kuliah. Hasil penelitian menunjukkan bahwa penerapan algoritma Welch Powell pada penjadwalan mata kuliah di Program Studi Informatika UKDC berhasil menghasilkan jadwal yang efektif dan efisien. Jadwal tersebut menghindari adanya konflik antara mata kuliah, sehingga memungkinkan mahasiswa untuk mengambil mata kuliah yang diinginkan tanpa adanya tumpang tindih. Selain itu, penggunaan algoritma Welch Powell juga membantu dalam pengelolaan optimal sumber daya yang ada.

Item Type:	Article
Uncontrolled Keywords:	Penjadwalan; Welch Powell; Pewarnaan Graf; Mata Kuliah; sisi; simpul
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:	Fakultas Teknik > Prodi Ilmu Informatika
Depositing User:	Andre Hartanto
Date Deposited:	06 Mar 2025 06:09
Last Modified:	06 Mar 2025 06:09
URI:	http://repositori.ukdc.ac.id/id/eprint/1814

Actions (login required)

View Item