...
| 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 |
| Fri Jan 28 |
|
| ||
6 | Mon | Jan 24 | Mutually Referential Data Definitions |
|
|
| |||
7 | Wed | Jan 26 | Local Definitions and Lexical Scope |
|
|
|
| ||
8 | Fri | Jan 28 | Functional Abstraction and Polymorphism | Fri Feb 4 |
|
| |||
9 | Mon | Jan 31 | Functions as Values |
|
|
| |||
10 | Wed | Feb 02 | Lambda the Ultimate |
|
|
|
| ||
11 | Fri | Feb 04 | Generative Recursion | Fri Feb 11 |
|
| |||
12 | Mon | Feb 07 | Generative Recursion Illustrated |
|
|
| |||
13 | Wed | Feb 09 | Complexity and Accumulators |
|
|
|
| ||
14 | Fri | Feb 11 | Accumulators and Tail Calls | Fri Feb 18 |
|
| |||
15 | Mon | Feb 14 | Clever Programming With Functions | Review prior readings |
|
| |||
16 | Wed | Feb 16 | Vectors and Iteration | Review prior readings |
|
|
|
| |
17 | Fri | Feb 18 | Exam Review | Review prior readings | HW 6 (optional) | Fri Feb 25 |
|
| |
18 | Mon | Feb 21 | On to Java | OO Design Notes Ch 1.1-1.4 |
|
| |||
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 |
|
| |||
- | 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 |
|
| |||
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 | Fri Mar 11 |
|
| ||
24 | Mon | Mar 14 | The Strategy and Visitor Patterns | OO Design Notes Ch 1.9, 1.11 |
|
| |||
25 | Wed | Mar 16 | Visitors, Visitors, Vistors ... | OO Design Notes Ch 1.11 |
|
|
|
| |
26 | Fri | Mar 18 | Full Java, Arrays, Mutation | OO Design Notes Ch 1.13 | Wed Mar 30 |
| |||
27 | Mon | Mar 21 | Visibility, Type-Checking, and Generics | OO Design Notes Ch. 1.10, 1.13 |
|
| |||
28 | Wed | Mar 23 | Generics with Discretion |
|
|
|
|
| |
29 | Fri | Mar 25 | Mutation and Bi-Directional Linked Lists | OO Design Notes Ch 1.13 |
|
|
|
| |
30 | Mon | Mar 28 | Graphical User Interfaces | OO Design Notes Ch 3 |
|
|
| ||
31 | Wed | Mar 30 | Anonymous Inner Classes and Task Decomposition | OO Design Notes Ch 2.1 |
|
| |||
- | Fri | Apr 1 | School Holiday |
|
|
|
|
|
|
32 | Mon | Apr 4 | Mutable Trees | OO Design Notes Ch 2.1 |
|
| TreeMap.java | ||
33 | Wed | Apr 6 | Review: Confronting the Reality of Full Java |
|
|
|
|
| |
34 | Fri | Apr 8 | QuickSort Revisited |
|
|
| FunctionalQuicksort.java | ||
35 | Mon | Apr 11 | Graphical User Interfaces II | OO Design Notes |
|
|
| ||
36 | Wed | Apr 13 | OO Sorting Algorithms |
|
|
|
| Design Patterns for Sorting.pptx | |
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 |
|
|
|
|
...