AJIT-e: Bilişim Teknolojileri Online Dergisi

AJIT-e: Bilişim Teknolojileri Online Dergisi

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

Yazarlar: Sinan KUL, Mehmet Sinan BAŞAR

Cilt 12 , Sayı 45 , 2021 , Sayfalar 29 - 44

Konular:Sosyal Bilimler, Disiplinler Arası

DOI:10.5824/ajite.2021.02.002.x

Anahtar Kelimeler:Merkezi Sınav,Açıköğretim,Sezgisel Algoritma,Soru Kitapçığı,Sınav Oturumu,A yıldız

Özet: 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.


ATIFLAR
Atıf Yapan Eserler
Henüz Atıf Yapılmamıştır

KAYNAK GÖSTER
BibTex
KOPYALA
@article{2021, title={Merkezi Sınavlardaki Soru Kitapçıklarına A* Algoritması ile Derslerin Yerleştirilmesi}, volume={12}, number={29–44}, publisher={AJIT-e: Bilişim Teknolojileri Online Dergisi}, author={Sinan KUL,Mehmet Sinan BAŞAR}, year={2021} }
APA
KOPYALA
Sinan KUL,Mehmet Sinan BAŞAR. (2021). Merkezi Sınavlardaki Soru Kitapçıklarına A* Algoritması ile Derslerin Yerleştirilmesi (Vol. 12). Vol. 12. AJIT-e: Bilişim Teknolojileri Online Dergisi.
MLA
KOPYALA
Sinan KUL,Mehmet Sinan BAŞAR. Merkezi Sınavlardaki Soru Kitapçıklarına A* Algoritması Ile Derslerin Yerleştirilmesi. no. 29–44, AJIT-e: Bilişim Teknolojileri Online Dergisi, 2021.