Penjadwalan Mata Pelajaran Menggunakan Metode Dynamic Programming (Studi Kasus SD Negeri 1 Babat Toman)

Penjadwalan mata pelajaran siswa adalah proses pemilihan jadwal yang optimal untuk setiap siswa berdasarkan ketersediaan jadwal guru, jam mengajar guru dan mata pelajaran yang disesuaikan dengan tingkatan kelas. Banyak metode yang dapat digunakan untuk memecahkan masalah ini, salah satunya adalah metode Dynamic Programming. Metode Dynamic Programming adalah metode optimasi yang memecahkan masalah besar menjadi sub-masalah lebih kecil dan menyimpan
solusi sub-masalah untuk menghindari pemecahan ulang. Dalam konteks penjadwalan mata pelajaran siswa, metode ini dapat digunakan untuk memilih jadwal yang optimal dengan memecahkan masalah menjadi submasalah lebih kecil, Dengan menggunakan Dynamic Programming, penjadwalan mata pelajaran siswa
dapat dilakukan dengan lebih efisien dan cepat. Secara keseluruhan, penggunaan Dynamic Programming dalam penjadwalan mata pelajaran siswa memberikan solusi yang lebih baik dan efisien dibandingkan dengan metode lain. Oleh karena itu, metode ini sangat bermanfaat bagi sekolah atau instansi pendidikan yang ingin membuat jadwal pelajaran yang optimal bagi siswanya.

Kata Kunci : Penjadwalan, Dynamic Programming