...
| Day | Date(2011) | Topic | Reading | Lectures | Problems | Due(2011) | Lab | Supplements |
---|---|---|---|---|---|---|---|---|---|
1 | Mon | Jan 10 | Introduction & Scheme Primitives |
| W Jan 12 | ||||
2 | Wed | Jan 12 | Function definitions and conditionals | F Jan 21 |
|
| |||
3 | Fri | Jan 14 | Data Definitions & The Design Recipe |
|
|
|
| ||
- | Mon | Jan 17 | School Holiday |
|
|
|
|
| |
4 | Wed | Jan 19 | Data-directed design |
|
|
|
| ||
5 | Fri | Jan 21 | Data-directed design: trees |
| Mon Jan 31 |
|
| ||
6 | Mon | Jan 24 | Mutually Referential Data Definitions |
|
| ||||
7 | Wed | Jan 26 |
|
|
|
|
| ||
8 | Fri | Jan 28 | Local Definitions and Lexical Scope |
|
|
|
| ||
9 | Mon | Jan 31 | Functional Abstraction and Polymorphism | Mon Feb 7 |
| ||||
10 | Wed | Feb 02 | Functions as Values |
|
|
|
| ||
11 | Fri | Feb 04 | Lambda the Ultimate |
|
|
|
| ||
12 | Mon | Feb 07 | Generative Recursion | Mon Feb 14 |
| ||||
13 | Wed | Feb 09 | Complexity and Accumulators |
|
|
|
| ||
14 | Fri | Feb 11 | Accumulators and Tail Calls |
|
|
|
| ||
15 | Mon | Feb 14 | Clever Programming With Functions | Review prior readings | Mon Feb 21 | ||||
16 | Wed | Feb 16 | Exam Review | Review prior readings |
|
|
|
| |
17 | Fri | Feb 18 | On to Java | OO Design Notes Ch 1.1-1.4 |
|
|
|
| |
18 | Mon | Feb 21 |
| OO Design Notes Ch 1.1-1.4 | HW 6 (Optional) | Mon Mar 07 |
| ||
19 | Wed | Feb 23 | Java Design Recipe | OO Design Notes Ch 1.1-1.4 |
|
|
| ||
20 | Fri | Feb 25 | Defining Inductive Data in Java | OO Design Notes Ch 1.5 | L 20 |
|
|
|
|
- | M-F | Feb 28-Mar 4 | Spring Break |
|
|
|
|
|
|
21 | Mon | Mar 07 | Static Class Members and the Singleton Pattern | OO Design Notes Ch 1.6 | Mon Mar 14 | ||||
22 | Wed | Mar 09 | Polymorphism and Interfaces | OO Design Notes Ch 1.8 |
|
|
| ||
23 | Fri | Mar 11 | Handling Exceptions and Errors | OO Design Notes Ch 1.9-1.10, 1.12 |
|
|
|
| |
24 | Mon | Mar 14 | The Strategy and Visitor Patterns | OO Design Notes Ch 1.9, 1.11 | Mon Mar 21 | ||||
25 | Wed | Mar 16 | Visitors, Visitors, Vistors ... | OO Design Notes Ch 1.11 |
|
|
|
| |
26 | Fri | Mar 18 | Accepting Reality: Full Java | OO Design Notes Ch 1.13 | Fri Aor 1 |
| |||
27 | Mon | Mar 21 | Visibility, Type-Checking, and Generics | OO Design Notes Ch. 1.10, 1.13 |
|
| |||
28 | Wed | Mar 23 |
|
|
|
|
|
| |
- | Thurs-Fri | Mar 24-25 | School Holiday |
|
|
|
|
|
|
29 | Mon | Mar 28 | Simple Generics in Java | OO Design Notes Ch 1.13.4 (contains advanced material as well) |
|
| lec30lec29_code.zip (incl. genList) | ||
30 | Wed | Mar 30 | Mutation and Bi-Directional Linked Lists | OO Design Notes Ch 1.13 |
|
|
|
| |
31 | Fri | Apr 1 | Anonymous Inner Classes and Task Decomposition | OO Design Notes Ch 2.1 |
|
| |||
32 | Mon | Apr 4 | Mutable Trees | OO Design Notes Ch 2.1 |
|
| |||
33 | Wed | Apr 6 | Review: Confronting the Reality of Full Java |
|
|
|
|
| |
34 | Fri | Apr 8 | QuickSort Revisited |
|
|
| FunctionalQuicksort | ||
35 | Mon | Apr 11 | Graphical User Interfaces II | OO Design Notes |
|
|
| ||
36 | Wed | Apr 13 | OO Sorting Algorithms |
|
|
|
| ||
37 | Fri | Apr 15 | Fast Searching with Balanced Trees |
|
|
| Red-Black Trees | ||
38 | Mon | Apr 18 | Fast Searching and Memoization |
|
|
| |||
39 | Wed | Apr 20 | Parallel Programming Tradeoffs |
|
|
|
|
| |
40 | Fri | Apr 22 | Exam II Review |
|
|
|
|
...