Seminar Nasional Aplikasi Teknologi Informasi (SNATI)
2013

Penerapan Algoritma Backtracking Berbasis Blind Search untuk Menentukan Penjadwalan Mengajar

Novriyanto - (Jurusan Teknik Informatika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Sultan Syarif Kasim Riau)
M. Zaid.S (Jurusan Teknik Informatika, Fakultas Sains dan Teknologi, Universitas Islam Negeri Sultan Syarif Kasim Riau)



Article Info

Publish Date
15 Jun 2013

Abstract

Algoritma pencarian (searching algorithm) dilakukan untuk mencari data sesuai argumen kunci yang diterima. Dengan argumen kunci tersebut, hasil pencarian akan diperoleh salah satu dari dua kemungkinan, yaitu data yang dicari ditemukan (successful) atau tidak ditemukan (unsuccessful). Penelitian ini menggunakan algoritma backtracking untuk menyelesaikan permasalahan dalam menentukan penjadwalan mengajar di Sekolah Dasar (SD) Islam As-Shofa Pekanbaru.Tujuannya adalah untuk membuktikan apakah algoritma tersebut dapat menciptakan jadwal mengajar yang optimal atau tidak.Dari hasil pengujian disimpulkan bahwa algoritma backtracking tidak dapat menentukan jadwal mengajar secara keseluruhan. Hal ini disebabkan atas beberapa kendala diantaranya jumlah guru, jumlah mata pelajaran dan jumlah jam yang telah ditentukan.

Copyrights © 2013