DM22, Spring 2005 - Weekly Note 2

Lecture February 7

Introduction to course. Major programming language categories. Brief programming language history.

Introduction to Haskell: Functions, basic types, evaluation. The Hugs interpreter.

Reading

Chapters 1 to 4 in Thompson, except pages 50-51. Slides: Course intro (ps.gz, pdf) and Haskell intro (slides: ps.gz, pdf).

Remarks

The textbook is geared towards students without programming experience in any language. Hence, in parts of the book, basic general programming issues are interleaved with issues regarding functional programming. You should of course read the former type of issues very lightly and concentrate on the latter type.

Lecture February 14 (expected contents)

Operators, associativity, precedence. Local definitions. List comprehensions. Algorithms over lists. Pattern matching. Polymorphism. High-order functions. Some general programming idioms.

Reading

Pages 50-51 and Chapters 5, 6, 7, and 9 in Thompson.

Exercises February 10/11

Exercises 3.1, 3.2, 3.3, 3.6, 3.7, 3.8, 3.10, 3.11, 4.1, 4.2, 4,3, 4.8, 4.10 and 4.14 in Thompson.

Exercises February 17/18

Exercises 5.3, 5.10, 5.11, 5.18, 6.1, 6.2, 6.3, 6.6, 6.7, 6.8, 7.2, 7.3, 7.4, 7.5, 7.6, 7.7, 7.8, 7.9, and 7.18 in Thompson.