The University of Sheffield
Department of Computer Science

Lee Armstrong Undergraduate Dissertation 2000/01

"Algorithm Visualization"

Supervised by S.Renals

Abstract

Computer algorithms are one of the most crucial aspects behind how efficient a program executes. It has been well documented that different algorithms performed on the same sets of data have varying effects with respect to time and space. To get a better insight as to how these algorithms work one of the better learning tools is through animation. It is far easier to understand complex routines by an animated representation than a series of complex lines of code, and for the this reason the research field known as Algorithm Visualisation came about in the early 1980's.

It is intended that this report will take a look at the current state of research into algorithm visualisation and make some assertions as to what makes a visualisation work. From here the development and implementation of several algorithms will be undertaken which can then be placed on the Internet for the use of others.