Fall 2017
Instructor: Dr. Vangelis Metsis
Time and Place of Class Meetings:
Tu 6:30pm - 9:20pm, ALK 148 & AVRY 365
Syllabus: PDF
| Class | Date | Topic | Textbook Readings | Notes |
|---|---|---|---|---|
| 1 | 08/29 | Introduction, Analysis of Algorithms, Insertion Sort, Merge-sort | Chapters 1-2 | - |
| 2 | 09/05 | Growth of Functions, Asymptotic Analysis | Chapter 3 | Homework 1 posted. |
| 3 | 09/12 | Divide-and-Conquer, Recurrences | Chapter 4: sections 4.1, 4.3-4.5 | - |
| 4 | 09/19 | Heapsort, Quicksort | Chapter 6: sections 6.1-6.4; Chapter 7: sections 7.1-7.3 | Homework 1 due. |
| 5 | 09/26 | Hash Tables | Chapter 11: sections 11.1-11.4 (excluding 11.3.3) | - |
| 6 | 10/03 | Binary Search Trees | Chapter 12: sections 12.1-12.3 | Programming assignment posted. Homework 2 posted. |
| 7 | 10/10 | 2-3 Trees, Red-Black Trees, B-Trees | Chapter 13: sections 13.1-13.3, Chapter 18: sections 18.1-18.2 | |
| 8 | 10/17 | Review | Chapter 9 | |
| -- | 10/24 | MIDTERM EXAM | ||
| 9 | 10/31 | Dynamic Programming I: Fibonacci Numbers, Longest Common Subsequence |
Chapter 15: sections 15.1, 15.3, 15.4 | - |
| 10 | 11/07 | Dynamic Programming II: Matrix-Chain Multiplication |
Chapter 15: sections 15.2 | - |
| 11 | 11/14 | Greedy Algorithms, Elementary Graph Algorithms | Chapter 16: sections 16.1-16-3, Chapter 22: sections 22.1-22.5 | Homework 3 posted. |
| 12 | 11/21 | Minimum Spanning Trees | Chapter 23: sections 23.1-23.2 | Homework 3 due. |
| 13 | 11/28 | Single-Source Shortest Paths | Chapter 24: sections 23.1-23.3 | Homework 4 posted. Programming Project due. |
| 14 | 12/05 | NP-Completeness | Chapter 34: sections 34.1, 34.2, 34.3-34-5 | Homework 4 due. |
| -- | 12/12 | FINAL EXAM | ||