[CSCI 315] Algorithm Design and Analysis


The major classes of algorithms used across the diverse areas of computer science, including graph algorithms, pattern matching, graphical algorithms, parallel algorithms, encryption, and compression. General approaches to the design of algorithms, including divide-and-conquer, backtracking, dynamic programming, and transformation of problems. Further techniques for the analysis of the efficiency of algorithms. An introduction to the abstract classes of problems: P [solvable], NP and NP-Complete [solvable but intractable], and unsolvable problems.

Course Title

Algorithm Design and Analysis

Course Code

CSCI 315

Units

1

Prerequisites

Prerequisite: Computer Science 204 and Mathematics 160.

Frequency

Offered in odd years, spring semester.

This site uses cookies to improve your experience. Read our Web Privacy Policy for more information.

Got it! ×