- AV Catalog
- Field Reports
- For Developers
- OpenDSA Project
- Getting Started
- Newsletter #1
Algorithms In Action
Submitted by AlgoVizAdmin on 19 April 2010 - 8:51am
Authors: Linda Stern; Lee Naish; Harald Sondergaard
University of Melbourne
Project URL: http://aia.cis.unimelb.edu.au
These AVs are generally of high quality, with most getting "Recommended" scoring.
- L.Stern and L.Naish, Animating Recursive Algorithms, Interactive Multimedia Electronic Journal of Computer Enhanced Learning, Volume 4, Number 2,2002.
- L.Stern and L.Naish, Visual Representation for Recursive Algorithms, in Proceedings of the 33rd Annual SIGCSE Technical Symposium on Computer Science Education, Association for Computing Machinery, 2002, pp. 196-200.
- L.Stern, H.Sondergaard, L.Naish, A Strategy for Managing Content Complexity in Algorithm Animation, in B. Manaris, ed., Proceedings of the 4th Annual AIGCSE/SIGCUE Conference on Innovation and Technology in Computer Science Education, Association for Computing Machinery, 1999, pp. 127-130.
AVs are available on the following topics:
Searching: Binary Seach tree, 2-3-4 Tree, Red-Black tree, Digital Search Tree, Radix Trie and Multiway Radix Trie, Patricia Tree (recursive and iterative), Splay Tree (recursive and iterative), Skip List
Sorting: Shellsort, Quicksort, Heapsort, Distribution Counting, Straight Radix Sort, Radix Exchange Sort
String Algorithms: Boyer Moore, KMP
Graph Algorithms: Breadth-First Search, Depth-First Search, Minimum Spanning Tree (Prim’s and Kruskal’s Algorithms)
This project was originally developed around 1999-2002. During 2009 a new collection of AVs was introduced, and there was also an extensive effort ongoing to internationalize AIA, with the initial version being done in Italian.