CSCI 423 Analysis of Algorithms

Techniques for designing algorithms and analyzing their efficiency are covered. Topics include "big-oh" analysis, divide-and-conquer, greedy method, efficient sorting and searching, graph algorithms, dynamic programming, and NP-completeness.

Credits

4 credit hours.

Prerequisite

CSCI 209 or MATH 436; either CSCI 212 or CSCI 212W, or CSCI 315; and MATH 212.

Offered

Fall (odd years), Spring.

General Education Category

Advanced Quantatitive/Scientific Reasoning