Schedule

September
MondayTuesdayWednesdayThursdayFriday
28 29 30
Project 1 Assigned
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Intro; ADTs; Stacks & Queues
Weiss 3.1-3.7
Slides, Ink
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
01
Section
Intros, P1, Tries
15:30-16:30 OH (Winston)
17:30-18:30 OH (Ruth)
18:30-19:30 OH (Sashu)
19:30-20:30 OH (Hans)
02
Check-in Survey & About-you Survey & Intro on EdBoard Due
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Algorithm Analysis 1
Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6
Slides, Ink, xls, More on Amortized

October
MondayTuesdayWednesdayThursdayFriday
05
12:30-13:20 Lecture
* *
Algorithm Analysis & Priority Queues 1: ADT
Weiss 6.1-6.3
Slides, Ink
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
18:30-19:30 OH (Kevin)
19:30-20:30 OH (Hans)
23:59 EX01
06
P1 Checkpoint 1 Survey Due
16:00-17:00 OH (Kevin)
17:00-18:00 OH (Sashu)
18:00-19:00 OH (Aayushi)
07
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Priority Queues 2: Binary Heap
Weiss 6.4-6.5
Slides, Ink
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
08
Section
Heaps & Algorithm Analysis
15:30-16:30 OH (Winston)
17:30-18:30 OH (Ruth)
18:30-19:30 OH (Sashu)
19:30-20:30 OH (Hans)
09
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Algorithm Analysis 2
Weiss 2.1-2.4
(no new sides)
12
12:30-13:20 Lecture
* *
Algorithm Analysis 3
Weiss 2.1-2.4
Slides, Ink, worksheet, worksheet ink, Useful Summations & Logs
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
18:30-19:30 OH (Kevin)
19:30-20:30 OH (Hans)
23:59 EX02, EX03, EX04 Due
13
15:00-16:00 OH (Aayushi)
16:00-17:00 OH (Kevin)
17:00-18:00 OH (Sashu)
23:59 P1 Due
14
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Dictionaries 1: ADT & Binary Search Trees
Weiss 4.1-4.3, 4.6
Slides, Ink
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
15
Section
Algorithm Analysis & BSTs
15:30-16:30 OH (Winston)
17:30-18:30 OH (Ruth)
18:00-19:00 OH (Sashu)
19:30-20:30 OH (Hans)
16
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Dictionaries 2: AVL Trees
Weiss 4.4
Slides, Ink, xls
19
12:30-13:20 Lecture
* *
Dictionaries 3: AVL Trees (cont.) & B-Trees
Weiss 4.7
Slides, Ink, xls, Example
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
18:30-19:30 OH (Kevin)
19:30-20:30 OH (Hans)
23:59 EX05 Due
20
P2 Checkpoint 1
15:00-16:00 OH (Aayushi)
16:00-17:00 OH (Kevin)
17:00-18:00 OH (Sashu)
21
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
B-Trees (cont.)
(no new slides)
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
23:59 Quiz 1 Released
22
Section
AVL & B-Trees
15:30-16:30 OH (Winston)
17:30-18:30 OH (Ruth)
18:30-19:30 OH (Sashu)
19:30-20:30 OH (Hans)
23
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Dictionaries 4: Hashing
Weiss 5.1-5.5
Slides, Ink
23:59 Quiz 1 Due
26
12:30-13:20 Lecture
* *
Dictionaries 5: More Hashing
Weiss 5.1-5.5
Slides, Ink, proof, xls
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
18:30-19:30 OH (Kevin)
19:30-20:30 OH (Hans)
23:59 EX07, EX08 Due
27
15:00-16:00 OH (Aayushi)
16:00-17:00 OH (Kevin)
17:00-18:00 OH (Sashu)
28
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Sorting 1: Comparison Sorting
Weiss 7.1-7.3, 7.5-7.7
Slides, Ink
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
29
Section
Hashing & Sorting
15:30-16:30 OH (Winston)
17:30-18:30 OH (Ruth)
18:30-19:30 OH (Sashu)
19:30-20:30 OH (Hans)
30
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Sorting 2: Beyond Comparison Sorting
Weiss 7.8, 7.11
Slides, Ink

November
MondayTuesdayWednesdayThursdayFriday
02
P2 Checkpoint 2
12:30-13:20 Lecture
* *
Parallelism 1: Intro to Fork-Join
Grossman 2.1-3.4
Slides, Ink, (Code: Sum, FindPrimes, Timer)
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
18:30-19:30 OH (Kevin)
19:30-20:30 OH (Hans)
03
15:00-16:00 OH (Aayushi)
16:00-17:00 OH (Kevin)
17:00-18:00 OH (Sashu)
04
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Break
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
05
Section
Writing Parallel Programs
15:30-16:30 OH (Winston)
17:30-18:30 OH (Ruth)
18:30-19:30 OH (Sashu)
19:30-20:30 OH (Hans)
06
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Parallelism 2: Analysis
Grossman 3.5-4.3
Slides, Ink
23:59 EX09, EX10 Due
09
12:30-13:20 Lecture
* *
Parallelism 3: Parallel Prefix
Grossman 5.1-5.4
Slides, Ink, Code
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
18:30-19:30 OH (Kevin)
19:30-20:30 OH (Hans)
10
15:00-16:00 OH (Aayushi)
16:00-17:00 OH (Kevin)
17:00-18:00 OH (Sashu)
23:59 P2 Due
11
Veteran's Day
12
Section
Two-pass Parallel Programs
15:30-16:30 OH (Winston)
18:30-19:30 OH (Sashu)
19:30-20:30 OH (Hans)
13
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
More Parallelism 3: Parallel Sorting
(no new slides)
18:00-19:00 OH (Ruth)
16
EX11 (recommended)
12:30-13:20 Lecture
* *
Synchronization 1: Concurrency & Mutual Exclusion
Grossman 6
Slides, Ink
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
18:30-19:30 OH (Kevin)
19:30-20:30 OH (Hans)
17
P3 Checkpoint 1
15:00-16:00 OH (Aayushi)
16:00-17:00 OH (Kevin)
17:00-18:00 OH (Sashu)
18
Quiz 2 Released
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Synchronization 2: Race Conditions & Deadlock
Grossman 7.1, 8, 9
Slides, Ink
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
19
Section
P3 & Concurrency
15:30-16:30 OH (Winston)
17:30-18:30 OH (Ruth)
18:30-19:30 OH (Sashu)
19:30-20:30 OH (Hans)
20
Quiz 2 Due
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Graphs 1: Intro
Weiss 9.1
Slides, Handout, Ink
23
12:30-13:20 Lecture
* *
Finish Graphs Intro
(no new slides)
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
18:30-19:30 OH (Kevin)
19:30-20:30 OH (Hans)
24
15:00-16:00 OH (Aayushi)
16:00-17:00 OH (Kevin)
17:00-18:00 OH (Sashu)
23:59 EX11, EX12, & EX14 Due
25
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Graphs 2: Topo Sort; Graph Traversals
Weiss 9.2
Slides, Handout, Ink, traversal examples
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
26
Thanksgiving
27
Fri. after Thanksgiving
30
12:30-13:20 Lecture
* *
Graphs 3: Shortest Paths
Weiss 9.3
Slides, Handout, Ink
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
18:30-19:30 OH (Kevin)
19:30-20:30 OH (Hans)
23:59 EX15
01
P3 Checkpoint 2
15:00-16:00 OH (Aayushi)
16:00-17:00 OH (Kevin)
17:00-18:00 OH (Sashu)
02
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Graphs 4 : Minimum Spanning Trees
Weiss 9.5
Slides, Handout, Ink
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
03
Section
Graphs
15:30-16:30 OH (Winston)
17:30-18:30 OH (Ruth)
18:30-19:30 OH (Sashu)
19:30-20:30 OH (Hans)
04
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
Finish Graphs
(no new slides)

December
MondayTuesdayWednesdayThursdayFriday
07
12:30-13:20 Lecture
* *
Interlude: Union Find
Weiss 8
Slides, Ink
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
18:30-19:30 OH (Kevin)
19:30-20:30 OH (Hans)
23:59 EX16
23:59 P3 Due
08
10:30-11:30 OH (Richard)
15:00-16:00 OH (Aayushi)
16:00-17:00 OH (Kevin)
17:00-18:00 OH (Sashu)
09
Quiz 3 Released
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
P, NP, NP-Complete
Weiss 9.6.3, 9.7
Slides, Handout, Ink
14:30-15:30 OH (Jeffery)
15:30-16:30 OH (Hamsa)
10
Section
TA's Choice
15:30-16:30 OH (Winston)
17:30-18:30 OH (Ruth)
18:30-19:30 OH (Sashu)
11
Quiz 3 Due
10:30-11:30 OH (Richard)
11:30-12:30 OH (Diya)
12:30-13:20 Lecture
* *
P, NP, NP-Complete II
Weiss 9.6.3, 9.7
Slides, Ink