Advanced Algorithms

0.5 credits · Undergraduate

Algorithmic techniques provide generalized approaches to solving a wide variety of problems. Algorithmic analysis provides the basis of comparison among different solutions. Core topics include the algorithmic techniques of divide-and-conquer, dynamic programming, greedy algorithms, approximation algorithms, and string matching as well as the analytical techniques of problem classification, asymptotic analysis, amortized analysis, and recurrence relations. Prerequisite: COIS 2020H and COIS-MATH 2600H. Recommended: COIS 3020H.