Course Description
CSE 373: Data Structures and Algorithms
The University of Washington, Seattle, Autumn 2006
Official description: Fundamental algorithms and data structures for implementation. Techniques for solving problems by programming. Linked lists, stacks, queues, directed graphs. Trees: representations, traversals. Searching (hashing, binary search trees, multiway trees). Garbage collection, memory management. Internal and external sorting. No credit to students who have completed 326, 374, or E E 374. Prerequisite: CSE 143.
Note that this description is somewhat out of date. We will not be covering garbage collection or external sorting. On the other hand we will be covering the UNION-FIND abstract data type and the dynamic programming algorithm for the Longest Common Subsequence problem.
 

 
The teaching methodology combines lectures, in-class exercises, laboratory activities, and programming projects.