2017-2018 Academic Catalog 
    
    Mar 28, 2024  
2017-2018 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, Algorithms, a grade of C- or better

Anticipated Terms Offered: Spring 2016