Announcement

Readings

• Week 1-2: Chapter 3 and VIII Appendix: Math. Background
• Week 1-3: Chapter 10
• Week 2-1: Chapter 11
• Week 2-2: Chapter 12
• Week 3-1: Chapter 13
• Week 3-3: Section 4.3-4.5
• Week 4-1: Chapter 4
• Week 4-2: Chapter 5
• Week 4-3: Chapter 6
• Week 5-1: Chapter 7, Section 8.1
• Week 5-3: Chapter 8
• Week 6-2: Chapter 9
• Week 7-1: Chapter 15
• Week 8-1: Chapter 16
• Week 9-1: Chapter 17
• Week 10-1: Chapter 21
• Week 10-2: Chapter 22
• Week 11-1: Chapter 23
• Week 12-1: Chapter 24
• Week 12-2: Section 25.2 and Maximum Bipartite Matching
• Week 12-3: Chapter 34
• Week 13-2: Reductions
• Week 13-3: Section 35.1-2 and Approximation Algorithms

Lecture slides

• Week 1-2: Introduction slides
• Week 1-3: Elementary Data Structures slides
• Week 2-1: Hash Tables slides
• Week 2-2: Binary Search Trees slides
• Week 2-3: Binary Search Trees (continued) slides
• Week 3-1: Red-Black Trees slides
• Week 3-2: Red-Black Trees (continued) slides
• Week 3-3: Recurrences slides
• Week 4-1: Divide-and-Conquer slides
• Week 4-2: Probablistic Analysis slides
• Week 4-3: Heapsort slides
• Week 5-1: Quicksort slides
• Week 5-3: Sorting in Linear Time slides >> Visualization of sorting algorithms video
• Week 6-2: Order Statistics slides
• Week 6-3: Tutorial 1 slides
• Week 7-1: Dynamic Programming slides
• Week 7-2: Dynamic Programming (continued) slides
• Week 7-3: Dynamic Programming (continued) slides
• Week 8-1: Greedy Algorithms slides
• Week 8-2: Greedy Algorithms (continued) slides
• Week 9-1, 9-2: Matroids slides
• Week 9-3: Amortized Analysis slides
• Week 10-1: Disjoint Sets slides
• Week 10-2: Disjoint Sets and BFS slides
• Week 11-1: Depth-First-Search slides
• Week 11-2: SCC & MST slides
• Week 12-1: Shortest Paths slides
• Week 12-2: Shortest Paths & Maximum Matchings slides
• Week 12-3: Polynomial Time Algorithms slides
• Week 13-1: Complexity Classes: P and NP slides
• Week 13-2: NP-completeness Proofs slides >> P vs NP page
• Week 13-3: Approximation Algorithms slides
• Week 14-1: Tutorial 2 (cancelled) slides

Homework

Read this guide before doing homework guide

Guide for quizzes guide1

Final exam procedures pdf

• homework 1 (released on Sep 13, 2016, deadline: Sep 26, 2016)
• homework 2 (released on Sep 23, 2016, deadline: Oct 12, 2016)
• homework 3 (released on Oct 05, 2016, deadline: Oct 24, 2016)
• homework 4 (released on Oct 21, 2016, deadline: Nov 07, 2016)
• homework 5 (released on Nov 07, 2016, deadline: Nov 21, 2016)
• homework 6 (released on Nov 21, 2016, deadline: Dec 05, 2016)
• homework 7 (released on Nov 25, 2016, only for practice, no need to hand in)