Feb 05, 2025  
2008-2009 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  About the Catalog
  About the University
  Calendar
  Glossary and Abbreviations
  Undergraduate Admission
  Academic Advising
  Enrollment
  Tuition and Fees
  Grades
  Undergraduate Degrees
  All-University Regulations
  Auxiliary Services and Facilities
  Student Financial Assistance
  Services for Students
  Support Services
  Research Facilities and Centers
  International Programs
  Intercollegiate Athletics
  K-State Research and Extension
  Outreach
  University Faculty
  Colleges and Departments
  Courses
  Programs
  Archived Catalogs
  Online Catalog Tutorial
  iSIS
  K-State Online
  Webmail
  My Portfolio
HELP
2008-2009 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-andconquer algorithms, and dynamic programming algorithms. Techniques for proving correctness of algorithms.

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

When Offered
II


KSIS Course Search



Add to Portfolio (opens a new window)