digilib@itb.ac.id +62 812 2508 8800

Ada dua jenis penyelenggaraan sistem akademik yang sering digunakan perguruan tinggi, yaitu berbasis sistem Paket dan berbasis sistem Satuan Kredit Semester (SKS). Pada sistem SKS, mahasiswa diberikan kesempatan memilih mata kuliah sesuai dengan minatnya serta bagi mahasiswa yang berprestasi diberikan kesempatan untuk menyelesaikan perkuliahannya dengan waktu yang cepat. Otomatisasi jadwal perkuliahan merupakan teknik untuk membuat jadwal perkuliahan secara otomatis pada penyelenggaraan sistem SKS berdasarkan batasan-batasan yang telah didefinisikan. Adapun batasan-batasan yang dimaksud adalah waktu perkuliahan yang dibagi menjadi beberapa sesi per hari, jumlah dosen pengajar, ketersediaan waktu dosen pengajar, ruangan serta mata kuliah yang akan dijadwalkan. Metode yang digunakan dalam melakukan otomatisasi jadwal adalah metode Constraint Satisfaction Problem (CSP), yaitu metode yang digunakan untuk menempatkan sekumpulan nilai pada sekumpulan variable berdasarkan batasan-batasan tertentu hingga menghasilkan solution tuple untuk memenuhi batasan-batasan tersebut. Algoritma yang digunakan untuk menelusuri node solusi yang diciptakan menggunakan algoritma backtracking, yaitu algoritma yang memungkinkan penelusuran untuk mencari solusi pada suatu pohon solusi. Sedangkan metode analisis dan rancangan perangkat lunak yang digunakan adalah metode Object Oriented Analyis and Design dengan menggunakan notasi pemodelan Unified Modeling Language (UML) sebagai bahasa pemodelan grafis untuk memodelkan sistem. Perangkat lunak dibangun dengan menggunakan bahasa pemograman Java dengan PostgreSQL sebagai DBMS.