Syllabus for CS 503
Data Structures and Algorithms

Spring 2011

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.