Course Detail Information

Information Select the desired Level or Schedule Type to find available classes for the course.

CS 242 - Algorithms and Computing Theory

Prerequisite: A grade of "C" or better in CS 241, MAT 137, and MAT 131.

Course Description: Applications of abstraction and divide-and-conquer I computer science (hardware, software, theory); essential algorithms including searching, sorting, hashing and graphs, popular algorithms such as branch-and-bound, RSA and their applications; computing complexity and computability, NP-hard problems, NP-complete problems, and undecidable problems; and finite state automata vs. regular expressions.

Course Rotation: NYC: Fall and Spring. PLV: Spring.


4.000 Credit hours
4.000 Lecture hours

Levels: Undergraduate
Schedule Types: Lecture, Tutorial

Computer Science Department

Restrictions:
Must be enrolled in one of the following Levels:     
      Undergraduate

Prerequisites:
Undergraduate level CS 241 Minimum Grade of D