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, 19 January through Monday, 31 January.
- 
   
  
   
  
  
  
  
   - Class notes
   
- 
   Introduction
    
 Interfaces
 Generics
 Recursion
 
- Section 2: Linked Lists, Stacks, and Queues, Wednesday, 2 February through Monday, 21 February.
- 
   
  
   
  
  
   - Class notes
   
- 
   Linked lists
    
 List Traversal
 Stacks
 Queues
 Odds and Ends
 Java Collections
- Problem Presentations
   
- 
   V. Kosuri, 28 February, Expanding Fractions
    
  
  
   
- Assignment
   
- 
   Assignment 1 (last modified on 2011 February 2) available on Wednesday, 2 February; due
       on  Wednesday, 23 February at 11:30 p.m.
    
  
  
   
- Quiz
   — Wednesday, 23 February
    
- 
   The answers.
    
  
 
- Section 3: Analysis and Estimation, Wednesday, 23 February through Monday, 21 March.
- 
   
  
   
  
  
   - Spring Break
   — no classes Monday and Wednesday, 7 and 9 March
- 
   
  
  
  
   
- Class notes
   
- 
   Asymptotic Estimates
    
 Structural Analysis
 Asymptotic Estimates in Practice
 Performance Measurement
 Performance Measurement in Practice
- Assignment
   
- 
   Assignment 2 (last modified on 2011 February 28) available on Wednesday, 23 February; due
       on  Wednesday, 23 March at 11:30 p.m.
    
  
  
   
- Quiz
   — Wednesday, 23 March
    
- 
   The answers.
    
  
 
- Section 4: Trees, Wednesday, 23 March through Monday, 11 April.
- 
   
  
   
  
  
   - Drop day
   — Monday, 28 March.
- 
   
  
  
  
   
- Class notes
   
- 
   Tree Basics
    
 Binary Search Trees
 Heaps and Priority Queues
 Treaps
 Balanced Trees
- Problem Presentations
   
- 
   J. Lee, 28 March, Matching Meetings
    
 V. Kosuri, 30 March, Pi
- Assignment
   
- 
   Assignment 3 (last modified on 2010 November 27) available on Wednesday, 23 March due
       on Wednesday, 13 April at 11:30 p.m.
    
  
  
   
- Quiz
   — Wednesday, 13 April
    
- 
   The answers.
    
  
 
- Section 5: Sorting and Searching, Wednesday, 13 April through Monday, 2 May.
- 
   
  
   
  
  
  
   - Class notes
   
- 
   Sorting Basics
    
 Faster Sorting
 Hashing
 Hashing In Practice
- Problem Presentations
   
- 
   P. Alburtus, 13 April, 10-20-30
    
 V. Kosuri, 25 April, Lining Up
 J. Lee, 27 April, Word Index
- Assignment
   
- 
   Assignment 4 (last modified on 2011 April 18) available on Wednesday, 13 April; due
       on Wednesday, 4 May at 11:30 p.m.
    
  
  
   
- Quiz
   — Monday, 2 May
    
- 
   The answers.
    
  
 
- 
  Open Lecture on assignment code review
  at 5:30 to 7:30 on Tuesday, 4 May in HH 316.
  
  | This page last modified on 2010 September 21. | 
      |