Perancangan Sistem Penjadwalan dan Bimbingan Tugas Akhir Menggunakan Algoritma CSP dengan Optimalisasi Algoritma Greedy

Juventina, Nadya Annisa . (2025) Perancangan Sistem Penjadwalan dan Bimbingan Tugas Akhir Menggunakan Algoritma CSP dengan Optimalisasi Algoritma Greedy. Bachelor/Skripsi thesis, Universitas Negeri Padang.

[thumbnail of final_13_Nadya_Annisa_Juventina-21343060_3031_2025.pdf] Text
final_13_Nadya_Annisa_Juventina-21343060_3031_2025.pdf

Download (7MB)

Abstract

Penjadwalan bimbingan tugaas akhir merupakan aspek penting dalam proses akademik di perguruan tinggi, khususnya di Departemen Teknik Elektronika Universitas Negeri Padang. Seiring meningkatnya jumlah mahasiswa yang menjalani bimbingan setiap semester, koordinasi antara dosen pembimbing dan mahasiswa menjadi semakin kompleks. Kondisi tersebut sering menimbulkan sistem antrean bimbingan yang tidak tertata di mana beberapa mahasiswa harus menunggu untuk mendapatkan giliran bimbingan karena keterbatasan waktu dosen dan ketidakteraturan penjadwalan. Selain itu, pencatatan progres bimbingan masih dilakukan secara manual sehingga kurang terdokumentasi dengan baik. Penelitian ini bertujuan untuk mengatasi permasalahan tersebut dengan merancang sistem penjadwalan bimbingan berbasis website menggunakan algoritma Constraint Satisfaction Problems (CSP) yang dioptimalkan dengan algoritma Greedy untuk menghasilkan penjadwalan yang efisien, terdistribusi secara adil, dan meminimalkan anteran mahasiswa. Metode prototype digunakan agar sistem dapat diuji dan disempurnakan melalui umpan balik pengguna. Hasil penelitian menunjukkan bahwa sistem mampu mengurangi anteran bimbingan, bentrokan jadwal, memperbaiki komunikasi, dan menyediakan pencatatan bimbingan digital yang lebih terstruktur.

Item Type: Thesis (Bachelor/Skripsi)
Contributors:
Contribution
Contributors
Email
Thesis advisor
Darni, Resmi
UNSPECIFIED
Corrector
Faiza, Delsina
UNSPECIFIED
Corrector
Samala, Agariadne Dwinggo
UNSPECIFIED
Subjects: T Technology > T Technology (General)
Divisions: Fakultas Teknik > Pendidikan Teknik Informatika-S1
Depositing User: Sudia Ajjronisa S.Sos
Date Deposited: 09 Nov 2026 08:26
Last Modified: 09 Nov 2026 08:26
URI: https://repository.unp.ac.id/id/eprint/49673

Actions (login required)

View Item
View Item