Sep 25, 2026  
2014-2015 EIU Graduate Catalog 
    
Catalog Navigation
  Catalog Home
  The University
  The Graduate School
  Administration
  Academic Calendars
  Admission Procedures
  Regulations & Requirements
  Expenses & Financial Aid
  Graduate Degree Programs
  Course Information
  Course Descriptions
  Continuing Education
  Campus Map
  Contact Information
  Graduate School Application
  Office of Study Abroad
  Residency Regulations
HELP
2014-2015 EIU Graduate Catalog [ARCHIVED CATALOG]

MAT 4880 - Design and Analysis of Algorithms

(3-0-3) Design paradigms of algorithms such as brute-force, exhaustive search, divide-and-conquer, backtracking, greedy approach and dynamic programming. Mathematical analysis of algorithms; P, NP, and NP-complete problems; heuristics, approximation algorithms, optimality.


Prerequisites & Notes
MAT 3870 or permission of instructor.


Credits: 3