CSE 326:
Data Structures

Autumn 1997

Richard Karp

Have happy holidays and a relaxing break!

General Information including lecture, section, and office hour times.
Homework assignments in PostScript format.
Programming Assignments.
Lecture Overheads for the spring '97 course. Many should be applicable to this quarter.
Mailing List archived messages. (Last message: )
Helpful Material including examples from section, tips for UNIX, and more.

General Information

Schedule

Lecture: MWF, 2:30-3:20pm, LOW 105 (campus maps may be found here.)
Section AA: Thursday, 9:30-10:30am, LOW 116.
Section AB: Thursday, 12:30-1:30pm, MEB 234.

Contact Information

	Office	Office Hours	Email Address
Richard Karp, Instructor	Sieg 315	Wed., 3:30-4:30 Thu., 11:00-12:00	karp@cs.washington.edu
Dan Fasulo, TA	Sieg 326A	Mon., 11:30-12:30 Fri., 10:30-11:30	dfasulo@cs.washington.edu

Text

Mark Allen Weiss, Data Structures and Algorithm Analysis in C++, Benjamin/Cummings (1994).

Evaluation

There will be approximately five problem sets and three C++ programming assignments. You are encouraged to discuss the problem sets and programming assignments with other students, but must write your own programs and problem solutions. Grading will be weighted as follows:

Problem Sets 20%
Programming assignments 20%
Midterm Examination 20%
Final Examination 40%

Anticipated Topics

Chapter 2, Algorithm Analysis
Chapter 3, Lists, Stacks and Queues
Chapter 4, Trees
Chapter 5, Hashing
Chapter 6, Priority Queues (Heaps)

Chapter 7, Sorting
Chapter 8, The Disjoint Set ADT
Chapter 9, Graph Algorithms
Chapter 11, Amortized Analysis

Helpful Material

Review material for the final exam.
Section Material such as sample programs and handouts.
UNIX tips by James Fix and others.
HuskySearch, the department's very own Web search engine. Check it out!
Archived Web Pages from previous quarters' CSE 326 classes.

Spring 1995 Autumn 1995 Winter 1996 Spring 1996

Autumn 1996 Winter 1997 Spring 1997

Maintained by:
dfasulo@cs.washington.edu
(Last Update: )

Problem Sets	20%
Programming assignments	20%
Midterm Examination	20%
Final Examination	40%

Spring 1995	Autumn 1995	Winter 1996	Spring 1996
Autumn 1996	Winter 1997	Spring 1997

CSE 326:Data Structures