Algorithms and Data Structures: COMPSCI 220 Semester 2, City Campus

Reading Material

Here is a short list of recommended reading for students interested in algorithm analysis at this level (all books are in the university library):

• G. Rawlins: Compared to what? An introduction to the analysis of algorithms.
• D. Harel: Algorithmics, the spirit of computing.

Here is a link to an entertaining essay by Bernard Chazelle on the increasing importance of algorithms in modern science.

There are a huge number of websites with animations of (especially sorting) algorithms, mostly in the form of Java applets. We don't recommend any particular one, but a quick search should find you one. If you feel it would be useful to have a visual interpretation of what is happening during the execution of the algorithm, try one out.

Algorithm Source Code

The Java Graph Library for the 2nd edition of the textbook is found here and as a .zip file. And those interested in other programming languages:

• A Python 2.6+ port is provided by Danver Braganza.

• A C# port of GraphAdjLists is provided by Radu Nicolescu.
• A simple C++ graph implementation (Graph.h Graph.cpp GraphAlgs.h GraphAlgs.cpp) is also provided by Michael J. Dinneen.