Title page for ETD etd-04302007-110728


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

Browse All Available ETDs by ( Author | Department )

dla home
etds imagebase journals news ereserve special collections
virgnia tech home contact dla university libraries

If you have questions or technical problems, please Contact DLA.