readings can be or as a whole, or clicked on individually to toggle visibility.
22 Jun
Courses begin
23 Jun
24 Jun
Algorithm Analysis 1
Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6
25 Jun
S1 Intros, Java Generics
26 Jun
Algorithm Analysis 2
Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6
27 Jun
28 Jun
29 Jun
Algorithm Analysis 3/ Recurrences
Weiss 2.1-2.4 math identities
30 Jun
EX0 Generics
1 Jul
Recurrences, Priority Queue ADT
2 Jul
S2 Asymptotics/ Recurrences
math identities
3 Jul
Holiday
4 Jul
5 Jul
6 Jul
Priority Queues 2 (Binary Heap) and Dictionaries (ADT and BST)
Weiss 6.4-6.5EX1 Running Time and Recurrences
7 Jul
8 Jul
Dictionaries (AVL Trees)
9 Jul
S3 Heaps, Intro AVL
math identities
10 Jul
AVL Trees 2, Hashing
11 Jul
12 Jul
13 Jul
Hashing 2
14 Jul
15 Jul
Sorting 1
16 Jul
S4 Hashing
17 Jul
Sorting 2
18 Jul
19 Jul
20 Jul
Sorting 3
21 Jul
22 Jul
Midterm Exam
23 Jul
S5 Sorting
24 Jul
Intro to Graphs
25 Jul
26 Jul
27 Jul
Graphs (traversals)
28 Jul
29 Jul
Graphs 3 (shortest paths)
30 Jul
S6 Graphs
31 Jul
Graphs 4 (Minimum Spanning Trees)
1 Aug
2 Aug
3 Aug
Parallelism 1 (Fork-Join)
4 Aug
5 Aug
Parallelism 2 (Parallel Prefix Sum)
6 Aug
S7 ForkJoin
7 Aug
Parallel Analysis and starting Synchronization
8 Aug
9 Aug
10 Aug
Synchronization (Locks and Race Conditions)
11 Aug
12 Aug
Synchronization (Deadlock)
Grossman (2.1-3.4)
13 Aug
S8 Concurrency and Two-Pass Parallel
starter code
14 Aug
Complexity Classes
15 Aug
16 Aug
17 Aug
P, NP, NP-Complete
18 Aug
19 Aug
Finale
20 Aug
S9 P/NP and Final Review
Final Exam
21 Aug