Syllabus for CS 503
Data Structures and Algorithms

Spring 2011


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, 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.

Creative
    Commons License