CS
422
Algorithms Design and Analysis
3 cr.
- Offered: Winter
- Prerequisites: CS 222 and either MA 161 or MA 271.
- Bulletin Year: 2017 - 2018 Undergraduate Bulletin | View the current NMU Catalog.
Overview of algorithm design strategies. Topics: asymptotic notation, induction, recurrence relations, sorting, searching, dynamic programming, greedy algorithms, number-theoretic algorithms, NP-completeness and complexity.