| Home | Course Archive | Video/Audio Library | Papers Archive | CV | My Keeper Shelf | Cultural References in Class | Quotes |
Textbook for Fall 2015: Koffman & Wolfgang, Data Structures:Abstraction and Design Using Java, 2nd ed, Wiley, 2010, ISBN-10: 0470128704.
| Day -- Date | Topic | Text | Event |
|---|---|---|---|
| W 9/9 | Course overview JUnit, UML, Debugging, Performance | Junit: Appendix D UML: Appendix B | Program #1 distributed |
| M 9/14 | Lists: ArrayList, Single-Linked, Double-Linked | 2.1, 2.2, 2.3, 2.5, 2.6, 2.8 | |
| W 9/16 | Circular List, Iterator, Collections | 2.7, 2.9, 2.11, ... | |
| M 9/21 | Stacks | 3.1 - 3.3 | |
| W 9/23 | More Stack applications | 3.4 | |
| M 9/28 | Big Oh | ||
| W 9/30 | Queues | 4.1, 4.2, 4.3, 4.4, 4.5 | Program #2 distributed |
| M 10/5 | Exam #1 | ||
| W 10/7 | PP#2 milestone due | ||
| M 10/12 | Recursion | ||
| W 10/14 | |||
| M 10/19 | Trees | ||
| W 10/21 | |||
| M 10/26 | Priority Queue | | |
| W 10/28 | Self-balancing trees | ||
| M 11/2 | |||
| W 11/4 | B, B+ trees | Exam #2 in class | |
| M 11/9 | |||
| W 11/11 | |||
| M 11/16 | Hashing | Project #4 distributed | |
| W 11/18 | |||
| M 11/23 | | ||
| W 11/25 | Day before Thanksgiving: No Class | ||
| M 11/30 | Sorting | ||
| W 12/2 | |||
| M 12/7 | Exam 3 in class | ||
| W 12/9 | Graph algorithms | ||
| M 12/14 | Last day of class | ||
| W 12/16 | Final Exam -- 1:30 - 3:00 pm |