Learning Selection Sort with Penguins and Dragons

T. Donaldson, J. Edgar, and P. Bach (Canada)


Advanced educational hardware and software, algorithm animation, progamming education, video games.


In this paper we discuss the design, implementation, and evaluation of a unique animation of the selection sort al gorithm. The animation is implemented within Neverwin ter Nights, a popular Dungeons and Dragons-style video game. The game provides rich, detailed graphics and sound, in constrast to the relatively simple and abstract graphics common in most other algorithm animations. We discuss the unique programming environment of Never winter Nights, the pedagogical design of the algorithm tu torial, and the results of an evaluation used to measure its pedagogical effectiveness.

Important Links:

Go Back