Advanced Algorithms

Catalog description

Designing efficient algorithms is one of the most important tools computers scientists use to solve difficult problems. This course covers techniques for designing efficient algorithms, as well as advanced topics such as self-adjusting search trees, network flows, linear programming, approximation algorithms, and randomization algorithms. Students apply these tools and techniques to real-world problems, such as airline scheduling, image segmentation, social networking, genomic sequencing, and survey design. Prerequisite(s): COM 5000 and COM 5002 .