Algorithm visualization in CS education: comparing levels of student engagement
Proceedings of the 2003 ACM symposium on Software visualization
Exploring the role of visualization and engagement in computer science education
Working group reports from ITiCSE on Innovation and technology in computer science education
A system for algorithm animation
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
Algorithm visualization: a report on the state of the field
Proceedings of the 38th SIGCSE technical symposium on Computer science education
Hi-index | 0.00 |
Algorithm animation has a long history in CS education, and in this paper we describe a novel way to animate basic sorting routines. The idea is to scramble the pixels of a picture, and then use a sorting routine to unscramble them. The resulting animation of moving pixels is both enjoyable to watch, and provides enough clues to figure out what algorithm is doing the unscrambling. We have used this as a class activity in numerous data structures and algorithms courses to test students understanding of different sorting algorithms. In addition to describing how our animation technique works and is implemented we also discuss some of the related work in the field of algorithm visualization, and the importance of student engagement in such visualizations.