Undergraduate Course Descriptions
Home > Academics > Course Descriptions > Undergraduate Course Subjects


COSC 2406   (4-3-2)   Data Structures
Design and analysis of algorithms with an emphasis on data structures. Basic concepts: identifying differences among best, average, and worst case behaviors, algorithmic strategies (brute-force, greedy, divide-and-conquer, backtracking), fundamental computing algorithms (searching, sorting, hash tables, binary search trees), basic computability (finite-state machines, context-free grammars, the halting problem). Lab fee. Spring.
Prerequisite: COSC 1408.