Nov 23, 2024  
2022-2024 Undergraduate Catalog 
    
Catalog Navigation
  Catalog Home
  About MSU
  Academic Affairs
  Enrollment Management and Student Success
  Finance and Administration
  Student Affairs
  Academic Calendar
  Tuition and Fees
  Undergraduate Programs
  Course Descriptions
  The General Education Program
  College of Liberal Arts
  School of Global Journalism and Communication
  School of Architecture and Planning
  Earl G. Graves School of Business and Management
  School of Community Health and Policy
  School of Computer, Mathematical, and Natural Sciences
  School of Education and Urban Studies
  Clarence M. Mitchell School of Engineering
  School of Social Work
  Administrators of the University
  Faculty of Instruction
  Professors Emeriti
  Veteran’s Appendix
  Transfer Appendix
  Campus Map
  My Portfolio
HELP
2022-2024 Undergraduate Catalog [ARCHIVED CATALOG]

Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)

COSC 320 - Algorithm Design and Analysis

3 credits
3 lecture hours.

A single algorithmic improvement can win over a decade of incremental hardware updates.  This course focuses on concepts of algorithm design and methods of analysis.  Topics include, asymptotic complexity, completeness and correctness, divide and conquer, dynamic programming, greedy algorithms, amortized analysis, graph algorithms, branch and bound, approximation algorithms and heuristics, np-hard, and np-complete problems.

Prerequisite(s) COSC 220  and COSC 281  completed with grades of “C” or higher
Offered (AS NEEDED)


Facebook this Page (opens a new window)
Tweet this Page (opens a new window)
Add to Portfolio (opens a new window)