Javascript is currently not supported, or is disabled by this browser. Please enable Javascript for full functionality.

B.S. in Actuarial Science

Otterbein University Course Catalogs

2015-2016 Undergraduate Catalog 
    
    Apr 30, 2024  
2015-2016 Undergraduate Catalog [Archived Catalog]

COMP 4500 - Algorithm Design and Analysis

Hours: 4
Lecture and Laboratory. Introduces formal techniques for the analysis of algorithmic complexity, both space and time. Algorithm design techniques, such as brute force, divide and conquer, dynamic programming, backtracking, etc., are explored. Advanced algorithms and data structures are introduced. The concept of computational complexity is discussed by way of the theory of NP-completeness.
 
Prerequisites: COMP 2100 and MATH 1700.