Syllabus for CS 305
Data Structures & Algorithms
Fall 2010
The syllabus is broken up into five sections:
- 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. |
|
