CSS 343 Data Structures, Algorithms, and Discrete Mathematics II

Winter 2014 — Section A

Instructor:	Mike Stark
Email:	`mmstark` at appropriate UW domains
Web:	http://faculty.washington.edu/mmstark

Course content

Refining and extending the concepts and skills introduced in CSS342, you further develop problem-solving, design, programming, and testing competencies. You become confident C++ object-oriented programmers. You will understand how to analyze a problem and design a solution, recognizing when existing techniques and software are reusable. You will know many basic data structures, algorithms, and the tradeoffs among memory, running time, and implementation time associated with them. Topics include: data abstraction, trees, tables and priority queues, graphs, computational complexity and algorithm analysis. Formal automata theory as it applies to programming languages is introduced including regular expressions, grammars, and Turing machines.