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

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Penerapan Algoritma Backtracking Berbasis Blind Search untuk Menentukan Penjadwalan Mengajar Novriyanto -; M. Zaid.S
Seminar Nasional Aplikasi Teknologi Informasi (SNATI) 2013
Publisher : Jurusan Teknik Informatika, Fakultas Teknologi Industri, Universitas Islam Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar

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.