Aug 18, 2022  
2021-2022 Academic Catalog 
    
2021-2022 Academic Catalog [Published Catalog]

Add to Portfolio (opens a new window)

CSCE 321/2202 - Analysis and Design of Algorithms (3 cr.)



Prerequisites
  (or concurrent) and  CSCE 1101 . Must be taken concurrently with CSCE 2203 .

Description
Analysis and complexity bounds of basic classes of algorithms. Basic algorithm design methodologies: Brute force, Transform and Conquer, Divide and conquer, and Greedy methods. Dynamic Programming, Backtracking and Branch and Bound methods. Applications to problems such as sorting and searching, traveling salesperson, knapsack, optimal merge patterns and graph algorithms. Introduction to the theory of complexity.

When Offered
Offered in fall and spring.



Add to Portfolio (opens a new window)