Lecture Notes
This section contains the online lectures for the course, which are expected to be read by students in preparation for recitation sessions.
|
|
|
|
ONLINE LECTURE # |
|
|
|
ONLINE LECTURE TOPICS |
|
|
|
|
|
|
|
1
|
|
|
|
Introduction to Computation (PDF) |
|
|
|
|
|
|
|
2
|
|
|
|
Scheme Basics (PDF) |
|
|
|
|
|
|
|
3
|
|
|
|
Procedures and Processes (PDF) |
|
|
|
|
|
|
|
4
|
|
|
|
Orders of Growth (PDF) |
|
|
|
|
|
|
|
5
|
|
|
|
Good Programming Practices (PDF) |
|
|
|
|
|
|
|
6
|
|
|
|
Higher Order Procedures (PDF) |
|
|
|
|
|
|
|
7
|
|
|
|
Data Abstraction I (PDF) |
|
|
|
|
|
|
|
8
|
|
|
|
Data Abstraction II (PDF) |
|
|
|
|
|
|
|
9
|
|
|
|
Tagged Data (PDF) |
|
|
|
|
|
|
|
10
|
|
|
|
Data Mutation (PDF) |
|
|
|
|
|
|
|
11
|
|
|
|
Environment Model (PDF) |
|
|
|
|
|
|
|
12
|
|
|
|
Object Oriented Programming (PDF) |
|
|
|
|
|
|
|
13
|
|
|
|
Object Oriented Programming (Part II) (PDF) |
|
|
|
|
|
|
|
14
|
|
|
|
Object Oriented Programming (Part III) (PDF) |
|
|
|
|
|
|
|
15
|
|
|
|
Interpretation (PDF) |
|
|
|
|
|
|
|
16
|
|
|
|
The Meta-Circular Evaluator (PDF) |
|
|
|
|
|
|
|
17
|
|
|
|
Lazy Evaluation (PDF) |
|
|
|
|
|
|
|
18
|
|
|
|
Stream Processing (PDF) |
|
|
|
|
|
|
|
19
|
|
|
|
Universal Machines (PDF) |
|
|
|
|
|
|
|
20
|
|
|
|
Register Machines (PDF) |
|
|
|
|
|
|
|
21
|
|
|
|
Subroutines, the Stack and Recursion (PDF) |
|
|
|
|
|
|
|
22
|
|
|
|
Eval in a Register Machine (PDF) |
|
|
|
|
|
|
|
23
|
|
|
|
Compilation (PDF) |
|
|
|
|
|
|
|
24
|
|
|
|
Memory Management (PDF) |
|
|
|
|
|
|
|
25
|
|
|
|
Computability (PDF) |
|
|
|
|