Skip to main content

Analysis of Algorithms

These are lecture notes for a unit which started in 1984-5, though this is a snapshot from 1986-7.

The notes are in plain text format (with page-break characters which have been converted into horizontal rules). Other interesting points to note are the mention of line printers and laser printers and Sun workstations, the list of textbooks, the use of the Pascal and C languages, some awareness of political correctness (e.g. the Travelling Salesperson Problem), and the extent to which the material is relevant today.

There were also exercises on some of the chapters: