Pasnur, Pasnur
Program Studi Sistem Informasi, STMIK AKBA, Makassar

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

Found 1 Documents
Search

Implementasi Algoritma Welch-Powell Dalam Pembuatan Jadwal Ujian Akhir Semester Pasnur, Pasnur
Inspiration: Jurnal Teknologi Informasi dan Komunikasi Vol 2, No 1 (2012): Jurnal Inspiration Volume 2 Issue 1
Publisher : STMIK AKBA

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.35585/inspir.v2i1.16

Abstract

Pembuatan jadwal ujian akhir semester merupakan salah satu kegiatan rutin yang memerlukan konsentrasi tinggi agar tidak terjadi jadwal bersamaan untuk dua atau lebih matakuliah yang diikuti oleh seorang mahasiswa. Penelitian ini bertujuan untuk mendapatkan sebuah teknik agar pembuatan jadwal ujian akhir semester dapat dilakukan secara cepat dan akurat. Teknik yang diterapkan adalah menggunakan algoritma Welch-Powell yang merupakan salah satu algoritma dalam metode pewarnaan graf dan diimplementasikan dengan menggunakan pemrograman PHP Hypertext Preprocessor. Algoritma ini akan mencari sebuah bilangan kromatik yang menunjukkan jumlah jadwal ujian minimal yang harus diselenggarakan serta daftar mata kuliah yang boleh memiliki jadwal ujian yang bersamaan. Hasil penelitian menunjukkan bahwa algoritma Welch-Powell yang diimplementasikan dengan pemrograman PHP Hypertext Preprocessor mampu memberikan solusi pembuatan jadwal ujian akhir semester secara cepat dan akurat.