Merkezi Sınavlardaki Soru Kitapçıklarına A* Algoritması ile Derslerin Yerleştirilmesi
Open Access
- 21 May 2021
- journal article
- Published by AJIT - E Academic Journal of Information Technology in AJIT-e: Academic Journal of Information Technology
- Vol. 12 (45), 29-44
- https://doi.org/10.5824/ajite.2021.02.002.x
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.Keywords
This publication has 16 references indexed in Scilit:
- An Investigation on Turkish Basketball Teams Facilities Which Competing in Turkish Airlines EuroleangueResearch in Sports Science, 2019
- Sınav Çizelgeleme Problemi için Hedef Programlama Yaklaşımı ve Bir UygulamaErzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi, 2019
- Kentsel Dönüşüm Ombudsmanliği Mümkün Mü?: Türkiye İçin Bir Model ÖnerisiÖmer Halisdemir Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 2019
- A cellular memetic algorithm for the examination timetabling problemComputers & Operations Research, 2018
- Dinamik Çok Amaçlı Eniyileme Problemleri için Hibrid Çerçevenin İncelenmesiGazi Üniversitesi Fen Bilimleri Dergisi Part C: Tasarım ve Teknoloji, 2018
- ÖZEL KISITLI HEMŞİRE ÇİZELGELEME PROBLEMİ: HEDEF PROGRAMLAMA YAKLAŞIMIErciyes Üniversitesi İktisadi ve İdari Bilimler Fakültesi Dergisi, 2017
- Fairness in examination timetabling: Student preferences and extended formulationsApplied Soft Computing, 2017
- DERS PROGRAMI ÇİZELGELEME PROBLEMİ İÇİN 0-1 TAMSAYILI PROGRAMLAMA MODELİ VE BİR ÖRNEK UYGULAMAUludağ University Journal of The Faculty of Engineering, 2016
- Intelligent Examination Timetabling SoftwareProcedia - Social and Behavioral Sciences, 2011
- Navigating car-like robots in unstructured environments using an obstacle sensitive cost functionPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2008