2013-2014 Undergraduate and Graduate Catalog (without addenda) 
    
    Sep 27, 2024  
2013-2014 Undergraduate and Graduate Catalog (without addenda) [ARCHIVED CATALOG]

CS 3413 Design and Analysis of Algorithms

3 Credits
This course covers fundamental principles of the design and analysis of algorithms. Topics include asymptotic notation, recurrences, randomized algorithms, sorting and selection, balanced binary search trees, augmented data structures, advanced data structures, algorithms on strings, graph algorithms, geometric algorithms, greedy algorithms, dynamic programming and NP completeness.

Prerequisite(s): CS 2134  (C- or better) and MA 2312 /MA 2322 .
Weekly Lecture Hours: 3 | Weekly Lab Hours: 0 | Weekly Recitation Hours: 0