

Type of Document Master's Thesis Author Cooper, Matthew Lenell Author's Email Address macooper@vt.edu URN etd-04302007-110728 Title Algorithm Visualization: The State of the Field Degree Master of Science Department Computer Science Advisory Committee
Advisor Name Title Shaffer, Clifford A. Committee Chair Edwards, Stephen H. Committee Member Tilevich, Eli Committee Member Keywords
- algorithm visualization
- algorithm animation
- algoviz
- algoviz wiki
- community
- open source
- data structure visualization
Date of Defense 2007-04-19 Availability unrestricted Abstract We report on the state of the field of algorithm visualization, both quantitatively and qualitatively. Computer science educators seem to find algorithm and data structure visualizations attractive for their classrooms. Educational research shows that some are effective while many are not. Clearly, then, visualizations are difficult to create and use right. There is little in the way of a supporting community, and many visualizations are downright poor. Topic distribution is heavily skewed towards simple concepts with advanced topics receiving little to no attention.
We have cataloged nearly 400 visualizations available on the Internet. We have a wiki-based catalog which includes availability, platform, strengths and weaknesses, responsible personnel and institutions, and other data about each visualization. We have developed extraction and analysis tools to gather statistics about the corpus of visualizations.
Based on analysis of this collection, we point out areas where improvements may be realized and suggest techniques for implementing such improvements. We pay particular attention to the free and open source software movement as a model which the visualization community may do well to emulate, from both a software engineering perspective and a community-building standpoint.
Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access thesis.pdf 527.96 Kb 00:02:26 00:01:15 00:01:05 00:00:32 00:00:02
If you have questions or technical problems, please Contact DLA.