Jan 30, 2025  
2015-2016 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  Courses
  Programs
  Schools/Colleges and Departments
  About the Catalog
  About the University
  Academic Advising
  All-University Regulations
  Auxiliary Services and Facilities
  Calendar
  Degrees & Certificates Offered
  Disclosures
  Enrollment
  Glossary and Abbreviations
  Grades
  International Programs
  K-State Athletics
  K-State Research and Extension
  Outreach
  Research Facilities and Centers
  Services for Students
  Student Financial Assistance
  Support Services
  Tuition and Fees
  Undergraduate Admission
  University Faculty
  General Education: K-State 8
  General Education: UGE
  Archived Catalogs
  Catalog Updates
  KSIS
  K-State Libraries
  K-State Online
  Webmail
  My Portfolio
HELP
2015-2016 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.

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

When Offered
Spring

UGE course
No

K-State 8
Empirical and Quantitative Reasoning


KSIS Course Search



Add to Portfolio (opens a new window)