Nov 04, 2024  
2024-2025 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  About K-State
  University Leadership
  Kansas Board of Regents
  University Department Heads & Administrators
  Campuses
  Statements and Disclosures
  Governance and Faculty
  Academic Calendars
  All-University Regulations
  Academic Policies and Procedures
  General Education: K-State Core
  General Education: K-State Core Elementary Education PK-6
  Tuition and Fees
  Student Financial Assistance
  Glossary and Abbreviations
  K-State Course Search
  Course Description Key
  Courses
  Colleges and Departments
  Degrees and Certificates Offered
  Academic Degree Maps
  Accelerated Degree Programs
  Online Programs
  Archived KSU Catalogs
  K-State Research and Extension
  Research Facilities and Centers
  Academic Advising
  International Programs
  Services for Students
  Support Services
  Undergraduate Admission
  KSIS
  Auxiliary Services and Facilities
  K-State Athletics
  K-State Libraries
  Webmail
  My Portfolio
HELP
2024-2025 Undergraduate 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.

Repeat for Credit
N

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

Typically Offered
Spring


KSIS Course Search



Add to Portfolio (opens a new window)