Reading list (Imperative Programming)

Essential

There is no set text for the course, in the sense of a book that we will work our way through, lecture by lecture. The best book about Oberon is

Reiser & Wirth, Programming in Oberon, Addison--Wesley, 1992.

That book is out of print, but a scanned version has been made available.

Each lecture is supported by a handout that can be found on the course outline, and there is also a fuller set of lecture notes from a previous year that may help with revision.

Our local Oberon compiler implements the Oberon--2 dialect, with a few minor differences that are explained in the Lab Manual. The language itself is described in the Oberon--2 report from ETHZ (local copy in PDF).

Background

As background to Lab 4, you may want to look at the following paper.

J. W. Hunt and M. D. McIlroy, An algorithm for differential file comparison, Computer Science Technical Report 41, AT&T Bell Telephone Laboratories, July 1976. (local copy).

A different, faster, comparison algorithm is described in the paper,

Eugene W. Myers, An O(ND) difference algorithm and its variations, Algorithmica 1 (1986), pp. 251–66. (local copy).

In the last lecture, I shall refer to the paper 'Dancing Links' by Don Knuth, which can also be found online. There is a local copy of this paper too.