Resources
This page contains links to various resources of general interest.
Connecting from Home
- See how to get and use putty here. You can use putty to access titanic, the Unix server, from home or in the labs.
- See how to get winscp here. Use winscp for transferring files between your own pc and titanic (and vice versa).
- Screen cast on how to install dev-cpp here. (Thanks to COMP125 staff!) You are advised to install new version of dev-cpp as it has fewer bugs and you can use the debugger and it is the same version as g++ on titanic.
Books
The following books are available from the Library and are recommended as general background reading.
- Sedgewick R. Algorithms in C++
- Ford and Topp Data Structures with C++
- Budd T. Classic Data Structures in C++
- Weiss M. Data Structures and Algorithm Analysis in C++
- Shaeffer C Data Structures and Algorithm Analysis
- Goodrich and Tamassia . Data Structures and Algorithms in Java
Quick Reference Guides
Past Exams
- Here's sections C and D from the 2002 exam
- Here's sections C and D from the 2004 exam
Links
- To learn more about UNIX look at Unix help
- Documenation on the C++ STL from CERN.
- An extensive C++ FAQ
- C++ Tutorials for Beginners and Cheapskates
- makefiles:
- A dictionary of algorithms and data structures (with links to demos). Also contains definitions, lecture notes and problem descriptions. See binary trees, binary search trees, sorting algorithms.
- An excellent collection of relevant animations from Java Applet Center.
- some more animations here
- Complete Collection of Algorithm Animation links of which some are out-of-date.
- Similar collection. Perhaps more up to date
here - A Java app to illustrate dynamic programming in approximate string matching.
- An applet demonstrating AVL trees. Insert is fine, although there's a problem with delete in this implementation. (But it's still better than others around.)
- A B-tree applet.
- Applets for string pattern matching.
- Another applet for string pattern matching that's better for KMP.
Tools