DCS229

This course provides an introduction to common data structures and selected algorithms for solving more complex problems. Topics covered include concrete data types (arrays and linked structures); abstract data types (including stacks, queues, trees, and maps); an introduction to fundamental algorithms including sorting, graph-search algorithms (breadth-first search, depth-first search), and greedy algorithms; and basic algorithm analysis (big-Oh). The course focuses on applying data structures and algorithms for problem solving, rather than on data-structure implementation details and formal analysis. Prerequisite(s): DCS 109.