Last updated: Dec 7, 2020

This document will evolve through the semester. Looking forward it expessses a plan. Looking backward, it expessses what actually happened.

• Week 1. Sep 8, 11
  Introduction, Java Review, Generics
  • Goodrich: Chapters 1, 2.1-2.4
• Week 2. Sep 15, 18
  Object-oriented programming (OO design and inheritance), Generics, Array Lists
  • Goodrich: Chapters 2.5, 2.6, 3.1 and 7.2
• Week 3. Sep 22, 25
  Array Lists, Hashtables
  • Goodrich: Ch 7.2, 10.1, 10.2
• Week 4. Sep 29, Oct 2
  Finish Hashtables, Algorithm Analysis, Review
  • Goodrich: 10.1, 10.2, 4.1, 4.3
• Week 5. Oct 6, 9
  Midterm 1, Sorted Array Lists
  • Goodrich: 10.3
• Week 6. Oct 13, 16
  Sorted Array List, Abstract Classes, Stacks
  • Goodrich: 10.3, 2.3, 6.1
• Week 7. Oct 20, 23
  Queues, Comparable Interface, Priority Queues, Heaps
  • Goodrich: 6.2, 9.1, 9.2, 9.3
  • Liang ch 24.5, 24.6
• Week 8-9. Oct 27, Oct 30 (missed), Nov 3 (missed)
  Recursion
  • Goodrich Ch 5
  • Liang ch 18
• Week 10. Nov 10, 13
  Sorting & Midterm 2
  Goodrich Ch 12
  Liang ch 23
• Week 11. Nov 17, 20
  Sorting, Linked Lists, Trees
  • Reading: Goodrich Ch 3, 8
  • Liang ch 23, ch 24.4
• Week 12. Dec 1, Dec 4
  Trees, Binary Search Trees, Balanced Trees
  Goodrich Ch 8, Ch 11.1, 11.3
  Liang Ch 25, 26
• Week 13. Dec 8, 11
  Balanced Trees, Graphs
  Goodrich Ch 11.3, 14
  Liang ch 28, 29
• Final exam week - the final exam will be take home (obviously).