| Date |
Reading |
Topic |
|
Due |
9/2
|
|
Project 0: Getting started
(ungraded) |
|
|
| 9/3 |
1.1-1.2 |
Introduction; simple expressions |
|
|
| 9/4 |
|
Project 1: Quilting |
|
|
| 9/5 |
1.2-1.3 |
Compound procedures; conditionals |
|
|
|
| 9/8 |
2.1 |
Recursion |
|
Homework 1 |
| 9/9 |
|
Project 1 continues |
|
|
| 9/10 |
2.2 |
Induction |
|
|
| 9/11 |
|
Project 1 continues |
|
|
| 9/12 |
2.3 |
Further examples
|
|
|
|
| 9/15 |
3.1 |
Iteration |
|
Homework 2 |
| 9/16 |
|
Project 1 continues |
|
|
| 9/17 |
3.2 |
Using invariants |
|
|
| 9/18 |
|
Project 1 concludes |
|
|
| 9/19 |
3.3 |
Perfect numbers, internal definitions, & let |
|
|
|
| 9/22 |
3.4 |
Iterative improvement |
|
Project 1 |
| 9/23 |
|
Project 1.5: Card sorting
(ungraded) |
|
|
| 9/24 |
|
Review/catch-up |
|
Homework 3 |
| 9/25 |
|
Exam 1, 7:00-8:30 PM, Olin103(no lab) |
|
|
| 9/26 |
4.1 |
Orders of growth |
|
|
|
9/29
|
|
More on orders of growth |
9/30
|
|
No lab
|
|
|
| 10/1 |
|
Fractals and tree recursion
|
|
|
| 10/2 |
|
Project 2: Fractals |
|
|
| 10/3 |
4.2 |
Digital signatures |
|
|
|
| 10/6 |
|
More on digital signatures |
|
|
| 10/7 |
|
Nobel
conference (no lab) |
|
|
| 10/8 |
|
Nobel
conference (no class) |
|
|
| 10/9 |
|
Project 2 continues |
|
|
| 10/10 |
|
still more on digital signatures
|
|
|
|
| 10/13 |
5.1
|
Procedures as parameters
|
|
Homework 4
|
| 10/14 |
|
Project 2 continues
|
|
|
| 10/15 |
5.3
|
Procedures that return procedures
|
|
|
| 10/16 |
|
Project 2 concludes
|
|
|
| 10/17 |
5.3 |
cont. |
|
Project 2
|
|
| 10/20 |
|
Reading day |
| 10/21 |
|
Reading day |
| 10/22 |
5.4
|
Error checking
|
|
|
| 10/23 |
|
Error checking lab??
|
|
|
| 10/24 |
6.1-6.2 |
Data abstraction |
|
Homework 5
|
|
| 10/27 |
6.2,6.5
|
Overview of Nim lab
|
|
|
| 10/28 |
|
Project 3: Nim with strategies
|
|
|
| 10/29 |
6.2, 6.3 |
Representations and implementations |
|
|
| 10/30 |
|
Project 3 continues
|
|
|
| 10/31 |
|
Review of chapter 6
|
|
|
|
| 11/3 |
|
Review of chpts 4,5,6
|
|
|
| 11/4 |
|
Project 3 continues |
|
|
| 11/5 |
7.1/7.2 |
Lists |
|
Homework 6 |
| 11/6 |
|
Project 3 concludes |
|
|
| 11/7 |
7.3 |
Basic list processing |
|
Project 3
|
|
| 11/10 |
7.6 |
Overview of movie query system |
|
|
| 11/11 |
|
Project 4 Movie query system
|
|
|
| 11/12 |
|
Review |
|
|
| 11/13 |
|
Exam 2, 7:00 - 8:30 pm, Olin103
|
|
|
| 11/14 |
7.4 |
Iterative list processing |
|
|
|
| 11/17 |
7.5 |
Tree recursion and lists |
|
|
| 11/18 |
|
Project 4 continues |
|
|
| 11/19 |
8.1 |
Binary search trees |
|
Homework 7
|
| 11/20 |
|
Project 4 continues |
| 11/21 |
8.2
|
Efficiency issues with binary search trees |
|
| 11/24 |
8.3
|
Expression trees
|
|
|
| 11/25 |
|
Project 4 concludes |
|
Project 4 due
|
| 11/26 |
|
Thanksgiving break |
|
|
| 11/27 |
|
Thanksgiving break |
|
|
| 11/28 |
|
Thanksgiving break |
|
|
|
| 12/1 |
9.1/9.2 |
Generic operations, multiple representations |
|
|
| 12/2 |
9.2/9.4 |
Computer graphics (11:30 in 329, 1:30 in 320) |
|
|
| 12/3 |
9.4 |
More
on computer graphics |
|
Homework 8
|
| 12/4 |
|
Project 5 continues
|
|
|
| 12/5 |
|
catch
up
|
|
| 12/8 |
9.3 |
Exploiting commonality |
|
|
| 12/9 |
|
Project 5 continues |
|
|
| 12/10 |
9.3
|
continued
|
|
Homework 9 |
12/11
|
|
Project 5 concludes |
|
|
12/12
|
|
Review/evaluation |
|
Project 5
|
|
|
|
|
|
12/17
|
|
MCS-177 final exam, 10:30 am |
|
|
|