Testreszabható feladatajánlás online kiértékelő rendszerekhez

Dátum
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
Absztrakt

A programozók körében világszerte elterjedt az online kiértékelő rendszerek használata. Számos különböző méretű és eltérő felhasználói réteggel rendelkező felület érthető el. A rendszerek feladatai nemcsak különböző témaköröket érintenek, de eltérő nehézségűek is. A Debreceni Egyetem Informatikai Karán 2011 óta üzemel a ProgCont automatikus megoldáskiértékelő rendszer. 2014 elejére készítettem el a ProgContR névre hallgató alkalmazást, amely a ProgCont felületét használó programozók számára nyújt kiegészítő szolgáltatásokat. Az egyik ilyen szolgáltatás a következőnek megoldandó feladat kiválasztása a rendelkezésre álló feladatlistából a rendszer felhasználói számára. Először a K-közép klaszterező algoritmus alkalmazásával készítettem el a szolgáltatást. A felhasználók és a feladatok között kialakított csoportokra támaszkodva szinten tartó és szintemelő feladatok ajánlása vált lehetővé. A feladatajánló szolgáltatás továbbfejlesztése során az AHP (Analytics Hierarchy Process) és a PROMETHEE (Preference Ranking Organization Method for Enrichment Evaluations) módszerek Java-implementációit elkészítve megvizsgáltam azok előnyeit és hátrányait mind általánosan, mind az ajánlás tekintetében. Megalkottam egy saját, az AHP eljárás hierarchikusságát és a PROMETHEE módszer szempontkiértékelését ötvöző módszert is. Az így elkészült algoritmusokkal a szolgáltatás nagyobb adatmennyiséget (például a legnagyobb rendszernek számító UVa Online Judge adatbázisát) is képes kezelni.

Leírás
Kulcsszavak
programozó versenyek, ProgCont automatikus megoldáskiértékelő rendszer, ProgContR, webszolgáltatások, döntéstámogató algoritmusok
Forrás