Algorithms Design and Analysis

CS 422 Algorithms Design and Analysis 3 cr.

Offered: Winter
Prerequisites: CS 222 and MA 161 or MA 271.
Bulletin Year: 2007 - 2008 Undergraduate Bulletin | View the current NMU Catalog.

Overview of algorithm design strategies. Topics: O-notation, induction, recurrence relations, sorting, searching, dynamic programming, greedy algorithms, number-theoretic algorithms, NP-completeness. Notes:

Required for the computer science major.

Algorithms Design and Analysis - NMU Bulletin