| Dates |
Topics |
Slides/Example Code |
Reading Assignment |
Writen/Programming Assignment |
| 8/29 |
Introduction |
slides,
Coin Change Problem
|
Blog: Bubble/Selection/Insertion Sort
|
|
| 9/4,9/5 |
Coding Patterns, Recursion |
Patterns
Recursion
|
* Blog: Recursion 101
*
Ch1.Erickson Recursion
|
self-practice problems on pattern
self-practice problems on recursion
Lab1 (due 9/13)
HW1 (due 9/16)
|
| deferred... |
C++ STL & Programming |
slides
STL example code
|
* Tutorial on vector
*Hashing table,
*Heap, priority queue
|
|
9/9 |
Recursion Practice |
in-class practice (recursion)
|
|
|
| 9/13,9/16,9/19 |
Algorithm Analysis |
slides
|
* Chapter 2 (KT) (short read),
* Chapter 2(CLR),
* Chapter 3 (Shaffer) (longer read)
|
HW2 due 9/23
|
| 9/23,9/26 |
Divide and Conquer |
slides
|
Ch2.DPV (2.1-2.5, 2.3.1), Ch4.CLR
|
hw3 due 9/30
Quiz 1 (review guide), 9/30
|
| 9/30 |
Quicksort and beyond |
Radix Sort code
|
QuickSort explained,
TimSort
Ch1.DPV (1.1,1.2,1.5) |
Lab2 due 10/8 |
| 10/3,10/7, 10/10 |
Backtracking/Recursion: combinatorial problems
|
slides
subset.cpp (link:https://tinyurl.com/subset-code)
|
Chapter 2 (Erickson)
|
Quiz2 (10/10, Thursday):study guide
HW4 due 10/17
|
| 10/17, 10/21 |
Midterm review(10/17), Midterm exam (10/21) |
|
midterm review materials |
Optional hw5 due 10/28 |
| 10/28, 10/31,11/4,11/7,11/11 |
Dynamic Programming |
slides
Student Notes 11/4 (Note1,
Note2),
Notes 11/11 (Note1,
Note2)
Practice 11/7
Rod Cutting code
| |
in-class practice 10/31
hw6 due 11/7, Thursday
lab3 due 11/14, Thursday
quiz4 sol
|
| 11/14,11/18,11/21,11/25 |
Graph: representation, application, traversal & C++STL |
slides
Slides on STL (iterator, C++ STL)
Notes 11/18 (
note1, note2)
Notes 11/21
Maze walking code
|
Ch3-4.DPV, Ch22.1-22.3.CLR
blog on graph
|
hw7, due 11/25, Monday
Graph Lab due 12/7
|
| 12/2, 12/5 |
Greedy Algorithms, Random Algorithms |
slides |
|
|
| 12/5,12/9 |
Review |
Final review guide 1,
Review Guide 2
|
|
|
| Final Exam |
12 noon Sunday Dec 15 - 12 noon Monday Dec 16 |
|
|
|
