|
|
|
1/22/18 |
Classes, Stacks Weds: Postfix.java (filled-in version) Fri: Book.java BookStack.java |
HW 1 (due Thurs. 2/1, 11:59pm) |
1/29/18 |
Vectors, Stacks, and Queues Weds: WraparoundQueue.java Fri: Java Vector API |
HW 2 (due Thurs. 2/8, 11:59pm) |
2/5/18 |
Asymptotic analysis, Big-O notation |
HW 3 (due Fri. 2/16, 9:00am) |
2/12/18 |
Priority queues |
HW 4 (due Fri. 3/2, 9:00am) |
2/19/18 |
Heaps, MIDTERM (Weds. 2/21, study guide) |
|
2/26 |
Linked lists Mon: What Am I? Fri: Dictionaries |
HW 5 (due Thurs. 3/8, 11:59pm) |
3/5/18 |
Dictionaries, hash tables Mon: Binary Search Tree runtime analysis |
|
3/12/18 |
|
|
3/19/18 |
Binary search trees |
HW 6 (due Fri. 3/23, 9:00am) HW 7 (due Thurs. 4/5, 11:59pm) |
3/26/18 |
Binary search trees continued, review, MIDTERM (Fri. 3/30, study guide) Weds: Midterm review |
|
4/2/18 |
Union-find |
HW 8 (due Thurs. 4/12, 11:59pm) |
4/9/18 |
Graphs |
HW 9 (due Thurs. 4/19, 11:59pm) |
4/16/18 |
Graphs continued Weds: Recursive DFS Fri: Dijkstra's Algorithm |
HW 10 (due Mon. 4/30, 11:59pm) |
4/23/18 |
Dijkstra continued, review Weds: Final exam review Study guide |