Apr 18, 2024  
2018-2019 Undergraduate Catalog 
2018-2019 Undergraduate Catalog [ARCHIVED CATALOG]

Add to Portfolio (opens a new window)

CIS 575 - Introduction to Algorithm Analysis

Credits: 3

An introduction to mathematical analysis of time- and space-complexity of algorithms, including worst-case, average-case, and amortized complexity. An examination of various algorithmic designs, such as greedy algorithms, divide-and-conquer algorithms, and dynamic programming algorithms. Techniques for proving correctness of algorithms.

Prerequisite: CIS 300, CIS 301, and MATH 510.

Typically Offered

UGE course

K-State 8
Empirical and Quantitative Reasoning

KSIS Course Search

Add to Portfolio (opens a new window)