Kahendpuu- ja kuhjaalgoritmide läbimängija ja hindaja

Abstract

The aim of this bachelor's thesis was to develop an interactive application for the University of Tartu course “Algorithms and Data Structures” to simulate the step-by-step execution of binary search tree, AVL tree, and heap algorithms. The developed program allows users to interactively work through these algorithms while automatically logging all mistakes made during the process. This provides a foundation for objective and efficient assessment, replacing the currently time-consuming process of preparing and grading written tests. The application is designed to be integrated into the DeepMOOC e-learning platform, offering a solution for both learning and evaluating algorithmic understanding.

Bakalaureusetöö eesmärk oli arendada Tartu Ülikooli aine „Algoritmid ja andmestruktuurid“ jaoks interaktiivne rakendus kahendotsimispuu, AVL-puu ja kuhja algoritmide läbimängu simuleerimiseks. Loodud programm võimaldab kasutajal algoritme samm-sammult läbimängida ning logib automaatselt kõik tehtud vead. See loob võimaluse asendada senise aeganõudva kirjaliku kontrolltöö koostamise ja kontrollimise protsessi. Rakendus on üles ehitatud viisil, mis võimaldab selle hilisemat integreerimist e-õppekeskkonda DeepMOOC, pakkudes lahendust nii algoritmide õppimiseks kui ka hindamiseks.