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

Reading Material

Here is a short list of additional reading (in addition to the CS220 course textbook) for students interested in algorithms and data structures at this level (all books are in the university library):

• Data structures & problem solving using Java / Mark Allen Weiss. Boston, MA : Pearson/Addison-Wesley, c2006. 3rd ed..
• Data structures and algorithms using Python / Rance D. Necaisek: Hoboken, N.J. : Wiley, c2011.
• Algorithms in C++. Pt. 5, Graph algorithms / Robert Sedgewick. Boston : Addison-Wesley, 2002. 3rd ed..
• Data structures and algorithms in Java / Michael T. Goodrich, Roberto Tamassia. Michael T. Goodrich, Roberto Tamassia: Hoboken, NJ : Wiley, c2006. 4th ed..
• Data structures and algorithms in C++ / Adam Drozdek. Pacific Grove, Calif. : Brooks/Cole ; Boston, Mass. : Thomson/Course Technology, 2005. 3rd ed..

• Algorithms and data structures [electronic resource] : the basic toolbox / Kurt Mehlhorn, Peter Sanders. Kurt Mehlhorn, Peter Sanders; SpringerLink (Online service) Berlin : Springer, c2008.

Algorithm Source Code

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

• The Java Graph Library for the 2nd edition of the textbook is found here and as a .zip file.
• 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.