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

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ı...

Full description

Saved in:
Bibliographic Details
Published in:Academic Journal of Information Technology 2021-01, Vol.12 (45), p.29
Main Authors: KUL, Sinan, BAŞAR, Mehmet Sinan
Format: Article
Language:eng ; tur
Citations: Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1309-1581
DOI:10.5824/ajite.2021.02.002.x