Algorithms Design and Analysis - NMU Bulletin

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.