COP 4531 - Algorithms - Fall 2017 - List of Lecture Topics

LectureTopicReading assignments
Week 108/28Introduction. 
08/30Analysis: Big-Oh notions and examples.
 

09/01Analysis (continued). 
Chapter 5.1 of textbook
   Week 209/04No class (Labor Day)
09/06Divide-and-Conquer: MergeSort

09/08 No class (School closure)
Week 309/11No class (School closure)
09/13No class (School closure)

09/15No class (School closure)
Week 409/18Recursion tree method and exercises
Homework 1 is out.


09/20Divide-and-Conquer: Counting inversions. Starting Closest Points. Chapter 5.3 of textbook
09/22 Divide-and-Conquer: Closest Points. Chapter 5.4 of textbook
Week 509/25Master Theorem.
Deadline of homework 1.
09/27Master Theorem continued. Greedy algorithms: Coin Changing.
Homework 2 is out.
Chapter 4.1 of textbook

09/29Greedy algorithms: Interval scheduling and partitioning. 
Week 610/02Dynamic programming: Fibonacci, Weighted Interval SchedulingChapter 6.1, 6.2 of textbook

10/04Dynamic programming: Rod cutting, Coin Changing
10/06Deadline of homework 2.
Dynamic programming: Optimal Substructure, Knapsack.
Week 710/09Graphs: definitions, connectivity and traversal. Quiz 1.
Homework 3 is out.
Chapter 3.1, 3.2, 3.3 of textbook
10/11Graphs: connectivity, bipartiteness, DAG Chapter 3.4, 3.5, 3.6 of textbook

10/13Graphs: topological orderingChapter 4.4 of textbook
Week 810/16Deadline of homework 3.
Quiz 2. Graphs: DFS and topological ordering.
Homework 4 is out.

10/18
10/20
Week 910/23
10/25

10/27
Week 1010/30

11/01Midterm.
11/03  
Week 1111/06
11/08
    11/10No class (Veteran Day)
  Week 12    11/13
    11/15
    11/17
   Week 13     11/20
    11/22No class (Thanksgiving)
    11/24No class (Thansgiving)
   Week 14   11/27
    11/29
   12/01
   Week 15    12/04
     12/06
   12/08Review for final exam
  Week 16    12/11Final exam (10am - 12pm, HCB 315)