NUIM/CS351

Instructors

Barak A. Pearlmutter
Patrick Hynes (Demonstrator)

Lectures

Mon 13:00-13:50, CS351, CS2
Thu 10:00-10:50, CS351, CS2
Thu 13:00-14:50, CS351, Lab 4

Office Hours

BAP's office is in the Hamilton Institute, which is in the South wing of Rye Hall. Catch him any Monday, Tuesday, or Thursday afternoon, except when he's actually giving a lecture, or in a 30-min pre-lecture meditation. Other times, feel free to take a chance and just drop by. Or call/email, x6394, to make an appointment or ask a question.

Course Materials

Scheme

R5RS (Revised Revised Revised Revised Revised Report on the Algorithmic Language Scheme)
Sketchy Lisp, online intro Scheme text
How to Design Programs: An Introduction to Computing and Programming, by Matthias Felleisen, Robert Bruce Findler, Matthew Flatt, and Shriram Krishnamurthi.
Structure and Interpretation of Computer Programs, an amazing but brutal textbook for the fast path to lambda nature. Note: written in an old version of Scheme which differs in a few ways from modern Scheme, e.g., #f=().
The Little Schemer is a slender volume exposing the wonder of Scheme.
Programming Languages: Application and Interpretation by Shriram Krishnamurthi. This book is philosophically closest to the approach we are taking in this course. It is also a fantastic text. However it is quite formal and notation-heavy, too much so to make it an appropriate textbook for this course.

Prolog

Learn Prolog Now!

Haskell

Haskell Tutorial: A Gentle Introduction To Haskell 98
Haskell for C Programmers

Lecture Notes

Files living here.

Assignments

Assignment 1: Entry Survey
Assignment 2: Scheme Finger Exercises solutions
Assignment 3: Higher-Order Functions solutions
Assignment 4: Scheme Interpreter solutions
Assignment 5: Tail Recursion solutions
Assignment 6: Streams solutions
Assignment 7: Prolog questions

Quizzes

Quiz 1