CS 137: Algorithm Analysis

This is an unmaintained archive of an old course, so information may be out of date and some site functionality may be broken.

Instructor

Instructor

Titus Klinge
Assistant Professor
Drake University

Course Information

Title: CS 137: Algorithm Analysis
Term: Fall 2021
Room: 301 Collier-Scripps Hall
Time: MW 9:30–10:45am

Course Description

This course focuses on analyzing the correctness and efficiency of algorithms using methods that are mathematically rigorous. Various approaches to the development of algorithms will be examined such as divide-and-conquer, dynamic programming, greedy techniques, and backtracking. Complexity classes such as P and NP will also be introduced.