Fall 2018
Instructor: Dr. Vangelis Metsis
Time and Place of Class Meetings:
Tu 6:30pm - 9:20pm, ALK 119 & AVRY 366
Syllabus: PDF
The lecture slides and materials can be found at the TRACS e-learning platform.
As the instructor for this course, I reserve the right to adjust this schedule in any way that serves the educational needs of the students enrolled in this course. -Vangelis Metsis.| Class | Date | Topic | Textbook Readings | Notes |
|---|---|---|---|---|
| 1 | 08/28 | Introduction, Analysis of Algorithms, Insertion Sort, Merge-sort | Chapters 1-2 | - |
| 2 | 09/04 | Growth of Functions, Asymptotic Analysis | Chapter 3 | Homework 1 posted. |
| 3 | 09/11 | Divide-and-Conquer, Recurrences | Chapter 4: sections 4.1, 4.3-4.5 | - |
| 4 | 09/18 | Heapsort, Quicksort | Chapter 6: sections 6.1-6.4; Chapter 7: sections 7.1-7.3 | Homework 1 due. |
| 5 | 09/25 | Hash Tables | Chapter 11: sections 11.1-11.4 (excluding 11.3.3) | - |
| 6 | 10/02 | Binary Search Trees | Chapter 12: sections 12.1-12.3 | Programming assignment posted. Homework 2 posted. |
| 7 | 10/9 | 2-3 Trees, Red-Black Trees, B-Trees | Chapter 13: sections 13.1-13.3, Chapter 18: sections 18.1-18.2 | |
| 8 | 10/16 | Review | - | |
| -- | 10/23 | MIDTERM EXAM | ||
| 9 | 10/30 | Dynamic Programming I: Fibonacci Numbers, Longest Common Subsequence |
Chapter 15: sections 15.1, 15.3, 15.4 | - |
| 10 | 11/06 | Dynamic Programming II: Matrix-Chain Multiplication |
Chapter 15: sections 15.2 | - |
| 11 | 11/13 | Greedy Algorithms, Elementary Graph Algorithms | Chapter 16: sections 16.1-16-3, Chapter 22: sections 22.1-22.5 | Homework 3 posted. |
| 12 | 11/20 | Minimum Spanning Trees | Chapter 23: sections 23.1-23.2 | Homework 3 due. |
| 13 | 11/27 | Single-Source Shortest Paths | Chapter 24: sections 23.1-23.3 | Homework 4 posted. Programming Project due. |
| 14 | 12/04 | NP-Completeness | Chapter 34: sections 34.1, 34.2, 34.3-34-5 | Homework 4 due. |
| -- | 12/11 | FINAL EXAM | ||