| Date |
Reading |
Topic |
Due |
9/4
|
|
Project 0: Getting started (ungraded) |
|
| 9/5 |
1.1-1.2 |
Introduction; simple expressions |
|
| 9/6 |
|
Project 1: Quilting |
|
| 9/7 |
1.2-1.3 |
Compound procedures; conditionals |
|
|
| 9/10 |
2.1 |
Recursion |
Homework #1 |
| 9/11 |
|
Project 1 (continued) |
|
| 9/12 |
2.2 |
Induction |
|
| 9/13 |
|
Project 1 (continued) |
|
| 9/14 |
2.3 |
Further examples
|
|
|
| 9/17 |
3.1 |
Iteration |
Homework #2 |
| 9/18 |
|
Project 1 (continued); lab write-ups |
|
| 9/19 |
3.2 |
Using invariants |
|
| 9/20 |
|
Project 1 (concludes) |
|
| 9/21 |
3.3 |
Perfect numbers, internal definitions, & let |
|
|
| 9/24 |
3.4 |
Iterative improvement |
Project #1 |
| 9/25 |
|
Project 1.5: Card sorting
(ungraded) |
|
| 9/26 |
|
Review/catch-up |
Homework #3 |
| 9/27 |
|
Exam 1, 7:00-8:30 PM, OHS 321 (no lab) |
|
| 9/29 |
4.1 |
Orders of growth |
|
|
| 10/1 |
|
More on orders of growth |
| 10/2 |
|
Nobel
conference (no lab) |
|
| 10/3 |
|
Nobel
conference (no class) |
|
| 10/4 |
|
Project 2: Sum of divisors |
|
| 10/5 |
4.2 |
Tree recursion and digital signatures |
|
|
| 10/8 |
|
More on tree recursion and digital signatures |
Code for project #2 |
| 10/9 |
|
Project 2 (continued) |
|
| 10/10 |
|
still more on digital signatures |
|
| 10/11 |
|
Project 2 (continued) |
|
| 10/12 |
5.1 |
Lab write-ups;
|
|
|
| 10/15 |
|
review chapter 4
|
Homework #4 |
| 10/16 |
|
Project 2 (last work day) |
|
| 10/17 |
|
Project 2 peer review |
Project #2 draft |
| 10/18 |
|
Project 3: Fractal curves |
|
| 10/19 |
5.1 |
procedures as parameters |
|
|
| 10/22 |
|
Reading day |
| 10/23 |
|
Reading day |
| 10/24 |
5.3
|
Procedures that return procedures |
|
| 10/25 |
|
Project 3 (continues) |
|
| 10/26 |
5.4 |
Application of higher-order programming |
Project #2,
|
|
| 10/29 |
6.1-6.2 |
Data abstraction |
Homework #5 |
| 10/30 |
|
Project 3 (concludes) |
|
| 10/31 |
6.3 |
Representations and implementations |
Project #3 |
| 11/1 |
|
Project 4: Nim with strategies |
|
| 11/2 |
6.4,6.5 |
Strategies; overview of other CS courses |
Homework 4 make-up |
|
| 11/5 |
|
Review/catch-up |
Homework #6 |
| 11/6 |
|
Project 4 (continued) |
|
| 11/7 |
|
Exam 2, 7:00-8:30 PM, OHS 321 (no class) |
|
| 11/8 |
|
Project 4 (continued) |
|
| 11/9 |
7.1/7.2
|
Lists
|
|
|
| 11/12 |
7.3 |
Basic list processing |
|
| 11/13 |
|
Project 4 (concludes) |
|
| 11/14 |
7.6 |
Movie query system |
Project #4 |
| 11/15 |
|
Project 5: Movie queries |
|
| 11/16 |
7.4 |
Iterative list processing |
|
|
| 11/19 |
7.5 |
Tree recursion and lists |
|
| 11/20 |
|
Project 5 (continued) |
Homework #7 |
| 11/21 |
|
Thanksgiving break
|
|
| 11/22 |
|
Thanksgiving break
|
| 11/23 |
|
Thanksgiving break |
|
| 11/26 |
8.1 |
Binary search trees |
|
| 11/27 |
|
Project 5 (continued) |
|
| 11/28 |
8.2 |
Efficiency issues with binary search trees
|
|
| 11/20 |
|
Project 5 (continued) |
|
| 11/30 |
8.3
|
Expression trees |
|
|
| 12/3 |
|
|
|
| 12/4 |
|
Project 5 (continued) |
|
| 12/5 |
9.1/9.2 |
Generic operations, multiple representations |
Homework #8,Project #5 |
| 12/6 |
9.2/9.4
|
Computer graphics |
|
| 12/7 |
|
Project
6: Implementing graphics
|
|
| 12/10 |
9.4 |
More
on computer graphics |
|
| 12/11 |
|
Project 6 (continued) |
|
| 12/12 |
9.3
|
Exploiting commonality |
|
12/13
|
|
Project 6 (concludes) |
|
12/14
|
|
Review/evaluation |
Project
#6
|
|
|
|
|
12/18
|
|
MCS-177 final exam, 10:30 am |
Homework
#9 |
|