| |
May 04, 2024
|
|
|
|
|
2021-2022 Undergraduate Catalog [Archived Catalog]
|
CS 417 - Advanced Algorithms and Their Complexity
Covers basic algorithmic techniques including greedy, divide and conquer, network flow, approximation, and randomized algorithms. Additional topics include: algorithm analysis, proving correctness, complexity classes, computational intractability, and extending the limits of tractability. A variety of applications including network optimization, scheduling, and bioinformatics will be considered.
Credits: 4
Prerequisites/Restrictions: CS 211, MA 208
|
|
