Merkezi Sınavlardaki Soru Kitapçıklarına A* Algoritması ile Derslerin Yerleştirilmesi

Abstract

Bu çalışmanın amacı Açıköğretim Fakülteleri için gerçekleştirilen sınavlarda kullanılan kitapçıklardaki ders tekrarlarını azaltarak, toplamda üretilen farklı kitapçık sayısını düşürmektir. Bu şekilde baskı maliyetlerini ve işlem karmaşıklığını azaltarak işlem süresini ve bu süreçteki olası hataların azaltılması hedeflenmektedir. Kitapçıklara dersler tanımlanırken, derslere ilişkin sınavların hangi oturumlarda yapılacağı bilgisi ile öğrenci ders alma bilgisi kullanılmaktadır. Diğer taraftan herhangi bir öğrencinin tüm derslerinin bir kitapçıkta bulunması ve bir kitapçıkta en fazla 15 ders bulunması kısıtlarına uyulmaktadır. Kitapçıklara ders ataması probleminin çözümü için A* algoritması kullanılmıştır. İlk kitapçığa ilk ders ataması yapılırken öğrenci ders alma bilgisi kullanılmış ve en fazla öğrenci tarafından alınan ders ilk kitapçığa yerleştirilmiştir. Kitapçıkta yer alacak diğer tüm derslerin seçiminde ise seçilecek dersle birlikte kitapçıktaki derslerden başka dersi kalmayan öğrenci sayısının maksimum olması hedeflenmiştir. Çalışma öncesi durumda, üç oturumda gerçekleştirilen sınavlar için 1. oturumda 18, 2. Oturumda 18 ve 3. Oturumda 8 olmak üzere toplamda 44 adet farklı kitapçık bulunmaktadır. Çalışma sonucunda ise toplamda 24 tür kitapçık üretilmiştir. Tekrar eden ders sayısı artmasına rağmen kitapçık sayısı nerdeyse yarı yarıya azaltılabilmiştir.