%T PENYUSUNAN JADWAL SIDANG SKRIPSI PADA PRODI TI UKDW
MENGGUNAKAN BACKTRACKING
%K Backtracking, Penjadwalan Sidang Skripsi.
%A LEONARDUS RAMSES MASARDI 71110086
%X Penelitian ini berisi algoritma backtracking untuk memecahkan masalah penjadwalan sidang skripsi. Pencarian solusi untuk masalah penjadwalan sidang skripsi akan diselesaikan dengan menggunakan algoritma backtracking atau runutbalik. Algoritma backtracking dilakukan agar tidak terjadinya tabrakan atau muncul nama dosen yang sama pada sesi yang bersamaan. Solusi yang dihasilkan berupa penjadwalan sidang skripsi yang bebas dari tabrakan. Penjadwalan sidang skripsi tersebut menghasilkan nama-nama dosen pembimbing 1, dosen pembimbing 2, dosen penguji 1 dan dosen penguji 2 yang sesuai dengan bidang minat mahasiswa. Konstrain-konstrain yang harus diperhatikan dalam penjadwalan sidang diantaranya yaitu sistem dapat menerima konstrain berupa halangan menguji dosen, Sistem dapat menerima konstrain berupa bidang minat dosen, Backtracking hanya digunakan untuk menentukan dosen pemimbing 1 dan dosen pembimbing 2 agar tidak terjadinya tabrakan, sistem dapat menerima konstrain tidak adanya nama dosen yang muncul pada sesi yang bersamaan dan disesuaikan dengan sistem penjadwalan sidang skripsi yang terdapat pada Prodi Teknik Informatika, Universitas Kristen Duta Wacana. Berdasarkan hasil yang didapat, dapat disimpulkan bahwa algoritma
backtracking mampu digunakan untuk menghasilkan jadwal sidang skripsi yang dapat berjalan tanpa adanya tabrakan antara dosen pembimbing 1, dosen pembimbing 2, dosen penguji 1, dan dosen penguji 2, walaupun memakai halangan
menguji pun, jadwal tetap akan berjalangan dengan lancar tanpa adanya tabrakan. Dan dari 5 kali pengujian yang dilakukan oleh penulis sistem dapat melakukannya
sebesar 60%.
%I Universitas Kristen Duta Wacana
%L katalog1318
%D 2018