Num 
Day 
Date 
Topics Covered 
Materials 
1 
Tu 
6 Sep 
Parallelism 
live boards,
reading,
boards,
1.programming,
2.analysis,
3.reasoning,

2 
Th 
8 Sep 
Computing by calculation 
live boards,
reading,
boards,
1.expressions,
2.variables,
3.functions


3 
Tu 
13 Sep 
Numbers 
live boards,
reading,
boards,
1.recursion,
2.methodology,
3.induction

4 
Th 
15 Sep 
Aggregates, Booleans, Helper Functions, Testing 
live boards,
aggregates code,
2.pairs,
booleans and helper functions code,
1.booleans,
2.helper functions


5 
Tu 
20 Sep 
Lists 
reading,
boards,
1.lists,
2.morerecursion,
3.induction

6 
Th 
22 Sep 
Cost Analysis 
reading,
boards,
1.reverse,
2.analysis,
3.bigO,
4.reverseanalysis,


7 
Tu 
27 Sep 
Sequential Sorting 
reading,
boards,
5.fastreverse
1.sorting,
2.isortcode,
3.isortcorrectness,
4.isortanalysis

8 
Th 
29 Sep 
Divide and Combine 
reading,
boards,
1.mergesort,
2.split,
3.merge,
4.mergesortcorrectness,
5.cost


9 
Tu 
4 Oct 
Trees 
reading,
boards,
1.patternmatching,
2.mergesortspan,
3.trees,
4.treeanalysis

10 
Th 
6 Oct 
Parallel Sorting 
reading,
boards,
1.treemergesort,
2.treemerge,
3.treesplitAt,
4.treeinduction,
5.mergesortspan


11 
Tu 
11 Oct 
? 

12 
Th 
13 Oct 
Polymorphism and Datatypes 
datatypes code,
reading,
boards,
1.polymorphism,
2.datatypes,


13 
Tu 
18 Oct 
Higherorder Functions I 
reading,
boards,
1.control,
2.hofs,
3.closures,
4.anonymousfunctions,
5.polymorphism,
6.exists

14 
Th 
20 Oct 
Higherorder Functions II 
code,
boards,
1.filter,
2.reduce,
3.pipeline,
4.other



Tu 
25 Oct 
Fall Break 

15 
Th 
27 Oct 
Sequences 
reading,
boards,
1.motivation,
2.sequences,
3.reduce,
4.counting


16 
Tu 
1 Nov 
Sequences II 

17 
Th 
3 Nov 
nbody Simulation 
reading,
boards,
1.simulation,
2.vectors,
3.simcode,
4.sequences


18 
Tu 
8 Nov 
Modules I: Signatures, Structures 
code,
boards,
1.overview,
2.signatures,
3.structures,
4.bincounter,
reading

19 
Th 
10 Nov 
Modules II: Dictionaries 
bool dict,
option dict,
1.dictionaries,
2.options


20 
Tu 
15 Nov 
Modules III 
reading,
1.representationinvariants,
1.code,
2.testingmodules,
2.code,
3.implementationevolution,
3.code v1,
3.code v2

21 
Th 
17 Nov 
? 


22 
Tu 
22 Nov 
Machine Learning 
Also see HW10 handout.
boards,
0.book,
1.overview,
2.cookies,
3.tests,
4.spam,


Th 
24 Nov 
Thanksgiving 


23 
Tu 
29 Nov 
Data Extraction 
See HW10 handout.
boards,
1.extractcombine,
2.mapreduce,
3.mapreducecode


24 
Th 
1 Dec 
Scheduling 
reading,
boards,
1.scheduling,
2.effectsintro


25 
Tu 
6 Dec 
Parallelism and effects 
boards,
1.pareffects,
2.currying

26 
Th 
8 Dec 
Memoization/Dynamic Programming 
