Apr 19, 2024  
2017-2018 Undergraduate and Graduate Academic Catalog 
    
2017-2018 Undergraduate and Graduate Academic Catalog [ARCHIVED CATALOG]

Add to Catalog (opens a new window)

CMPS 340 - Design and Analysis of Algorithms


3 Credit(s). 0 Hour(s) Lab. 3 Hour(s) Lecture.

Algorithm analysis and asymptotic notation. Advanced data structures analysis. Design and analysis of: divide-and-conquer algorithms, dynamic programming, greedy algorithms, and amortized analysis; multithreaded algorithms, linear programming, number-theoretic algorithms, computational geometry and approximation algorithms.

Prereq: CMPS 261  and MATH 270  both with a grade of “C” or better



Add to Catalog (opens a new window)