Feb 19, 2025  
OHIO University Undergraduate Catalog 2009-10 
    
OHIO University Undergraduate Catalog 2009-10 [Archived Catalog]

Add to Portfolio (opens a new window)

C S 404 - Design and Analysis of Algorithms


The course provides an introduction to the modern study of computer algorithms. Topics include correctness of algorithms, analysis of iterative and recursive algorithms, worst-case, best-case, and average-case 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.
Prerequisites: C S 361

Credit Hours: 5
Repeat/Retake Information: May be retaken three times excluding withdrawals, but only last course taken counts.



Add to Portfolio (opens a new window)