Animated Algorithms: A Hypermedia Learning Environment for Introduction to Algorithms

This hypermedia CD-ROM provides a format for the visual explanation of complex algorithms contained in the text Introduction to Algorithms , by Thomas H. Cormen, Charles E. Leiserson, and Ronald L. Rivest. It contains three complementary components: a hypertext version of the book itself, interactive animations of the most important algorithms, and movies explaining the use of the hypertext interface and the animations. The hypertext, including the figures, is stored in HyperCard stacks. It contains tools for navigation, text annotation, tracking of pre-existing links, full-text search, and the adding of links and paths through the document. This enables instructors and students to customize the hypertext easily for classroom and personal use. The animations that are implemented in HyperCard are linked with the hypertext and can be controlled interactively by the user. They also include extensive on-line help, making them self-contained. Some animations include scripting facilities allowing users to program animations of specific data structures. The movies ( talking heads and demonstration) provide a way to view noninteractive versions of the algorithm animations. These are stored on the CD in Quick Time format.