|
TENTATIVE LECTURE SCHEDULE
Tentative schedule (exam date may change):
Monday, September 26:
Course Introduction, review of O() notation
Graphs: undirected/directed and adjacency list/matrix
Reading:
Big-O() review: [Weiss] Chapter 2 and [DPV] Chapter 0.3
Graphs: [DPV] Chapter 3.1 and [Weiss] Chapter 9.1
Wednesday, September 28:
DFS, Connected components of undirected graphs
Reading: [DPV] Chapter 3.2
Monday, October 3:
DFS on directed graphs
Topologically sorting a DAG
Reading: [DPV] Chapter 3.3
Wednesday, October 5:
Strongly Connected Components (SCCs)
Reading: [DPV] Chapter 3.4
See also
lecture video GR 1 from Eric's Algorithms MOOC
Monday, October 10:
BFS, Dijkstra's alg.
Reading: [DPV] Chapter 4.1-4.4
Wednesday, October 12:
Min-heap data structure
Reading: [DPV] Chapter 4.5
Monday, October 17:
MST: Prim's and Kruskal's
Reading: [DPV] Chapter 5.1
See also
lecture video GR 3 from Eric's Algorithms MOOC
Wednesday, October 19:
Union-Find data structure
Reading: [DPV] Chapter 5.1
See also
lecture video GR 3 from Eric's Algorithms MOOC
Monday, October 24:
Cut property
Reading: [DPV] Chapter 5.1
See also
lecture video GR 3 from Eric's Algorithms MOOC
Wednesday, October 26:
Exam review and hw3 solutions
Monday, October 31:
Midterm Exam
Wednesday, November 2:
Hashing
Reading: Notes from Subhash Suri
and [Weiss] Chapter 5
Monday, November 7:
More Hashing
Reading:
For more about Cuckoo hashing see the nice lecture notes by Rasmus Pagh
Wednesday, November 9:
Bloom filters
Reading:
lecture video RA 3 from Eric's Algorithms MOOC
Monday, November 14:
Hashing recap and Binary Search Trees (BSTs)
Reading: [Weiss] Chapter 4.1-4.3 and
Notes from Subhash Suri
Wednesday, November 16:
Balanced BST: AVL Trees
Reading: [Weiss] Chapter 4.4 and
Notes from Subhash Suri
Monday, November 21:
Optional lecture: 2SAT
Lecture video GR 2 from Eric's Algorithms MOOC
Wednesday, November 23:
No class -- Thanksgiving break
Monday, November 28:
Optional lecture: PageRank
Lecture video GR 4 from Eric's Algorithms MOOC
Wednesday, November 30:
Final exam review
Final Exam:
Wednesday, December 7th, 8 - 11am.
|