Jaya, Teddy (2001) Pengaturan Jadwal Mata Kuliah Di Jurusan Teknik Informatika Dengan Mengacu Pada Masalah Empat Warna. [Undergraduate thesis]
Full text not available from this repository. (Request a copy)Abstract
Tiap menjelang awal semester jurusan Teknik Informatika Universitas Surabaya menyusun jadwal mata kuliah yang akan dibuka untuk semester yang akan datang. Ada beberapa syarat tertentu yang harus diperhatikan dalam menyusun jadwal tersebut. Diantaranya adalah mata kuliah yang dibuka adalah mata kuliah pada semester yang bersangkutan, mata kuliah semester 5 ke atas dan tentunya mata kuliah semester lalu jika pada semester lalu banyak mahasiswa yang tidak lulus. Cukup rumit untuk mengimplementasikan beberapa syarat (constraint) tersebut secara manual karena keterbatasan manusia. Atas dasar itulah maka dibuat program Pengaturan Jadwal Mata Kuliah di Jurusan Teknik Informatika dengan mengacu pada masalah "Empat Warna". Secara garis besar penyelesaian terhadap masalah empat warna ini akan memakai salah satu teori graf. Bilangan kromatis dari sebuah graf adalah jumlah minimum warna yang diperlukan untuk mewarnai vertek (dalam hal ini vertek mewakili mata kuliah dengan kp tertentu dan diajar oleh dosen tertentu) yang ada dalam sebuah graf sedemikian hingga 2 buah vertek yang terhubung oleh sebuah sisi mempunyai warna yang berbeda. Untuk mencari bilangan kromatis sebuah graf digunakan algoritrna Welch Powell. Setelah semua vertek terwarnai, selanjutnya melakukan proses penjadwalan. Program pengaturan jadwal mata kuliah dengan mengacu pada masalah empat warna ini menghasilkan banyak slot, karena setiap mata kuliah yang semesternya sama tidak akan dijadwalkan pada slot yang bersamaan meskipun dosen dan kp-nya berbeda.
| Item Type: | Undergraduate thesis |
|---|---|
| Subjects: | Q Science > QA Mathematics > QA75 Electronic computers. Computer science |
| Divisions: | Faculty of Engineering > Department of Informatic |
| Depositing User: | Moch. Ali Syamsudin 197011 |
| Date Deposited: | 02 Oct 2013 09:07 |
| Last Modified: | 02 Oct 2013 09:07 |
| URI: | http://repository.ubaya.ac.id/id/eprint/4988 |
Actions (login required)
 |
View Item |
