University of Twente Student Theses
As of Friday, 8 August 2025, the current Student Theses repository is no longer available for thesis uploads. A new Student Theses repository will be available starting Friday, 15 August 2025.
Grading Student Solutions for Automata
Hannink, Ruben (2025) Grading Student Solutions for Automata.
|
PDF
501kB |
| Abstract: | Even though multiple solutions exist for grading automata, these solutions have some limitations which can negatively impact the grade of students. This is because most algorithms either check whether a solution given by a student is entirely correct, or entirely incorrect. There are already existing solutions for grading automata with partial grades, however these are extremely limited in which actions can be executed on an automaton. The goal of this study is to determine correction rules that are fairer to the student and does not punish a student for continuing with the same mistake. Together with creating a new algorithm to grade the student solutions, which provides transparency about how the algorithm determined the grade. This would allow teachers to start using automated grading of automata, significantly decreasing the workload. In this paper 11 corrections are proposed, which can be used to transform an automaton until it is a correct solution. For these rules, fairness towards the student was kept in mind. Together with these corrections a specification for an algorithm to apply these corrections and use that to grade solutions has been given. Unfortunately, it became apparent that the given algorithm in its current form is not very performant and not feasible to be used on a lot of solutions, this results from the substantial number of branches that the algorithm has to traverse. However, with more research it can be expected to achieve a better performance. With this, the paper provides a valuable first step into making a more general algorithm for grading student solutions using partial grades. |
| Item Type: | Essay (Bachelor) |
| Faculty: | EEMCS: Electrical Engineering, Mathematics and Computer Science |
| Programme: | Computer Science BSc (56964) |
| Link to this item: | https://purl.utwente.nl/essays/107349 |
| Export this item as: | BibTeX EndNote HTML Citation Reference Manager |
Show download statistics for this publication
Show download statistics for this publicationRepository Staff Only: item control page