6.001 Structure and Interpretation of Computer Programs
Spring 2007, Recitation

Instructor:  Dr. Kimberle Koile

Section:
 5
 WF
 11am-12pm
 26-210
Section:
7
 WF
  12pm-1pm
 26-210
 Office Hours:  W 2pm-3pm or by appointment;  32-221


6.001 quiz archive

Quiz schedule (7:30p-9:30p):  
     Quiz 1  Thurs, March 8:    material through recitation 7  
     Quiz 2  Wed, April 18:   material through recitation 16  
 

Final Exam  Tues, May 22, 1:30p-4:30p, Johnson Track (upstairs)
      All material except last two lectures (though you should understand the concepts of concurrency, universal machines, and the halting problem); emphasis on material since quiz 2.


Handouts

 1
Wed 2/7
scheme problems, solutions
 2
Fri 2/9
lambda notes, notes2, problems, solutions
 3
Wed 2/14
substitution model, recursion
notes, problems, solutions, problem2, solution2
 4
Fri 2/16
recursion, order of growth notes, problems, solutions, problems2, solutions2
 4b
Wed 2/21
let, orders of growth (cont'd)
problems, solutions, let-notes, let-notes+solutions
 5
Fri 2/23
data abstraction:  cons, car, cdr
recursion-review, notes, notes+solutions, problems, solutions
 6
Wed 2/28
data abstraction:  lists
notes, notes+solutions, problems, solutions                
 7
Fri 3/2
higher order procedures
notes, notes+solutions, problems, solutions,
practice problems:  type, solutions; lists, solutions
 8
Wed 3/7
quiz 1 review
problems, solutions
old quizzes:  Spring 05, solutions;  Fall 05, solutions; Spring 06, solutions; Fall 06, solutions
Note:  compose, repeat, foldr, and foldl will not be on quiz 1 this term.

Fri 3/9
no recitation

 9
Wed 3/14
symbols, a-lists
problems, solutions
10
Fri 3/16
tags, stacks, and queues
problems, solutions
11
Wed 3/21
mutation
problems, solutions; more problems, solutions
12
Fri 3/23
trees
problems, solutions

3/26-30
spring break

13
Wed 4/4
trees, cont'd
graphs and search
problems, solutions, binary tree problems, binary tree solutions; more binary tree notes (from GDalley); binary tree code; search
14
Fri 4/6
environment model
problems, solutions, a detailed solution, more examples (from GDalley)
15 Wed 4/11
environment model
problems, solutions; another example
16
Fri 4/13
procedures with state, object-oriented programming
notes+solutions, object system notes, class diagram, oop problems, oop solutions
17
Wed 4/18
quiz 2 review
old quizzes
review problems:  foldx, solutions; compose, solutions

Fri, 4/20
no recitation

18
Wed 4/25
interpretation
problems, solutions
19
Fri 4/27
metacircular evaluator
problems, solutions
20
Wed 5/2
lazy evaluation
problems, solutions
21
Fri 5/4
streams
problems, solutions
22
Wed 5/9
register machines
(Jacob Strauss)
problems, notes+solutions

23
Fri 5/11
register machines & stacks
(Ben Vandiver)

ec-eval
problems, notes+solutions  
(Note:  The dates on the handouts are wrong, but the material is the same.)
ec-eval code

These old ec-eval problems may be helpful.  If this old ec-eval code differs slightly from the current code, the current code takes precedence.
ec-eval problems ec-eval solutions
24
Wed 5/16
Jeopardy!
some problems+solutions
play:   http://david.ziegler.ws/6.001/jeopardy/
reset:  http://david.ziegler.ws/6.001/jeopardy/index?reset








Kimberle Koile, Ph.D.
MIT Computer Science and Artificial Intelligence Laboratory
Stata 32-221 | 32  Vassar Street | Cambridge, MA 02139
Voice: (617) 253-6037
Email: kkoile [at] csail [dot] mit [dot] edu