Help

Course Information

THEORY OF ALGORITHMS (COMP 422)

Term: 2005-2006 Spring Semester

Description

COMP 422. THEORY OF ALGORITHMS. Topics include fundamental techniques for designing efficient algorithms and basic mathematical methods for analyzing their performance; paradigms for algorithm design; divide-and-conquer, greedy methods, graph search techniques, dynamic programming; design of efficient data structures, and analysis of the running time and space requirements of algorithms in the worst and average cases. Prerequisite: Computer Science 222 and Mathematics 213. Fall semester only, three hours.