Department of Computing

Local Navigation

What's New??
Unit Outline
Lecture Notes
Assignments
Tutorials
Practicals
Resources
FAQs

Comp Home

Resources

This page contains links to various resources of general interest.

Connecting from Home

1. See how to get and use putty here. You can use putty to access titanic, the Unix server, from home or in the labs.
2. See how to get winscp here. Use winscp for transferring files between your own pc and titanic (and vice versa).
3. 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. Use

   system("pause")
   

   instead of

    pause 
   

   in your dev-cpp programs once have new version.

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

• Unix guide for absolute beginners: Guide
• A guide for using a unix-based editor: vim

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:
  • an overview of makefiles
  • more detail on 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

• Download Putty here
• Download Bloodshed here