Penyusunan Jadwal Ujian Mata Kuliah Dengan Menggunakan Algoritma Welch-Powell

Astawa, Ida Bagus Suta (2010) Penyusunan Jadwal Ujian Mata Kuliah Dengan Menggunakan Algoritma Welch-Powell. S1 thesis, Universitas Mercu Buana.

Text (JURNAL MAHASISWA) 0150212-024 Ida Bagus Suta Astawa.pdf Restricted to Registered users only Download (1MB)

Abstract

ABSTRAKSI Salah satu kegiatan yang sering ditemukan dalam administrasi kampus adalah kegiatan penyusunan jadwal ujian mata kuliah. Masalah yang muncul adalah bagaimana menghasilkan jadwal ujian yang seminimal mungkin dan tidak berbenturan. Permasalahan penjadwalan ujian mata kuliah ini dapat diselesaikan dengan menggunakan algoritma pewarnaan simpul graf Welch-Powell. Dalam penerapan algoritma pewarnaan simpul graf Welch-Powell untuk menyelesaikan kasus penjadwalan ujian mata kuliah, mata kuliah mewakili simpul graf, mahasiswa mewakili garis antar simpul dan tabel partisipasi ujian mewakili hubungan antar simpul. Simpul yang memiliki derajat tertinggi akan diwarnai terlebih dahulu. Warna yang sama juga diberikan kepada semua simpul yang tidak bertetangga dengan simpul tersebut. Setelah itu, dilanjutkan dengan mewarnai simpul-simpul yang berderajat tertinggi berikutnya dengan warna lainnya. Hal ini diulangi hingga semua simpul terwarnai. Setiap warna yang diberikan kepada simpul (mata kuliah) mewakili sebuah tanggal dan waktu untuk penyelengaraan ujian mata kuliah yang bersangkutan. Warna yang sama mengindikasikan bahwa penyelengaraan ujian mata kuliah tersebut dapat dilakukan pada waktu yang bersamaan. Aplikasi melakukan pewarnaan simpul graf dengan Welch-Powell dan menghasilkan penjadwalan ujian mata kuliah yang seminimal mungkin dan tidak berbenturan. Daftar ujian yang telah di-input dapat disimpan dan dibuka lagi bila diperlukan. Aplikasi juga dapat mencatat langkah-langkah penjadwalan ujian mata kuliah, sehingga dapat membantu mahasiswa yang sedang mempelajari algoritma Welch-Powell.

Actions (login required)

View Item