| |
| Dates |
Topics |
Class Notes |
Reading Assignment |
Writen/Programming Assignment |
| 8/27 |
Introduction |
slides
|
math background review
(logarithm, khan academy on logarithms, math. induction)
|
hw1 due 9/10
|
| 9/10 |
Recursion, Data Structures |
* slides on recursion
* Intro. to Data Structures in Python
|
* Intro to Recursion in Python
*
Ch1.Erickson Recursion
* Chapter 4 (book by Shaffer)
* Chapter 10 (Data Structures) and Chapter 11 (Hash Tables) (CLR)
|
hw2 due Sat Sep 20
|
| 9/17, 9/24 |
Algorithm Analysis |
slides |
* Chapter 2 (KT) (short read),
* Chapter 2(CLR),
* Chapter 3 (Shaffer) (longer read)
|
hw3 due 10/6
|
| 10/1 |
Divide and Conquer |
slides |
Chapter 2 (2.1-2.5)(DPV),
Section 2.3.1, Chapter 4 (CLR)
|
|
| 10/8 |
Sorting, midterm review |
|
|
hw4
|
| 10/15 |
Midterm review
|
slides
|
|
|
| 10/22 |
Midterm exam
|
|
|
|
| 10/29 |
Backtracking Algorithms |
slides |
Backtracking chapter
|
hw5
|
| 11/5 |
Dynamic Programming |
slides |
Dynamic Programming Chapter
ch3 (Erickson)
Chapter 6 (6.2, 6.4, 6.6) (DPV) |
|
| 11/12, 11/19 |
Dynamic Programming, Graph Algorithms |
Slides on knapsack, edit-distance
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
|
|
| 12/3 |
Algorithms on stream data |
slides
|
chapter 4,
chapter 6 |
|
| 12/10 |
Review
|
slides, review guide
|
|
|
| 12/17, Wed, Final Exam |
|
|
|
|
|
