Mark Dunlop: Teaching: Algorithms & Complexity
Comp Sci: Undergraduate Info: Undergraduate Classes: 52.236

Last Edited: 18/01/06

Algorithms and Complexity

I no longer teach this module - John Levine took over for 2005/6



Following on from Programming Techniques this module looks in detail at different algorithms (recipes) for solving problems with large chunks of data.

The course text is Java Collections: An Introduction to Abstract Data Types, Data Structures and Algorithms by David A. Watt and Deryck Brown. We will cover the material as follows

The lecture notes have indicators as to which chapters are relevant to each section.

Many of the links below here are in PDF formatGet Acrobat Reader

Lecture Notes

To follow as the course proceeds:



Laboratories for A&C will, in general, not be formally scripted. The labs will be staffed by demonstrators and it is up to students to make good use of the lab to help learn the material and complete both the assessed exercises and non-assessed exercises. See the lab allocation for which lab to attend.

Assessed Exercises

There will be three assessed exercises on this course:

  1. Assessment 1: Sorting - due at start of your first lab after 3 March - worth 6% max
  2. Assessment 2: Congestion Charging - due at start of your first lab after 16 March - worth 7% max
  3. Assessment 3: Mobile Phone Text Entry - group project - various deadlines - worth 7% max
  4. Outstanding Coursework - individual assessment for those needing to clear OC - deadline 1 August (passing = 8/20)

Non-assessed practicals exercises:

In addition a series of non-assessed practical exercises will be set: while not assessed these will help understanding of the course and will not have deadlines.

Past Exam Papers

The exam format will change for 2005 as the exam will be open book for the first time. This will change the nature of questions a little but will not change the overall style or topics being examined. The exam paper starts: "This is an open book exam the course text and any written notes are permitted. No electronic devices (inc calculators and phones) are permitted on desks. Attempt THREE questions" [from four]. The printed course notes are also permitted.

Prior to 2001 the course was called Algorithms and Data Structures and was a combined course with Programming Techniques - course material is very similar but exam style is different. If you do these two past papers and the three practicals above and have understood the course notes you should be in a very good position for the exam.

Some Links to stuff that might be useful

Mark's Teaching Home PageBack