CX214 Syllabus (tentative)

• Week 1 (2/10)
  • Mon: Intro to Course & Java
    
  • Wed: Java Review (Appendix B)
    
  • Fri: Java Review (Appendix B)
    
• Week 2 (2/17)
  • Mon: Objects & Classes (Chapter 1)
    
  • Wed: Inheritance (Chapter 1)
    
  • Fri: No Class - Carnival
• Week 3 (2/24)
  • Mon: The List ADT (Chapter 3)
    
  • Wed: Implementing the List using Arrays (Chapter 3)
    
  • Fri: Efficiency of Algs, Big Oh Notation (Chapter 4)
    
• Week 4 (3/3)
  • Mon: Recursion I (Chapter 4)
    
  • Wed: Recursion II
    
  • Fri: Backtracking (Chapter 4)
• Week 5 (3/10)
  • Mon: Using Iterators (Chapter 7)
  • Wed: Linked Lists (Chapter 8)
  • Fri: Linked Lists II
• Week 6 (3/17)
  • Mon: Exam
  • Wed: Stacks (Chapter 9)
  • Fri: Using Stacks

  Spring Break - No Classes (3/24)
   

• Week 7 (3/31)
  • Mon: Queues (Chapter 9)
    
  • Wed: Ordered Structures (Chapter 10)
    
  • Fri: Binary Trees (Chapter 11)
    
• Week 8 (4/7)
  • Mon: BT Traversals (Chapter 11)
    
  • Wed: Heaps & Priority Queues (Chapter 12)
    
  • Fri: Binary Search Trees (Chapter 13)
    
• Week 9 (4/14)
  • Mon: Balancing Trees - AVL Trees (Chapter 13)
    
  • Wed: Red Black Trees (Chapter 13)
    
  • Fri: Splay Trees (Chapter 13)
    
• Week 10 (4/21)
  • Mon: Maps & Dictionaries (Chapter 14)
    
  • Wed: Hashing I (Chapter 14)
    
  • Fri: Hashing II
    
• Week 11 (4/28)
  • Mon: Sorting (Chapter 5)
    
  • Wed: Sorting II
    
  • Fri: Large Integers
    
• Week 12 (5/5)
  • Mon: Large Integers II
    
  • Wed: The Value of OOP - "Simpletext" in 5 minutes!
    
  • Fri: Conclusion
• Final Exam - ***day May xx from 9am to noon in WNS 202