Implementasi algoritma pewarnaan graf pada persoalan penjadwalan ujian
(Universitas Indonesia, 2010)
|
Penjadwalan ujian merupakan tantangan yang dihadapi oleh universitas tiapsemester atau tiap tahun. Tantangannya adalah untuk menjadwalkan ujian darisekian banyak mata kuliah, yang diikuti oleh sejumlah mahasiswa (satumahasiswa mungkin mengikuti lebih dari satu mata kuliah), ke dalam waktu yangterbatas dan jumlah ruangan yang terbatas. Dalam persoalan perwanaan graf,terdapat sifat yang dapat digunakan untuk merepresentasikan persoalanpenjadwalan ujian, dimana tidak ada dua atau lebih simpul yang bertetanggamempunyai warna yang sama. Dalam persoalan penjadwalan ujian, tidak bolehterdapat dua ujian yang diikuti oleh minimal satu mahasiswa yang samadilaksanakan pada waktu yang sama. Dalam persoalan pewarnaan graf, kondisitersebut dipenuhi ketika dua simpul yang bertetangga yang merepresentasikan duaujian tersebut mempunyai warna yang berbeda. Jumlah minimal warna yangdiberikan pada suatu graf dapat merepresentasikan jumlah minimal hari yangdigunakan dalam pelaksanaan ujian. Di dalam skripsi ini akan ditampilkanalgoritma berbasis pewarnaan graf untuk mendapatkan jadwal ujian yangmemenuhi aspek keadilan bagi mahasiswa, akurat, dan mempunyai periode waktuyang optimal. Kompleksitas dan efisiensi dari algoritma ini juga merupakan halyang diperhatikan dalam skripsi ini. |
![]()
|
No. Panggil : | S-Pdf |
Subjek : | |
Penerbitan : | [Place of publication not identified]: Universitas Indonesia, 2010 |
Program Studi : |
Bahasa : | ind |
Sumber Pengatalogan : | |
Tipe Konten : | |
Tipe Media : | |
Tipe Carrier : | |
Deskripsi Fisik : | xiii, 47 hlm. ; 30 cm. + Lamp. |
Naskah Ringkas : | |
Lembaga Pemilik : | Universitas Indonesia |
Lokasi : | Perpustakaan UI, Lantai 3 |
No. Panggil | No. Barkod | Ketersediaan |
---|---|---|
S-Pdf | TERSEDIA |
Ulasan: |
Tidak ada ulasan pada koleksi ini: 20340133 |