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


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

3 
Th 
2 Feb 
Aggregates 
code,
2.pairs,


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

5 
Th 
9 Feb 
Booleans, Helper Functions, Testing, General Recursion 
booleans and helper functions code,
1.booleans,
2.helper functions


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

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


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

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


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

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


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

13 
Th 
9 Mar 
More Datatypes 



14 
Tu 
28 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 
30 Mar 
Higherorder Functions II 
code,
boards,
1.filter,
2.reduce,
3.pipeline,
4.other


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

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


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

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


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

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


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

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



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

25 
Th 
4 May 
No class 


26 
Tu 
9 May 
Game 
See final challenge problem handout
