home search a-z help
University of Cambridge Computer Laboratory
Computer Laboratory > Course material 2005-06 > Algorithms


Principal lecturer: Dr Keir Fraser
Taken by: Part IA (50% option), Part IA (25% option)


The notes are available in PDF, 1up, Postscript, 1up, and Postscript, 2up formats. Simple C implementations of all the comparison-based sorting methods are available in PDF, 2up and Postscript, 2up formats, or as the original C source file.

The lecture slides are also available, although incomplete! I will continue to update the link on this page to the latest version of the slides as they become ready. You may download in PDF or Postscript format.

Other resources

Past questions

A large range of suitable questions from the IB Data Structures and Algorithms course can be found online. Going back as far as 1997, the following questions can reasonably be attempted after attending the appropriate lectures:

  • 05/6/1 (algorithm construction)
  • 05/4/3 (hashing)
  • 04/4/3 (splay trees)
  • 03/4/3 (hashing)
  • 03/3/3 (heapsort)
  • 02/4/4 (shellsort)
  • 01/3/5 (quicksort, order statistsics)
  • 00/3/5 (order statistics)
  • 99/6/1 (splay trees, hashing)
  • 99/5/1 (heapsort)
  • 98/3/6 (heaps)
  • 97/3/6 (algorithm construction).


Feedback is welcome at any time: either through the on-line comment system, by e-mail to me or through any of the other channels available.