2019 - 2020 Undergraduate Bulletin

Courses

Course Description

CS 422 Algorithms Design and Analysis 3 cr.

  • Offered: Winter
  • Prerequisite: 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.

courses