Data and Algorithms

Catalog description

Surveys the representation of data such as lists, sets, queues, stacks, directed and undirected graphs, and dictionaries. Surveys algorithms for manipulating that data, and strategies such as brute force, greedy algorithms, divide-and-conquer, decrease-and-conquer, transform-and-conquer, and dynamic programming. Examines the analysis of algorithm complexity, and how to navigate the trade-offs between different data structures and algorithms. Prerequisite: CS 161. Audit available. MTH 98; basic computer skills equivalent to CAS 133 or BA 131. Audit available.