Schedule

January
MondayTuesdayWednesdayThursdayFriday
04
Lecture
Intro; ADTs; Stacks & Queues
Weiss 3.1-3.7
Slides
Project 1 Assigned
11:00-12:30 OH (Kris)
13:30-15:30 OH (Richard)
19:30-20:30 OH (Kevin)
05
9:00-10:00 OH (Harshal)
10:00-12:00 OH (Nachiket)
12:30-13:30 OH (Diya)
14:30-15:30 OH (Allen)
15:30-16:30 OH (Aayushi)
16:30-17:30 OH (Kevin)
17:30-18:30 OH (Jeffery)
19:00-20:00 OH (Sashu)
20:00-21:00 OH (Jevin)
06
Lecture
Algorithm Analysis 1
Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6
Slides, A Ink, B Ink, xls, More on Amortized
Check-in Survey & About-you Survey & Intro on EdBoard Due
9:30-11:30 OH (Monty)
14:00-15:00 OH (Aashna)
17:30-18:30 OH (Jeffery)
18:30-19:30 OH (Maggie)
19:30-20:30 OH (Corinne)
07
Section
Intros, P1, Tries
18:00-19:00 OH (Sashu)
19:00-20:00 OH (Allen)
08
Lecture
Algorithm Analysis & Priority Queues 1: ADT
Weiss 6.1-6.3
Slides, A Ink, B Ink
10:00-11:00 OH (Hamsa)
11:00-12:00 OH (Corinne)
13:30-15:30 OH (Louis)
16:30-17:30 OH (Winston)
23:59 EX01 Due
11
Lecture
Priority Queues 2: Binary Heap
Weiss 6.4-6.5
Slides, A Ink, B Ink
11:00-12:30 OH (Kris)
13:30-15:30 OH (Richard)
19:30-20:30 OH (Kevin)
12
P1 Checkpoint 1 Survey Due
9:00-10:00 OH (Harshal)
10:00-12:00 OH (Nachiket)
12:30-13:30 OH (Diya)
14:30-15:30 OH (Allen)
15:30-16:30 OH (Aayushi)
16:30-17:30 OH (Kevin)
17:30-18:30 OH (Jeffery)
19:00-20:00 OH (Sashu)
20:00-21:00 OH (Jevin)
13
Lecture
Algorithm Analysis 2
Weiss 2.1-2.4
(no new sides)
14:00-15:00 OH (Aashna)
16:30-17:30 OH (Ruth)
17:30-18:30 OH (Jeffery)
18:30-19:30 OH (Maggie)
19:30-20:30 OH (Corinne)
14
Section
Heaps & Algorithm Analysis
18:00-19:00 OH (Sashu)
19:00-20:00 OH (Allen)
15
Lecture
Algorithm Analysis 3
Weiss 2.1-2.4
Slides, B Ink (A ink was lost), worksheet, worksheet ink, Useful Summations & Logs
10:00-11:00 OH (Hamsa)
11:00-12:00 OH (Corinne)
13:30-15:30 OH (Louis)
16:30-17:30 OH (Winston)
17:30-18:30 OH (Monty)
23:59 EX02, EX03, EX04 Due
18
MLK Day
19
9:00-10:00 OH (Harshal)
10:00-12:00 OH (Nachiket)
12:30-13:30 OH (Diya)
14:30-15:30 OH (Allen)
16:30-17:30 OH (Kevin)
17:30-18:30 OH (Jeffery)
19:00-20:00 OH (Sashu)
20:00-21:00 OH (Jevin)
23:59 P1 Due
20
Lecture
Dictionaries 1: ADT & Binary Search Trees
Weiss 4.1-4.3, 4.6
Slides, A Ink, B ink
9:30-11:30 OH (Monty)
14:00-15:00 OH (Aashna)
16:30-17:30 OH (Ruth)
17:30-18:30 OH (Jeffery)
18:30-19:30 OH (Maggie)
19:30-20:30 OH (Corinne)
21
Section
Algorithm Analysis & BSTs
17:00-18:00 OH (Aayushi)
18:00-19:00 OH (Sashu)
19:00-20:00 OH (Allen)
22
Lecture
Dictionaries 2: AVL Trees
Weiss 4.4
Slides, A Ink, B Ink, xls
10:00-11:00 OH (Hamsa)
11:00-12:00 OH (Corinne)
13:30-15:30 OH (Louis)
16:30-17:30 OH (Winston)
23:59 EX05 Due
25
Lecture
Dictionaries 3: AVL Trees (cont.) & B-Trees
Weiss 4.7
Slides, A Ink, B Ink, xls, Example
11:00-12:30 OH (Kris)
13:30-15:30 OH (Richard)
19:30-20:30 OH (Kevin)
26
P2 Checkpoint 1 Survey Due
9:00-10:00 OH (Harshal)
10:00-12:00 OH (Nachiket)
12:30-13:30 OH (Diya)
14:30-15:30 OH (Allen)
15:30-16:30 OH (Aayushi)
16:30-17:30 Quiz 1 Review Session
17:30-18:30 OH (Jeffery)
19:00-20:00 OH (Sashu)
20:00-21:00 OH (Jevin)
27
Lecture
B-Trees (cont.)
(no new slides)
9:30-11:30 OH (Monty)
14:00-15:00 OH (Aashna)
16:30-17:30 OH (Ruth)
17:30-18:30 OH (Jeffery)
18:30-19:30 OH (Maggie)
19:30-20:30 OH (Corinne)
23:59 Quiz 1 Released
28
Section
AVL & B-Trees
17:00-18:00 OH (Kevin)
18:00-19:00 OH (Sashu)
19:00-20:00 OH (Allen)
29
Lecture
Dictionaries 4: Hashing
Weiss 5.1-5.5
Slides, A Ink, B Ink
10:00-11:00 OH (Hamsa)
11:00-12:00 OH (Corinne)
13:30-15:30 OH (Louis)
16:30-17:30 OH (Winston)
23:59 Quiz 1 Due

February
MondayTuesdayWednesdayThursdayFriday
01
Lecture
Dictionaries 5: More Hashing
Weiss 5.1-5.5
Slides, A Ink, B Ink, proof, xls
11:00-12:30 OH (Kris)
13:30-15:30 OH (Richard)
19:30-20:30 OH (Kevin)
02
9:00-10:00 OH (Harshal)
10:00-12:00 OH (Nachiket)
12:30-13:30 OH (Diya)
14:30-15:30 OH (Allen)
15:30-16:30 OH (Aayushi)
16:30-17:30 OH (Kevin)
17:30-18:30 OH (Jeffery)
19:00-20:00 OH (Sashu)
20:00-21:00 OH (Jevin)
23:59 EX07, EX08 Due
03
Lecture
Sorting 1: Comparison Sorting
Weiss 7.1-7.3, 7.5-7.7
Slides, A Ink, B Ink
9:30-11:30 OH (Monty)
14:00-15:00 OH (Aashna)
16:30-17:30 OH (Ruth)
17:30-18:30 OH (Jeffery)
18:30-19:30 OH (Maggie)
19:30-20:30 OH (Corinne)
04
Section
Hashing & Sorting
18:00-19:00 OH (Sashu)
19:00-20:00 OH (Allen)
05
Lecture
Sorting 2: Beyond Comparison Sorting
Weiss 7.8, 7.11
Slides, A Ink,B Ink
10:00-11:00 OH (Hamsa)
11:00-12:00 OH (Corinne)
13:30-15:30 OH (Louis)
16:30-17:30 OH (Winston)
08
Lecture
Parallelism 1: Intro to Fork-Join
Grossman 2.1-3.4
Slides, A Ink, B Ink,(Code: Sum, FindPrimes, Timer)
11:00-12:30 OH (Kris)
13:30-15:30 OH (Richard)
19:30-20:30 OH (Kevin)
09
P2 Checkpoint 2 Survey Due
9:00-10:00 OH (Harshal)
10:00-12:00 OH (Nachiket)
12:30-13:30 OH (Diya)
14:30-15:30 OH (Allen)
15:30-16:30 OH (Aayushi)
16:30-17:30 OH (Kevin)
17:30-18:30 OH (Jeffery)
19:00-20:00 OH (Sashu)
20:00-21:00 OH (Jevin)
10
Lecture
Parallelism 2: Analysis
Grossman 3.5-4.3
Slides, A Ink, B Ink
9:30-11:30 OH (Monty)
14:00-15:00 OH (Aashna)
16:30-17:30 OH (Ruth)
17:30-18:30 OH (Jeffery)
18:30-19:30 OH (Maggie)
19:30-20:30 OH (Corinne)
11
Section
Writing Parallel Programs
18:00-19:00 OH (Sashu)
19:00-20:00 OH (Allen)
12
Lecture
Parallelism 3: Parallel Prefix
Grossman 5.1-5.4
Slides, A Ink, B Ink, Code
10:00-11:00 OH (Hamsa)
11:00-12:00 OH (Corinne)
13:30-15:30 OH (Louis)
16:30-17:30 OH (Winston)
23:59 EX09, EX10 Due
15
President's Day
16
9:00-10:00 OH (Harshal)
10:00-12:00 OH (Nachiket)
12:30-13:30 OH (Diya)
14:30-15:30 OH (Allen)
15:30-16:30 OH (Aayushi)
16:30-17:30 OH (Kevin)
17:30-18:30 OH (Jeffery)
19:00-20:00 OH (Sashu)
20:00-21:00 OH (Jevin)
23:59 P2 Due
17
Lecture
More Parallelism 3: Parallel Sorting
(no new slides)
9:30-11:30 OH (Monty)
14:00-15:00 OH (Aashna)
17:30-18:30 OH (Jeffery)
18:30-19:30 OH (Maggie)
19:30-20:30 OH (Corinne)
18
Section
Two-pass Parallel Programs
18:00-19:00 OH (Sashu)
19:00-20:00 OH (Allen)
20:00-21:00 OH (Ruth)
19
Lecture
Synchronization 1: Concurrency & Mutual Exclusion
Grossman 6
Slides, A Ink, B Ink
EX11 (recommended)
10:00-11:00 OH (Hamsa)
11:00-12:00 OH (Corinne)
13:30-15:30 OH (Louis)
16:30-17:30 OH (Winston)
22
Lecture
Synchronization 2: Race Conditions & Deadlock
Grossman 7.1, 8, 9
Slides, A Ink, B Ink
11:00-12:30 OH (Kris)
13:30-15:30 OH (Richard)
19:30-20:30 OH (Kevin)
23
P3 Checkpoint 1 Survey Due
9:00-10:00 OH (Harshal)
10:00-12:00 OH (Nachiket)
12:30-13:30 OH (Diya)
14:30-15:30 OH (Allen)
15:30-16:30 OH (Aayushi)
16:30-17:30 Quiz 2 Review Session
17:30-18:30 OH (Jeffery)
19:00-20:00 OH (Sashu)
20:00-21:00 OH (Jevin)
24
Lecture
Graphs 1: Intro
Weiss 9.1
Slides, A Ink, B Ink
9:30-11:30 OH (Monty)
14:00-15:00 OH (Aashna)
17:30-18:30 OH (Jeffery)
18:30-19:30 OH (Maggie)
23:59 Quiz 2 Released
25
Section
P3 & Concurrency
15:30-16:30 OH (Ruth)
16:30-17:30 OH (Corinne)
18:00-19:00 OH (Sashu)
19:00-20:00 OH (Allen)
26
Lecture
Finish Graphs Intro
(no new slides)
10:00-11:00 OH (Hamsa)
11:00-12:00 OH (Corinne)
13:30-15:30 OH (Louis)
16:30-17:30 OH (Winston)
23:59 Quiz 2 Due

March
MondayTuesdayWednesdayThursdayFriday
01
Lecture
Graphs 2: Topo Sort; Graph Traversals
Weiss 9.2
Slides, A Ink, B Ink, traversal examples
11:00-12:30 OH (Kris)
13:30-15:30 OH (Richard)
19:30-20:30 OH (Kevin)
02
P3 Checkpoint 2 Survey Due
9:00-10:00 OH (Harshal)
10:00-12:00 OH (Nachiket)
12:30-13:30 OH (Diya)
14:30-15:30 OH (Allen)
15:30-16:30 OH (Aayushi)
16:30-17:30 OH (Kevin)
17:30-18:30 OH (Jeffery)
19:00-20:00 OH (Sashu)
20:00-21:00 OH (Jevin)
23:59 EX11, EX12, & EX14 Due
03
Lecture
Graphs 3: Shortest Paths
Weiss 9.3
Slides, A Ink, B Ink
9:30-11:30 OH (Monty)
14:00-15:00 OH (Aashna)
16:30-17:30 OH (Ruth)
17:30-18:30 OH (Jeffery)
18:30-19:30 OH (Maggie)
19:30-20:30 OH (Corinne)
04
Section
Graphs
18:00-19:00 OH (Sashu)
19:00-20:00 OH (Allen)
05
Lecture
Graphs 4 : Minimum Spanning Trees
Weiss 9.5
Slides, A Ink, B Ink
10:00-11:00 OH (Hamsa)
11:00-12:00 OH (Corinne)
13:30-15:30 OH (Louis)
16:30-17:30 OH (Winston)
23:59 EX15
08
Lecture
Finish Graphs
(no new slides)
11:00-12:30 OH (Kris)
13:30-15:30 OH (Richard)
19:30-20:30 OH (Kevin)
09
9:00-10:00 OH (Harshal)
10:00-12:00 OH (Nachiket)
12:30-13:30 OH (Diya)
14:30-15:30 OH (Allen)
15:30-16:30 OH (Aayushi)
16:30-17:30 OH (Kevin)
17:30-18:30 OH (Jeffery)
19:00-20:00 OH (Sashu)
20:00-21:00 OH (Jevin)
23:59 P3 Due
10
Lecture
P, NP, NP-Complete
Weiss 9.6.3, 9.7
Slides, Handout, A Ink, B Ink
9:30-11:30 OH (Monty)
14:00-15:00 OH (Aashna)
17:30-18:30 OH (Jeffery)
18:30-19:30 OH (Maggie)
19:30-20:30 OH (Corinne)
11
Section
Review
18:00-19:00 OH (Sashu)
19:00-20:00 OH (Allen)
12
Lecture
P, NP, NP-Complete II
Weiss 9.6.3, 9.7
Slides, A Ink, B Ink
10:00-11:00 OH (Hamsa)
11:00-12:00 OH (Corinne)
13:30-15:30 OH (Louis)
16:30-17:30 OH (Winston)
17:30-18:30 OH (Ruth)
23:59 EX16
15
10:00-13:00 OH (Ruth)
17:00 Quiz 3 Released
16 17 18
17:00 Quiz 3 Due
19