What is it about
Keywords: Algorithm animation, Visualization, Data Structures
Astral is a programming environment for the production of algorithm and data structure animations focused on teaching. This environment was initially developed between 1995-1997 in the Institute of Computing at UNICAMP (State University of Campinas) for MacOS. Between 2001-2003, it was ported to MS-Windows and extended.
The use of Astral in undergraduate courses proved to be a valuable especially in teaching programming and algorithms.
What is available
Moreover, animations of the following algorithms have also been implemented: Sorting (Heap Sort, Insertion Sort, Merge Sort, Quick Sort, Selection Sort, Shell Sort), String Alignments, and Operations on Grammars.
Furthermore, a Graph Editor and algorithms for several graph theoretical problems are available. Among these: Depth First Search, Breadth First Search, Topological Sorting, Minimum Cost Spanning Tree (Kruskal & Prim), Shortest Paths (Dijkstra), Maximum Flow Network (Ford-Fulkerson), Matching (on bipartite graphs).
A number of applications are available. See below.
If you have questions not answered in these pages, feel free to contact us. However, we should point out that all the documentation we have available is posted here as soon as it becomes available.