UI - Skripsi Membership :: Kembali

UI - Skripsi Membership :: Kembali

Implementasi algoritma pewarnaan graf pada persoalan penjadwalan ujian

(Universitas Indonesia, 2010)

 Abstrak

Penjadwalan ujian merupakan tantangan yang dihadapi oleh universitas tiap
semester atau tiap tahun. Tantangannya adalah untuk menjadwalkan ujian dari
sekian banyak mata kuliah, yang diikuti oleh sejumlah mahasiswa (satu
mahasiswa mungkin mengikuti lebih dari satu mata kuliah), ke dalam waktu yang
terbatas dan jumlah ruangan yang terbatas. Dalam persoalan perwanaan graf,
terdapat sifat yang dapat digunakan untuk merepresentasikan persoalan
penjadwalan ujian, dimana tidak ada dua atau lebih simpul yang bertetangga
mempunyai warna yang sama. Dalam persoalan penjadwalan ujian, tidak boleh
terdapat dua ujian yang diikuti oleh minimal satu mahasiswa yang sama
dilaksanakan pada waktu yang sama. Dalam persoalan pewarnaan graf, kondisi
tersebut dipenuhi ketika dua simpul yang bertetangga yang merepresentasikan dua
ujian tersebut mempunyai warna yang berbeda. Jumlah minimal warna yang
diberikan pada suatu graf dapat merepresentasikan jumlah minimal hari yang
digunakan dalam pelaksanaan ujian. Di dalam skripsi ini akan ditampilkan
algoritma berbasis pewarnaan graf untuk mendapatkan jadwal ujian yang
memenuhi aspek keadilan bagi mahasiswa, akurat, dan mempunyai periode waktu
yang optimal. Kompleksitas dan efisiensi dari algoritma ini juga merupakan hal
yang diperhatikan dalam skripsi ini.

 File Digital: 1

Shelf
 S-Laninca Swarintha Christine.pdf :: Unduh

LOGIN required

 Metadata

Jenis Koleksi : UI - Skripsi Membership
No. Panggil : S-Pdf
Program Studi :
Subjek :
Penerbitan : [Place of publication not identified]: Universitas Indonesia, 2010
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
  • Ketersediaan
  • Ulasan
  • Sampul
No. Panggil No. Barkod Ketersediaan
S-Pdf TERSEDIA
Ulasan:
Tidak ada ulasan pada koleksi ini: 20340133
Cover