Num 
Day 
Date 
Topics Covered 
Materials 
1 
Th 
25 Jan 
Parallelism 
reading,
boards,
1.programming,
2.analysis,
3.reasoning,


2 
Tu 
30 Jan 
Computing by calculation 
reading,
boards,
1.expressions,
2.variables,
3.functions

3 
Th 
1 Feb 
Aggregates 
code from class this year,
code that goes with the video,
2.pairs,


4 
Tu 
6 Feb 
Numbers 
reading,
boards,
1.recursion,
2.methodology,
3.induction

5 
Th 
8 Feb 
Booleans, Helper Functions 
code from
this year,
code for the videos,
1.booleans,
2.helper functions


6 
Tu 
13 Feb 
Lists 
reading,
boards,
1.lists,
2.morerecursion,
3.induction

7 
Th 
15 Feb 
Cost Analysis 
reading,
boards,
1.reverse,
2.analysis,
3.bigO,
4.reverseanalysis,


8 
Tu 
20 Feb 
Sequential Sorting 
reading,
boards,
5.fastreverse
1.sorting,
2.isortcode,
3.isortcorrectness,
4.isortanalysis

9 
Th 
22 Feb 
Divide and Combine 
reading,
boards,
1.mergesort,
2.split,
3.merge,
4.mergesortcorrectness,
5.cost


10 
Tu 
27 Feb 
Trees 
reading,
boards,
1.patternmatching,
2.mergesortspan,
3.trees,
4.treeanalysis

11 
Th 
29 Feb 
Parallel Sorting 
reading,
boards,
1.treemergesort,
2.treemerge,
3.treesplitAt,
4.treeinduction,
5.mergesortspan


12 
Tu 
5 Mar 
More Parallel Sorting, Datatypes 
datatypes code,
reading,
boards,
2.datatypes,

13 
Th 
7 Mar 
? 



14 
Tu 
26 Mar 
Polymorphism, Higherorder Functions I 
0.polymorphism,
polymorphism reading,
polymorphism boards,
reading,
boards,
1.control,
2.hofs,
3.closures,
4.anonymousfunctions,
5.polymorphism,
6.exists

15 
Th 
28 Mar 
Higherorder Functions II 
code,
boards,
1.filter,
2.reduce,
3.pipeline,
4.other


16 
Tu 
2 Apr 
Sequences 
reading,
boards,
1.motivation,
2.sequences,
3.reduce,
4.counting

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


18 
Tu 
9 Apr 
Modules I: Signatures, Structures 
live code,
videos code,
videos boards,
1.overview,
2.signatures,
3.structures,
4.bincounter,
reading

19 
Th 
11 Apr 
Modules II: Dictionaries 
bool dict,
option dict,
1.dictionaries,
2.options


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

21 
Th 
18 Apr 
Modules IV: Representation Invariants, AVL Trees 
code


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

23 
Th 
25 Apr 
Data Extraction 
See HW10 handout.
boards,
1.extractcombine,
2.mapreduce,
3.mapreducecode



24 
Tu 
30 Apr 
Scheduling, Parallelism and Effects 
reading,
boards,
1.scheduling,
2.effectsintro,
boards,
1.pareffects,
2.currying

25 
Th 
7 May 
Prep for final 


26 
Tu 
9 May 
Prep for final 
See final challenge problem handout
