CS21b: Structure and Interpretation of Computer Programs

CS21b (Spring 2012): Structure and Interpretation of Computer Programs

"There are only 5 ideas in Computer Science, and by the time you finish this course, you will know 3 of them."

Course instructor: Harry Mairson (Volen 257, x2724, mairson@cs). Office hours: Tuesday and Friday 10-11am, and by arrangement. If you can't make these hours, drop by another time--I'm flexible, and usually in. I promise to talk to you during office hours, and I probably will anyways if it's another time.

TA:

Hui Qi, email.

Class Information

Fact sheet for course, including day-by-day course syllabus, assignment and due dates for problem sets, etc. pdf

Home page at the MIT Press containing the full text for the course textbook, as well as supplementary material: Structure and Interpretation of Computer Programs, by Hal Abelson and Gerry Sussman, including code for all examples and exercises.

New to MITScheme? You might find the MIT Scheme User's Manual helpful!
Online documentation on the Scheme programming language used in the course.
The Scheme Underground. Question: where does "I am not a Church numeral---I am a free variable!" come from?
John's MITScheme Quickstart
Example on using the Scheme debugger (HTML)
Documentation on the Scheme debugger: quick introduction and manual
Comparison of recursion and iteration: elegance vs. speed: Scheme code

PROBLEM SETS

Submission Guidelines

Problem Set 1: Lunar Lander (due February 7). pdf required Scheme code

Problem Set 2: Computer Psychiatrist (due March 2). pdf required Scheme code

Handouts

Lecture notes

Introduction

Cursing, and recursing

Higher Order Procedures

Picture language

Data with Destiny