Weekly Schedule

For an alternative presentation of the listing of course materials, see the Lectures page.

Pre-Quarter

• Interfaces
  Do problems 5,9,10

Week 1

• Monday (1/9): Lecture
  • Course Overview
  • Overview Notes
  • (Abstract) Data Types, Data Structures, Time/Space Performance
  • Object/Instance Pictures
  • Pass out Academic Integrity Contract
  • Quiz #1: Handed out in class (you can also download it on Monday)
    ( Eclipse Helper project for Quiz)
    Due on Friday, 1/13, at the start of Lecture

• Tuesday (1/10): Lab
  • Program #0: Learning to Use Eclipse, Library, JUnit, Checkmate (not graded)
  • Discuss Academic Integrity Contract
  • Class Pictures

• Wednesday (1/11): Lecture
  • Generic Collection Classes (and their Iterators): Interfaces and Use (e.g., Stack, Queue, PriorityQueue, List, Set, Map)
  • Collections Notes
  • Return signed Academic Integrity Contract

• Thursday (1/12): Lab
  • Discuss/Start Program #1: Using Collection Classes
  • For review see Collection Notes

• Friday (1/13): Lecture
  • Quiz #1 Due at the Start of Class
  • Array Implementation of Generic Collection Classes (and their Iterators)
    using Interfaces, Abstract Classes, Drivers, and JUnit Testing
  • Implementation Notes
  • Quiz #2: Handed out in class (you can also download it on Friday)
    ( Eclipse Helper project for Quiz)
    Due on Tuesday 1/17, at the start of Lab

• Friday (1/13): Discussion
  • Discuss material and solve problems from this week's lectures

Week 2

• Monday (1/16): Lecture
  • Holiday (Martin Luther King Day): No Class

• Tuesday (1/17): Lab
  • Quiz #2 Due at the Start of Class
  • Continue working on Program #1: Using Collection Classes

• Wednesday (1/18): Lecture
  • Review of Linked Lists and List Processing
  • Linked List Notes

• Thursday (1/19): Lab
  • Discuss/Start Program #2: Writing Linked List Implementations

• Friday (1/20): Lecture
  • Special Linked Lists: Circular, Header, Trailer, Doubly-linked
  • Special Linked List Notes
  • Quiz #3: Handed out in class ( Eclipse Helper project for Quiz)
    Due on Monday, 1/23, at the start of Lecture;
    turn in only paper quiz; include your correct Lab #

• Friday (1/20): Discussion
  • Discuss material and solve problems from this week's lectures

Week 3

• Monday (1/23): Lecture
  • Quiz #3 Due at the Start of Class
  • Review of Recursion and Recursion on Linked Lists
  • Recursion Notes

• Tuesday (1/24): Lab
  • Continue working on Program #2: Writing Linked List Implementations

• Wednesday (1/25): Lecture
  • Review of Analysis of Algorithms I: Complexity Classes and big-O Notation
  • AA Notes 1
  • Supplemental Notes

• Thursday (1/26): Lab
  • Continue working on Program #2: Writing Linked List Implementations

• Friday (1/27): Lecture
  • Analysis of Algorithms II: Ω (Omega) and Θ (Theta) notations; analyzing Array, List, and Collection Algorithms
  • AA Notes 2
  • Quiz #4: Handed out in class ( Eclipse Helper project for Quiz)
    Due on Monday, 1/30, at the start of Lecture;
    turn in only paper quiz; include your correct Lab #

• Friday (1/27): Discussion
  • Discuss material and solve problems from this week's lectures

Week 4

• Monday (1/30): Lecture
  • Quiz #4 Due at the Start of Class
  • Trees
  • Tree Notes

• Tuesday (1/31): Lab
  • In-Lab Programming Exam #1: Using Collection Classes

• Wednesday (2/1): Lecture
  • Tree Processing and Traversals
  • BST Notes

• Thursday (2/2): Lab
  • Discuss/Start Program #3: Writing Tree Implementations

• Friday (2/3): Lecture
  • Heaps section in Special Trees
  • Heap Notes
  • Quiz #5: Handed out in class ( Eclipse Helper project for Quiz)
    Due on Monday, 2/6 at the start of Lecture;
    turn in only paper quiz; include your correct Lab #

• Friday (2/3): Discussion
  • Discuss material and solve problems from this week's lectures

Week 5

• Monday (2/6): Lecture
  • Quiz #5 Due at the Start of Class
  • AVL (and other self-balancing search trees)
  • AVL Tree Notes

• Tuesday (2/7): Lab
  • Continue working on Program #3: Writing Tree Implementations

• Wednesday (2/8): Lecture
  • General Trees: Children via Sets and Lists, Binary embedding, Quad Trees, Maps via Digital Trees, Structure Trees (Expressions)
    See Nary Trees and Expression Trees in Special Trees
  • General Notes

• Thursday (2/9): Lab
  • Continue working on Program #3: Writing Tree Implementations

• Friday (2/10): Lecture
  • See Hash Tables section in Collection Classes: (Hash Table) web document:
  • Hashing Notes
  • Quiz #6: Handed out in class ( Eclipse Helper project for Quiz)
    Due on Monday, 2/13, at the start of Lecture;
    turn in paper quiz in class and code via Checkmate

• Friday (2/10): Discussion
  • Discuss material and solve problems from this week's lectures

Week 6

• Monday (2/13): Lecture
  • Quiz #6 Due at the Start of Class
  • Problem Solving and Search Trees: Backtracking
  • Backtracking Notes
  • Graph for 3-Coloring

• Tuesday (2/14): Lab
  • Midterm Front Page
  • Interfaces Document (to be handed out with Midterm)
  • Midterm Exam (please arrive promptly for maximum time)
    

• Wednesday (2/15): Lecture
  • Problem Solving and Search Trees: State-Space Searching
  • State-Space Searching Notes

• Thursday (2/16): Midterm in Lab
  • Discuss/Start Program #4: Hash Tables, etc. Implementations

• Friday (2/17): Lecture
  • Skip Lists (as an alternative to Trees)
  • Skip List Notes
  • No quiz this week.

• Friday (2/17): Discussion
  • Discuss material and solve problems from this week's lectures

Week 7

• Monday (2/20): Lecture
  • Holiday (President's Day): No Class

• Tuesday (2/21): Lab
  • Continue working on Program #4: Hash Tables, etc. Implementations

• Wednesday (2/22): Lecture
  • Sorting 1: Time/Space/Stability, O(N^2) Sorts
  • Slow Sorting Notes

• Thursday (2/23): Lab
  • Continue working on Program #4: Hash Tables, etc. Implementations

• Friday (2/24): Lecture
  • Sorting 2: O(N Log N) Sorts, lower bounds
  • Fast Sorting Notes
  • No quiz this week

• Friday (2/24): Discussion
  • Discuss material and solve problems from this week's lectures

Week 8

• Monday (2/27): Lecture
  • Sorting 3: Sorting without Comparisons: Bucket and Radix Sort
  • Non-Comparison Sorting Notes

• Tuesday (2/28): Lab
  • In-Lab Programming Exam #2: Self-Referential Data Structures

• Wednesday (2/29): Lecture
  • Graphs: Terminology and Representations
  • Graph Notes

• Thursday (3/1): Lab
  • Discuss/Start Program #5: Graph Class and Dijkstra's Algorithm

• Friday (3/2): Lecture
  • Graph Algorithms I: Topological Sorting, Spanning Trees
  • Graph Algorithims Notes 1
  • Graph For Minimum Spanning Tree
  • Quiz #7: Handed out in class ( Eclipse Helper project for Quiz)
    Due on Monday, 3/5, at the start of Lecture;
    turn in both the paper quiz AND the filled-in helper
    (using Checkmate)