Data Structures Course Schedule

Syllabus
Schedule
Help
Create Account
Partner Pairing
Submissions
Program 1
Program 2 Program 3
Homework 1
Program 4
Homework 2
Program 5
Program 6

Some lecture notes are available in Adobe Acrobat format. Follow the links to download. Reading the lecture notes is not a substitute for the assigned readings in the book. There are 2 copies of the textbook, Goodrich and Tamassia's Data Structures and Algorithms in Java, third edition, on reserve in the library, as well as a copy of Arnold and Gosling's The Java Programming Language.
 
The schedule, especially lecture topics and readings, are subject to change according to the rate of our actual discussions. Please check this page for changes.

Date
Topic
Reading
Homework
Wednesday, September 8
Course Introduction
Java Essentials


 Acquire texbook and any supporting Java books
Type, compile, and run "Hello, world"
Create account (creating account also gets you on course mailing list)
Monday, September  13
Java Essentials
GT Chapter 1
Select options for partner pairing
Program 1 assigned
Wednesday, September 15
Object-oriented Design
GT Chapter 2

Monday, September 20
Object-oriented Design

Program 1 due
Program 2 assigned
Wednesday, September 22
Analysis Tools
GT Chapter 3

Monday, September 27
Stacks, Queues, and Deques GT Chapter 4 Program 2 due
Program 3 assigned
Wednesday, September 29
Stacks, Queues, and Deques
Vectors, Lists, and Sequences


Monday, October 4
Vectors, Lists, and Sequences
GT Chapter 5 Program 3 due
Wednesday, October 6
Vectors, Lists, and Sequences

Friday, October 8
non-class day

Homework 1 assigned
Monday, October 11
No Class - Fall Break

Wednesday, October 13
Trees GT Chapter 6
Monday, October 18
Trees

Homework 1 due
Wednesday, October 20
Graph Traversals

Program 4 assigned
Monday, October 25
Mid-Term Exam

Wednesday, October 27
Graph Traversals
Priority Queues
GT Chapter 7

Monday, November 1
Priority Queues

Program 4 due
Wednesday, November 3
Dictionaries
GT Chapter 8

Monday, November 8
Dictionaries

Homework 2 assigned
Wednesday, November 10
Search Trees
GT Chapter 9

Monday, November 15
Search Trees

Homework 2 due
Program 5 assigned
Wednesday, November 17
Graphs
GT Chapter 12

Monday, November 22
Graphs

Program 5 due
Program 6 assigned
Wednesday, November 24
No Class - Thanksgiving


Monday, November 29
Sorting, Sets, and Selection
GT Chapter 10

Wednesday, December 1
Sorting, Sets, and Selection

Monday, December 6
Class Cancelled


Tuesday, December 7
non-class day

Program 6 due
Thursday, December 16
  9 am -12 pm

Shaffer 301
Final Exam
   

December 1, 2004