Foundations II: Data Structures and Algorithms

2 units · Graduate

Design/analysis of algorithms and data structures; divide-and-conquer; sorting and selection, search trees, hashing, graph algorithms, string matching; probabilistic analysis; randomized algorithms; NP-completeness. Prereq: 2122, 2123, 2124 or 2231; and 2321; and Stat 3460, 3470 or 3201. Not open to students with credit for 2331.