2021-2022 Academic Catalog 
    
    Nov 24, 2024  
2021-2022 Academic Catalog [ARCHIVED CATALOG]

CSCI 255 - Design and Analysis of Algorithms


This course will provide a rigorous introduction to the design and analysis of algorithms. It covers advanced data structures and algorithms, design techniques such as divide-and-conquer, dynamic programming, greedy algorithms, complete search and reduction, algorithm analysis including correctness proof, running time and memory space analysis, as well as tractability issues such as NP-Completeness. Additional topics may include randomized algorithms and approximation algorithms.  

Prerequisites: CSCI 160 , CSCI 180  and MATH 125   a grade of C- or better

Anticipated Terms Offered: Offered Periodically