Search Results

CS 420. Design of Algorithms. 3 Hours.

PR: CS 221 with a C- or better and completed Pre-CS or consent for non-majors. Algorithm design paradigms: divide-and-conquer, dynamic programming, greedy. Advanced data structures: balanced search trees, mergeable heaps, union-find. Introduction to computational complexity. Selected topics such as backtracking, branch-and-bound, amortized analysis, approximation algorithms.