Dec 10, 2024  
OHIO University Undergraduate Catalog 2016-17 
    
Catalog Navigation
  Catalog Home
  Vision, Mission, and History
  Diversity Commitment
  Academic Calendar
  Academic Policies
  Admissions
  Fees and Financial Aid
  General Education Requirements
  General Information
  Graduation Requirements – Universitywide
  Arts and Sciences
  Business
  Communication
  Education
  Engineering and Technology
  Fine Arts
  Health Sciences and Professions
  Honors Tutorial
  International Studies
  University College
  eCampus
  Regional Higher Education
  Course Descriptions
  Course Information
  Curricula – Certificates, Major Programs, Minors
  Departments and Schools
  Faculty
  Major, Minor, and Certificate Codes
  Abbreviations
  University Contacts
  Notice of Non-Discrimination
  Copyright and Disclaimer
  My Portfolio
HELP
OHIO University Undergraduate Catalog 2016-17 [Archived Catalog]

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

CS 4040 - Design and Analysis of Algorithms

Introduces modern study of computer algorithms. Topics include correctness of algorithms, analysis of iterative and recursive algorithms, worst-case, best-case, average-case, and amortized behavior, design of algorithms, divide and conquer algorithms, the greedy method, graph searching, and dynamic programming techniques. Selected additional topics may include computational geometry or NP-completeness.

Requisites: CS 3610
Credit Hours: 3.0
Repeat/Retake Information: May be retaken two times excluding withdrawals, but only last course taken counts.
Lecture/Lab Hours: 3.0 lecture
Eligible grades: A-F,WP,WF,FN,FS,AU,I


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