Past FinalsPast Finals II
    Week Date Topic Lecture Reading/Assignments
      WEEK 1  
    M   June 27   Course Introduction Lecture 01 TBA
    Tu   June 28   Arrays Lecture 02 Self-Review Questions
    W   June 29    Strings
    I/O Framework
    Lecture 03 Lab 1 - Image Manipulation - Due 7/1(individual) 7/3(group)
    Self - Review Questions - Strings
    Th   June 30    Complexity of Algorithms

    Lecture 04
    Read Chapter 9 of online book
    Self-Review Questions
    F   July 01    Weeks Review

    Review Quiz 1 - Arrays and Strings
    Practice Quiz
      WEEK 2  
    M   July 04   No Classes No classes No Classes  
    Tu   July 05    Intro to Collections

    Lecture 06 Self-Review Questions
    W   July 06    Linked Lists Lecture 07 Lab 2 - TicTacToe - Due 7/10
    Self-Review Questions
    Th   July 07   Linked List Operations Lecture 08 Self-Review Questions
    Read Chapter 1 of online book
    F   July 08    Weeks Review, JUnit Testing Review Quiz 2 - LL and Complexity
    Salon Activities
      WEEK 3  
    M   July 11    Stacks and Queues Lecture 09 Lab 3 - Sparse Matrices - Due 7/16
    Salon Activities
    Tu   July 12   Recursion

    Lecture 10 Self-Review Questions
    W   July 13    More on Recursion Lecture 11  
    Th   July 14   Binary Search Trees

    Lecture 12 Self-Review Questions
    Salon Activities
    F   July 15    N09 Midterm
    N09 Midterm - Solution

    Review Self-Review Questions
    Quiz 3 - Stacks, Queues and Recursion
      WEEK 4  
    M   July 18   BST Operations Lecture 13 Maze Traversal - Due 7/24
    Tu   July 19   Midterm Exam

    see practice exam Self-Review Questions
    W   July 20   AVL Trees Lecture 14 Salon Activities
    Th   July 21   Introduction to Hashing

    Lecture 15 Self-Review Questions
    Salon Activities
    F   July 22   Review

    TBA Self-Review Questions
    Quiz 4 - Binary Search Trees
      WEEK 5  
    M   July 25   Collision Resolution Lecture 16 Review Questions
    Answers
    Salon 8 - Hashing
    Lab 5 - Web Servers - Due 8/1
    Tu   July 26   Binary Heaps Lecture 17 Review Questions
    answers
    W   July 27   Sorting Algorithms Lecture 18 Review Questions
    Th   July 28   subquadratic sorting Lecture 19 Salon Activities
    F   July 29   Sets and Maps Lecture 20 Quiz 5 - Heaps, Hashing and Sorting
    Practice
      WEEK 6  
    M   AUG 01   Introductions to Graphs Lecture 21 Lab 6 - TBA - Due 8/5
    Tu   AUG 02   Graph Algorithms

    Lecture 22 TBA  
    W   AUG 03   Threads Lecture 23 TBA
    Th   AUG 04   Final Exam Review Lecture 24
    F   AUG 05   Final Exam TBA   FINAL EXAM