COP 4531 - Algorithms - Fall 2017 - List of Lecture Topics
|08/30||Analysis: Big-Oh notions and examples. |
|09/01||Analysis (continued). ||Chapter 5.1 of textbook|
|Week 2||09/04||No class (Labor Day)|
|09/08||No class (School closure)|
|Week 3||09/11||No class (School closure)|
|09/13||No class (School closure)|
|09/15||No class (School closure)|
|Week 4||09/18||Recursion tree method and exercises|
Homework 1 is out.
|09/20||Divide-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 5||09/25||Master Theorem.|
Deadline of homework 1.
|09/27||Master Theorem continued. Greedy algorithms: Coin Changing.|
Homework 2 is out.
|Chapter 4.1 of textbook|
|09/29||Greedy algorithms: Interval scheduling and partitioning.|
|Week 6||10/02||Dynamic programming: Fibonacci, Weighted Interval Scheduling||Chapter 6.1, 6.2 of textbook|
|10/04||Dynamic programming: Rod cutting, Coin Changing|
|10/06||Deadline of homework 2.|
Dynamic programming: Optimal Substructure, Knapsack.
|Week 7||10/09||Graphs: definitions, connectivity and traversal. Quiz 1. |
Homework 3 is out.
|Chapter 3.1, 3.2, 3.3 of textbook|
|10/11||Graphs: connectivity, bipartiteness, DAG||Chapter 3.4, 3.5, 3.6 of textbook|
|10/13||Graphs: topological ordering||Chapter 4.4 of textbook|
|Week 8||10/16||Deadline of homework 3.|
Quiz 2. Graphs: DFS and topological ordering.
Homework 4 is out.
|11/10||No class (Veteran Day)|
|11/22||No class (Thanksgiving)|
|11/24||No class (Thansgiving)|
|12/08||Review for final exam|
|Week 16||12/11||Final exam (10am - 12pm, HCB 315)|