CSE 373: Data Structures and Algorithms
Autumn 2000
Linda Shapiro

Announcements

Exercise Set O2 is out. Be prepared to discuss it on Wednesday, Dec 6th, in class.
The final review list is now available.
FINAL EXAM: Wed, December 13, 8:30am-10:20am

Office hours

Linda Shapiro, Instructor shapiro@cs.washington.edu	Mon 1:30-2:20 Wed 9:30-10:20 Fri 9:30-10:20	Sieg 214
Valentin Razmov, head TA valentin@cs.washington.edu	Wed 4:30-5:30	Sieg 226b
Karen Liu, consulting TA karenliu@cs.washington.edu	Mon 11:30-12:30 Tue 5:00-6:00 Thu 11:30-12:30 Fri 11:30-12:30	Sieg 226b
Ann Li, grading TA annli@cs.washington.edu	N/A	N/A

Course materials

Textbook
M. A. Weiss, Data Structures and Algorithm Analysis in C
(2nd edition, 1997, ISBN: 0-201-49840-5)
C source code

Lecture slides (PPT - for viewing; PDF - for printing)
1. Introduction ( PPT, PDF )
2. Algorithm Analysis ( PPT, PDF )
3. Lists, Stacks and Queues - revision ( PPT, PDF )
  - C++ module, implementing linked lists.
  - Algorithm for infix to postfix conversion.
4. Trees ( PPT, PDF )
5. Balanced Trees ( PPT, PDF )
  - C module, implementing splay trees.
6. Hashing ( PPT, PDF )
  - Application: Geometric Hashing ( PPT, PDF )
7. Midterm Review List ( PS, PDF )
8. Heaps and Priority Queues ( PPT, PDF )
9. Disjoint Sets ( PPT, PDF )
  - Application: Efficient Algorithm for Finding Connected Components ( PS, PDF )
10. Graphs I ( PPT, PDF )
11. Graphs II ( PPT, PDF )
12. Final Review List ( PS, PDF )

Homeworks and Projects
1. Exercise Set #1
2. Programming Project #1
  - What is PGM?
  - Download ASCII-PGM viewer for Windows.
    - Run from the Command prompt with an ASCII-PGM image file, e.g. pgmASCIIviewer.exe foo.pgm
3. Exercise Set #2
4. Programming Project #2
5. Exercise Set O1
6. Exercise Set #3
7. Programming Project #3
8. Exercise Set O2 (to be discussed Wed, Dec 6th, in class)

Course computing
- Location and lab hours of the Math Sciences Computing Center
- How to use the Math Sciences Computing Center
- Download Adobe Acrobat Reader to view lecture slides in PDF format

Course webs from previous quarters

Spring 1998 Autumn 1998 Spring 1999 Autumn 1999 Winter 2000 Spring 2000