| |
Mar 07, 2026
|
|
|
|
|
2024-2025 Undergraduate Catalog [ARCHIVED CATALOG]
|
CS 422 - Algorithms Design and Analysis
Offered Fall: No Offered Winter: Yes Offered Summer: No Offered Other: No
3 Credits
Hours (Lecture - Discussion - Lab): 3-0-0
Prerequisites: CS 222 and MA 161 .
Overview of algorithm design strategies. Topics: asymptotic notation, induction, recurrence relations, sorting, searching, dynamic programming, greedy algorithms, number-theoretic algorithms, NP-completeness and complexity.
|
|