This page is from a previous offering of the course. It has been left up for archival purposes.
Course Calendar
5 Jan
Courses begin
6 Jan
7 Jan
Algorithm Analysis 1
Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 and slides(pptx) and slides(pdf) and A video and B video
9 Jan
Algorithm Analysis 2
Weiss 2.1-2.4, Math Review: Weiss 1.1-1.6 and slides(pptx) and slides(pdf) and A video and B video
10 Jan
11 Jan
12 Jan
Priority Queues 1 (ADT)
Weiss 6.1-6.3 and slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B video
13 Jan
14 Jan
Priority Queues 2 (Binary Heap)
Weiss 6.4-6.5 and slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B videoEX0 Generics
15 Jan
16 Jan
Recurrences
slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B video
17 Jan
18 Jan
19 Jan
MLK Day (no class)
20 Jan
21 Jan
Dictionaries (ADT & Binary Search Trees)
Weiss 4.1-4.3, 4.6 and slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B videoEX1 Running Time
23 Jan
Dictionaries (AVL Trees 1)
Weiss 4.4 and slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B videoEX2 Heaps
24 Jan
25 Jan
26 Jan
Dictionaries (AVL Trees 2)
Weiss 4.4 and slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B video
27 Jan
28 Jan
Dictionaries (Hashing)
Weiss 5.1-5.5 and slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B videoEX3 Recurrences
30 Jan
Dictionaries (Hashing 2)
Weiss 5.1-5.5 and slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B video
31 Jan
1 Feb
2 Feb
Sorting 1
Weiss 7.1-7.3, 7.5-7.7 and slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B video
3 Feb
4 Feb
Sorting 2
Weiss 7.8-7.11 and radix sort and slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B video
5 Feb
S5 Hashing and Sorting
hashing slides and hashing worksheet and hashing solutions and sorting slides and sorting worksheet and sorting solutionsCC5
6 Feb
Graphs 1 (Intro to Graphs)
Weiss 9.1 and slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B videoEX4 AVL
7 Feb
8 Feb
9 Feb
Graphs 2 (Traversals)
Weiss 9.2 and slides(pptx) and slides(pdf) and slides(a lecture) and A video and B video
10 Feb
11 Feb
Midterm Exam
13 Feb
Graphs 3 (Shortest path)
Weiss 9.3 and slides(pptx) and slides(pdf) and slides(a lecture) and slides(b lecture) and A video and B videoEX5 Hashing
14 Feb
15 Feb
16 Feb
Presidents Day (no class)
17 Feb
18 Feb
Parallelism 1 (Fork-Join)
Grossman 2.1-3.4 and slides(pptx) and slides(pdf) and slides(a lecture) and A video and B videoEX6 Sorting
19 Feb
S7 Writing parallel Programs
fork join starter code and fork join solution code and dijkstras slides and dijkstras worksheet and dijkstras solution and forkjoin slides
20 Feb
Parallelism 2 (Parallel Prefix)
Grossman 5.1-5.2 and slides(pptx) and slides(pdf) and A video and B videoEX7 Graph Traversals
21 Feb
22 Feb
23 Feb
24 Feb
25 Feb
Synchronization (Race Conditions)
Grossman 7.1 and slides(pptx) and slides(pdf) and A video and B videoEX8 Dijkstras
27 Feb
Synchronization (Deadlock & Wisdom)
Grossman 8 & 9 and slides(pptx) and slides(pdf) and A video and B videoEX9 ForkJoin
28 Feb
1 Mar
2 Mar
Parallel Analysis & Amdahl's Law
Grossman 3.5-4.3 and slides(pptx) and slides(pdf) and A video and B video
3 Mar
4 Mar
5 Mar
S9 Concurrency
concurrency slides and concurrency worksheet and concurrency solutions and MST video and MST slides and MST worksheet and MST solutionsCC13
CC14
CC15
CC16
6 Mar
EX10 Concurrency
7 Mar
8 Mar
9 Mar
10 Mar
11 Mar
EX11 MSTs
13 Mar
19 Mar
Final Exam