Mar 07, 2021  
ARCHIVED 2015-16 SA&S Crete Campus Catalog 
ARCHIVED 2015-16 SA&S Crete Campus Catalog [ARCHIVED CATALOG]

IST 314 - Design and Analysis of Algorithms (3)

Students will apply combinatorial mathematics, studied throughout the course, to the application of complexity theory, searching and sorting, and techniques of algorithm design (including greedy, divide and conquer, dynamic programming, and backtracking methods) in designing algorithms to solve problems. Upon completion of this course, the student will be able to design algorithms applying these techniques and be able to analyze the efficiency of these algorithms.

Prerequisite: IST 246 , MTH 250 .
Offered even spring terms.