The page uses Browser Access Keys to help with keyboard navigation. Click to learn moreSkip to Navigation

Different browsers use different keystrokes to activate accesskey shortcuts. Please reference the following list to use access keys on your system.

Alt and the accesskey, for Internet Explorer on Windows
Shift and Alt and the accesskey, for Firefox on Windows
Shift and Esc and the accesskey, for Windows or Mac
Ctrl and the accesskey, for the following browsers on a Mac: Internet Explorer 5.2, Safari 1.2, Firefox, Mozilla, Netscape 6+.

We use the following access keys on our gateway

n Skip to Navigation
k Accesskeys description
h Help
    Kansas State University
   
 
  Sep 22, 2017
 
 
    
2017-2018 Undergraduate Catalog
[Add to Portfolio]

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.

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

Typically Offered
Spring

UGE course
No

K-State 8
Empirical and Quantitative Reasoning


View course scheduling information for Summer 2017, if available.

View course scheduling information for Fall 2017, if available.




[Add to Portfolio]