The syllabus is broken up into five sections:
- Introduction
- Linked Lists, Stacks, and Queues
- Analysis and Estimation
- Trees
- Sorting and Searching
 
   
   - Section 1: Introduction, Wednesday, 8 September through Friday, 24 September.
- 
   
  
   
  
  
  
  
   - Class notes
   
- 
   Introduction, audio (31.2
 mbytes)
    
 Classes and ADTs
 Interfaces
 Generics
 Interfaces in Practice, audio (30.7
 mbytes)
 Generics in Practice, audio (31.5
 mbytes)
 Pop Quiz 1, Pop Quiz Rules
 
- Section 2: Linked Lists, Stacks, and Queues, Wednesday, 29 September through Friday, 15 October.
- 
   
  
   
  
  
  
   - Class notes
   
- 
   Linked lists, audio (28.3
 mbytes)
    
 List Traversal, audio (34.9
 mbytes)
 Stacks, audio (31
 mbytes)
 Queues, audio (29.7
 mbytes)
 Odds and Ends, audio (38.7
 mbytes)
 Java Collections, audio (21.3
 mbytes)
- Assignment
   
- 
   Assignment 1 (last modified on 15 October 2010) available on Wednesday, 29 September; due
       on  Wednesday, 20 October at 11:30 p.m.
    
 The grades.
- Quiz
   — Wednesday, 20 October
    
- 
   The answers.
    
 The grades.
 
- Section 3: Analysis and Estimation, Wednesday, 20 October through Friday, 5 November.
- 
   
  
   
  
  
  
   - Mid-term Grades
   — due Tuesday, 26 October.
- 
   
  
  
   
- Drop day
   — Tuesday, 9 November.
- 
   
  
  
  
   
- Class notes
   
- 
   Asymptotic Estimates
    
 Structural Analysis, audio (22.1
 mbytes)
 Asymptotic Estimates in Practice, audio (18.7
 mbytes), audio (26.6
 mbytes)
 Performance Measurement, audio (33.4
 mbytes)
 Performance Measurement in Practice, audio (12.8
 mbytes)
- Assignment
   
- 
   Assignment 2 (last modified on 26 October 2009) available on Wednesday, 20 October; due
       on  Wednesday, 10 November at 11:30 p.m.
    
 The grades.
- Quiz
   — Wednesday, 10 November
    
- 
   The answers.
    
 The grades.
 
- Section 4: Trees, Wednesday, 10 November through Friday, 26 November.
- 
   
  
   
  
  
   - No class
   — Friday, 26 November
    
- 
   
  
  
  
   
- Class notes
   
- 
   Tree Basics
    
 Binary Search Trees, audio (33.5
 mbytes)
 Heaps and Priority Queues, audio (31.8
 mbytes)
 Treaps, audio (33.6
 mbytes)
 Balanced Trees, audio (43.4
 mbytes)
- Assignment
   
- 
   Assignment 3 (last modified on 27 November 2010) available on Wednesday, 10 November due
       on Wednesday, 1 December at 11:30 p.m.
    
 An example solution.
 The grades.
- Quiz
   — Wednesday, 1 December
    
- 
   The answers.
    
 The grades.
 
- Section 5: Sorting and Searching, Wednesday, 1 December through Wednesday, 15 December.
- 
   
  
   
  
  
  
   - Class notes
   
- 
   Sorting Basics, audio (17.9
 mbytes)
    
 Faster Sorting, audio (41.3
 mbytes)
 Hashing, audio (29.3
 mbytes)
 Hashing In Practice, audio (18.5
 mbytes)
- Assignment
   
- 
   Assignment 4 (last modified on 2 December 2010) available on Wednesday, 1 December; due
       on Wednesday, 15 December at 11:30 p.m.
    
  
  
   
- Quiz
   — Wednesday, 15 December
    
- 
   The answers.
    
 The grades.
 
- 
  Open Lecture about Skip Lists at 1:00
  p.m. on Wednesday, 22 December in HH 216.
  
  | This page last modified on 21 September 2010. | 
      |