Animating Algorithms with XTANG O John Stask o Graphics, Visualization, and Usability Center College of Computing Georgia Institute of Technolog y Atlanta, GA 30332-028 0 Algorithm animation is the process of abstracting a program 's data, operations, and semantics, and then creating a dynamic visualization of those abstractions[3] . Algorithm animations can be helpful for teaching algorithms and as a research test-bed for acquirin g intuition about the fundamental behavior of algorithms . XTANGO is a general purpos e algorithm animation system that I have developed . The system supports the development of color, real-time, 2 & 1/2-dimensional, smooth algorithm animations . The focus of the syste m is on ease-of-use ; programmers need not be graphics experts to develop their own animations . Many students, both undergraduates and graduates, have used XTANGO to create algorith m animations . Information about how to acquire XTANGO free via anonymous ftp is include d later in this article . The basic process of building an algorithm animation consists of implementing the algorithm in C (another language can be used, but it must just produce a trace file whic h is read by a C program driver) and then deciding on
/lp/association-for-computing-machinery/animating-algorithms-with-xtango-EkgZuEKr5Z