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
|
|
Algorithm Analysis |
slides |
* Chapter 2 (KT) (short read),
* Chapter 2(CLR),
* Chapter 3 (Shaffer) (longer read)
|
hw2
|
|
Divide and Conquer |
slides |
Chapter 2 (2.1-2.5)(DPV),
Section 2.3.1, Chapter 4 (CLR)
|
hw3
|
|
Greedy Algorithms, Backtracking Algorithms |
slides
slides
|
Greedy Algorithms chapter
|
hw4
|
|
Midterm Review, Midterm Project/Presentation (list of topics)(10/18)
|
|
|
|
|
Dynamic Programming |
slides |
ch3 (Erickson)
Chapter 15 (CLR), Chapter 6 (6.2, 6.4, 6.6) (DPV) |
hw5
|
|
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
|
hw6
|
|
Algorithms on stream data |
slides
|
chapter 4,
chapter 6 |
hw7 |
|
Review
|
slides, review guide
|
|
|
12/17, Wed, Final Exam |
|
|
|
|