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 ditentuka
