| Lecture Slides | Assignments | Email Archive | Computing Info |
| Syllabus | First-Day Survey | Calendar of Topics |
|
|
|
| Heap | Queue | Hash |
| SLN / Section | Days | Times | Location | ||||||
| 2532 / AA |
|
|
|
||||||
| 2533 / AB |
|
|
|
Midterm: 2:30-3:20 p.m. Monday, Nov. 4, 2002
Final: 2:30-4:20 p.m. Monday, Dec. 16, 2002
Textbook: M.A. Weis, Data Structures & Algorithms in Java
| Henry Kautz,
Instructor <kautz@cs.washington.edu> office hours: Monday 11:00am-Noon, Sieg 417 |
William Pentney,
Graduate TA <bill@cs.washington.edu> office hours: Wednesday 5:30-6:30pm, Sieg 226b Friday 11:30am-12:30pm, Sieg 226a |
Jeremy Moody, Undergraduate TA <jmoody@cs.washington.edu> office hours: Tuesday 10:30-11:30am, Sieg 226a |
Fundamental abstract data types and their implementations as data structures. Asymptotic analyses of algorithms involving these data structures. Specific topics include:
- algorithm analysis
- linked lists
- trees and traversals
- binary search trees
- balanced trees (AVL and Splay)
- hashing
- priority queues and heaps
- sorting
- disjoint union-find
In addition to this fundamental material, you will also learn the basics of developing and evaluating programs using Unix and tools such as csh, grep, and gnuplot.
- Programming will be done on the CSE lab machines using Unix and Java.
- Copies of lecture slides will be posted on the web site on the day of the lecture.
- Homework due at the start of class on due date. 10% penalty for homework turned in by 10:30 am the next week day. Afterward, no late homework accepted. Homework can be typed or clearly handwritten.
- Everyone is encouraged to use the course mailing list <cse326@cs.washington.edu> to discuss course material. You may also send email directly to the instructor or TA's. You should already have received a welcome message for joining this list; if not, then you should subscribe to the list by emailing the message "subscribe cse326" to <majordomo@cs.washington.edu>..
- Work in teams only on explicit team projects as specified on the particular assignment. If the assignment does not mention teams, then you should work out the solutions to each problem yourself. General discussions with other students about course topics are encouraged. If you have questions about whether some kind of joint work with your fellow students is permissible talk to the instructor or TA, and read the College of Engineering Policy on Academic Misconduct: http://www.engr.washington.edu/org/processes/miscpolicy.htm
- If you require academic accommodations, please contact Disabled Student Services, 448 Schmitz, 543-8924 (V/TTY). They will give you a letter requesting academic accommodations—please present the letter to the instructor and we will make the accommodations that you need for class.
The following are rough estimates, not guarantees:
- homework: 60%
- exams 35%
- class participation 5%
Assignments will frequently include optional "bonus point" sections.