| Date |
Lecture Slides |
In-class Notes/Code |
| Aug 25 |
LEC 1: Intro |
|
| Aug 27 |
LEC 2: OO Definition and Properties |
Procedural.java, Procedural2.java |
| Aug 29 |
LEC 3: Inheritance and Polymorphism |
|
| Sep 1 |
LEC 4: Cancelled (Labor Day) |
|
| Sep 3 |
LEC 5: Subtype Polymorphism |
Polymorphism-Exercise.pdf |
| Sep 5 |
LEC 6: Overriding Overloading and Dynamic Binding, Equality |
Point(Equality).java |
| Sep 8 |
LEC 7: OOP Kitchen Sink |
OOP Kitchen Sink |
| Sep 10 |
LEC 8: OOP Kitchen Sink (continuted) |
Overriding vs Overloading Decision Tree |
| Sep 12 |
LEC 9: Pair Programming, Abstact Class and Interface (Java) |
Pest Code, Abstract Shape Code |
| Sep 15 |
LEC 10: Hashing (Separate Chaining) |
Hashing-Note-Part1, ChaingHashSet.java |
| Sep 17 |
LEC 11: Hashing 2(Open Addressing) |
Hashing-Note-Part2, ProbingHashSet.java, PrimeFinder.java |
| Sep 19 |
LEC 12: More Hashing/Review on Hashing |
Geometric Distribution |
| Sep 22 |
LEC 13: Quiz 2 |
|
| Sep 24 |
LEC 14: Algorithm Analysis |
|
| Sep 26 |
LEC 15: Quiz 2 Solution Review |
|
| Sep 29 |
LEC 16: Algorithm Analysis 2: Lower Bound and Sorting |
Sorting Lower Bound |
| Oct 1 |
LEC 17: Sorting |
Sorting Notes |
| Oct 3 |
LEC 18: Sorting (continued) |
Sorting Notes Part2 |
| Oct 6 |
LEC 19: Sorting (continued) |
|
| Oct 8 |
LEC 20: Trees and Recursion |
Trees and Recursion Notes |
| Oct 10 |
LEC 21: Trees and Recursion (continued) |
|
| Oct 13 |
LEC 22: Quiz 3 (no lecture) |
|
| Oct 15 |
LEC 23: Binary Search Tree |
BST Notes, BST Code |
| Oct 17 |
LEC 24: AVL Tree (No slides. See AVL notes.) |
AVL Notes |
| Oct 20 |
LEC 25: Review for Midterm 1 (Q&A, no lecture) |
|
| Oct 22 |
LEC 26: AVL Analysis |
AVL Code |
| Oct 24 |
LEC 27: Priority Queue and Heap |
Heap Notes |
| Oct 27 |
LEC 28: Priority Queue and Heap (continued) |
Heap Code (Starter Code) |
| Oct 29 |
LEC 29: Practice Questions and Red-Black Tree Intro |
Practice Questions, See Canvas Module for Red Black Tree |
| Oct 31 |
LEC 30: Red-Black Tree Insertion |
See Canvas Module Red-Black Tree Part 2 |
| Nov 3 |
LEC 31: Red-Black Tree Deletion and Amortization Analysis |
See Canvas Module Red-Black Tree Part 3, AA Notes |
| Nov 5 |
LEC 32: Amortization Analysis 2 |
AA Practice Question (Answers) |
| Nov 7 |
LEC 33: Quiz 4 (no lecture) |
|
| Nov 10 |
LEC 34: Splay Tree |
Splay Tree Questions (Answers) |
| Nov 12 |
LEC 35: Top-Down Splay Tree |
|
| Nov 14 |
LEC 36: Splay Tree Amortization Analysis |
See Canvas Splay Tree Module |
| Nov 17 |
LEC 37: Top-Down Splay Tree 2 (Example) |
Top-Down Splay Tree Notes(Answers) |
| Nov 19 |
LEC 38: Quiz 5 |
|
| Nov 21 |
LEC 39: Tree Exercises |
|
| Nov 24-28 |
Thanksgiving Break |
|
| Dec 1 |
LEC 40: B-Tree Part 1 |
|
| Dec 3 |
LEC 41: B-Tree Part 2 |
|
| Dec 5 |
LEC 42: Review and Parting Thoughts |
|