A System for Algorithm Animation

  title={A System for Algorithm Animation},
  author={Jon Louis Bentley and Brian W. Kernighan},
  journal={Computing Systems},
An algorithm or a program can be animated by a movie that graphically represents its dynamic execution. A sorting algorithm, for instance, might be animated by a sequence of frames that shows a set of vertical lines of various heights being permuted into order of increasing height. Such animations are useful for developing new programs, for debugging, and for explaining how programs work. This paper describes ANIM, a basic system for algorithm animation. The output is crude, but ANIM is easy to… CONTINUE READING