Syllabus for CS 305
Data Structures & Algorithms

Fall 2010


The syllabus is broken up into five sections:
  1. Introduction
  2. Linked Lists, Stacks, and Queues
  3. Analysis and Estimation
  4. Trees
  5. 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.

Creative
    Commons License