| |
| Dates |
Topics |
Class Notes |
Reading Assignment |
Writen/Programming Assignment |
| 8/30 |
Introduction |
slides
|
math background review
(logarithm, khan academy on logarithms, math. induction)
|
|
| 9/6 |
Recursion, Data Structures |
* slides on recursion
* Intro. to Data Structures in Python
|
* Recursion 101
*
Ch1.Erickson Recursion
* Chapter 4 (book by Shaffer)
* Chapter 10 (Data Structures) and Chapter 11 (Hash Tables) (CLR)
|
lab1(due 9/14)
|
| 9/13 |
Algorithm Analysis |
slides |
* Chapter 2 (KT) (short read),
* Chapter 2(CLR),
* Chapter 3 (Shaffer) (longer read)
|
homework 1 Due 9/20, Friday
|
| 9/20, 9/27 |
Divide and Conquer |
slides |
Chapter 2 (2.1-2.5)(DPV),
Section 2.3.1, Chapter 4 (CLR)
|
HW2 due 10/4
|
| 9/27, 10/4 |
Greedy Algorithms, Backtracking Algorithms |
slides
slides
|
Greedy Algorithms chapter
|
HW3 due 10/11
|
| 10/11, 10/18 |
Midterm Review, Midterm Project/Presentation (list of topics)(10/18)
|
|
|
|
| 10/25, 11/1 |
Dynamic Programming |
slides |
ch3 (Erickson)
Chapter 15 (CLR), Chapter 6 (6.2, 6.4, 6.6) (DPV) |
homework 4 due Nov 2nd (sample solution)
|
| 11/8 |
Graph Algorithms |
slides
|
Chapter 3-4 (DPV), Chapter 22, 22.1-22.3 (CLR)
Other references:
blog on graph
Book Chapter (mining social networks), Spectral Graph Theory, Chapter 10
|
homework 5 due 11/22, Friday
|
| 11/22 |
Big Data Algorithms |
slides
|
chapter 4,
chapter 6 |
|
| 12/6 |
Review, NP-Completeness
|
slides, review guide
|
|
|
| 12/13, Friday, Final Exam |
|
|
|
|
|
