Implementasi algoritma backtracking pada penjadwalan kuliah berbasis web (studi kasus :universitas multimedia nusantara)
| Main Author: | Pakpahan, Erwin Maruli Tua |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2014
|
| Subjects: | |
| Online Access: |
http://kc.umn.ac.id/1615/1/HALAMAN%20AWAL.pdf http://kc.umn.ac.id/1615/2/BAB%20I.pdf http://kc.umn.ac.id/1615/3/BAB%20II.pdf http://kc.umn.ac.id/1615/4/BAB%20IV.pdf http://kc.umn.ac.id/1615/5/DAFTAR%20PUSTAKA.pdf http://kc.umn.ac.id/1615/6/LAMPIRAN.pdf http://kc.umn.ac.id/1615/ |
Daftar Isi:
- Permasalah penyusunan jadwalan merupakan salah satu masalah dalam computer science, dimana suatu algoritma dapat digunakan untuk menyelesaikan penyusunan jadwal secara otomatis. Lebih jauh lagi, permasalahan penyusunan jadwal dapat diklasifikasikan sebagai permasalahan Constraint Satisfaction Problem (CSF), dimana permasalahan bertujuan untuk mencari nilai untuk set variabel (finite) yang memenuhi set constraint. Pada penelitian ini algoritma backtracking digunakan untuk memecahkan permasalahan penyusunan jadwal di Universitas Multimedia Nusantara secara otomatis. Algoritma backtracking adalah algoritma pencarian yang berbasis pada Deep First Search (DFS). Hasil dari penelitian ini adalah sebuah sistem penjadwalan yang dapat menyusun jadwal perkuliahan yang sesuai dengan proses bisnis yang terjadi di UMN.