Sezuti maček - an educational computer game for learning sorting algorithms = selection sort and bubble sort

摘要

Over the past few years, the presence of game-based learning inudSlovenian education has increased significantly. To further such utilization,udan educational computer game was made, as a part of project within a computerudscience didactics class in the 4th year of studies at Faculty of Education,udUniversity of Ljubljana, to help pupils learn and understand sorting algorithms,udspecifically bubble and selection sort. Both algorithms are introduced to pupilsudthrough an entertaining story, that later requires a construction of pseudo codesudand tests the pupil’s newly acquired knowledge. The game doesn’t require anyudprior programming knowledge, which increases its usability and easesudthe teacher’s incorporation of the game into a structured lesson.udThis paper presents the production and conceptual development ofudthe game, with a focus on representation of algorithms in a pupil friendly, logical,udexplanatory and motivational way, as well as on the game itself.