2.4
Data Structures and Algorithms
home page

The course emphasizes how to think about, design, and select data structures and algorithms for particular applications. Data abstraction and implementation are emphasized. It is expected that students will learn to copy algorithms and data structures from reliable sources rather than design their own.
math foundations
formal methods
artificial intelligence
∆ algorithms
languages
HCI
interface
computer graphics
computer ethics
UW classes

Topics

01 Course Information 13 Abstract Data Structure -- Sets
02 Course Syllabus 14 Algorithm Complexity
03 Context and Hierarchy 15 Complexity Workshop
04 Wonderful Computer Science Books 16 What is an Algorithm -- Factorial
05 Assign 1 -- Mapping Your Knowledge 17 Analysis of Sorting Algorithms
06 Assign 2 -- Data Structure Hierarchy 18 Strings and Patterns
07 Data Abstraction 19 Search Algorithms
08 Abstract Data Structure -- Rationals 20 Algorithms for Intractable Problems
09 Assign 3 -- ADS for Substrings 21 Graph Algorithms
10 Abstract Domain Theory -- Strings 22 Mathematica
11 Assign 4 -- ADS for a Square 23 Final Assign -- Control Structures
12 Abstract Data Structure -- a Square 24 Final Assign -- ADS for Control
ALL COURSE NOTES IN ONE FILE (69 pages)