Course Calendar
30 Mar
Courses begin
31 Mar
1 Apr
3 Apr
4 Apr
5 Apr
6 Apr
Priority Queues 1 (ADT)
Weiss 6.1-6.3
7 Apr
8 Apr
Priority Queues 2 (Binary Heap)
Weiss 6.4-6.5EX0 Generics
9 Apr
S2 Algorithm Analysis and Heaps
10 Apr
Recurrences
CC0
CC1
CC2
11 Apr
12 Apr
13 Apr
Dictionaries (ADT & Binary Search Trees)
Weiss 4.1-4.3, 4.6
14 Apr
15 Apr
Dictionaries (AVL Trees 1)
Weiss 4.4EX1 Running Time
16 Apr
S3 Recurrences
17 Apr
Dictionaries (AVL Trees 2)
Weiss 4.4CC3
18 Apr
19 Apr
20 Apr
Dictionaries (Hashing)
Weiss 5.1-5.5EX2 Heaps
21 Apr
22 Apr
Dictionaries (Hashing 2)
Weiss 5.1-5.5EX3 Recurrences
23 Apr
S4 AVL Trees
24 Apr
Sorting 1
Weiss 7.1-7.3, 7.5-7.7CC4
25 Apr
26 Apr
27 Apr
Sorting 2
Weiss 7.8-7.11
28 Apr
29 Apr
Sorting 3
EX4 AVL
30 Apr
S5 Hashing and Sorting
1 May
Graphs 1 (Intro to Graphs)
Weiss 9.1CC5
CC6
2 May
3 May
4 May
Midterm Exam
5 May
6 May
Graphs 2 (Traversals)
Weiss 9.2EX5 Hashing
7 May
S6 Graphs
8 May
Graphs 3 (Shortest path)
Weiss 9.3CC7
CC8
9 May
10 May
11 May
Minimum Spanning Trees
Weiss 9.5EX6 Sorting
12 May
13 May
Parallelism 1 (Fork-Join)
Grossman 2.1-3.4EX7 Graph Traversals
14 May
S7 Writing parallel Programs
15 May
Parallelism 2 (Parallel Prefix)
Grossman 5.1-5.2CC9
CC10
CC11
16 May
17 May
18 May
Synchronization (Locks)
Grossman 6EX8 Dijkstras
19 May
20 May
Synchronization (Race Conditions)
Grossman 7.1EX9 MSTs
21 May
S8 Parallel Prefix and Locks
22 May
Synchronization (Deadlock & Wisdom)
Grossman 8 & 9CC12
CC13
CC14
23 May
24 May
25 May
Memorial Day (no class)
26 May
27 May
Parallel Analysis & Amdahl's Law
Grossman 3.5-4.3EX10 ForkJoin
28 May
S9 Concurrency
29 May
Complexity Classes
Weiss 9.6.3 & 9.7CC15
CC16
30 May
31 May
1 Jun
P, NP, NP-Complete
Weiss 9.6.3 & 9.7EX11 Concurrency
2 Jun
3 Jun
P, NP, NP-Complete 2
4 Jun
S10 P/NP & Final Review
5 Jun
Courses end
Finale
EX12 P and NP
11 Jun
Final Exam