C S 416
Download as PDF
Advanced Algorithms
Course Description
Advanced Algorithms and Problem Solving topics including combinatorics, prime number theory, network flow and matching, computational geometry, randomized algorithms, advanced dynamic programming, algorithms and data structures for strings, trees, graphs and sequences.
When Taught
Fall and Winter
Min
3
Fixed/Max
3
Fixed
3
Fixed
0
Title
Knowledge of Advanced Algorithms
Learning Outcome
Develop understanding and familiarity with a wide range of advanced algorithms, data structures and problem-solving paradigms and techniques.
Title
Algorithm Application and Design
Learning Outcome
Apply existing algorithms and paradigms to solve computational problems. Moreover, students will develop the ability to adapt, extend and combine techniques for solving more novel problems.
Title
Problem Characterization/Method Selection
Learning Outcome
Develop ability to see a posed problem and consider different approaches to solve it, weigh the feasibility of each and the tradeoffs between them, and ultimately select a promising paradigm to pursue.
Title
Algorithm Implementation and Application
Learning Outcome
Develop the ability to: (1) create your own implementation of a known algorithm; and, (2) use either your implementation or an existing one to successfully solve posed problems.
