PENYUSUNAN JADWAL SIDANG SKRIPSI PADA PRODI TI UKDW MENGGUNAKAN BACKTRACKING

71110086, LEONARDUS RAMSES MASARDI (2018) PENYUSUNAN JADWAL SIDANG SKRIPSI PADA PRODI TI UKDW MENGGUNAKAN BACKTRACKING. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 71110086_bab1_bab5_daftarpustaka.pdf Download (500kB)
	Text (Skripsi Informatika) 71110086_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (1MB) | Request a copy

Abstract

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%.

Actions (login required)

View Item