Search
Thunder Bay • Orillia

Type C: Engineering, Mathematical and Natural Sciences - Algorithm Design and Analysis

Computer Science 4433 Algorithm Design and Analysis
Design of algorithms and analysis of required time and space resources for execution. Lower bounds for resource requirements. Problems in arithmetic, order statistics, set manipulation, string matching, graph theory. Polynomial time, P, and non-deterministic polynomial time, NP, computable algorithms. NP complete problems.
Credit Weight: 0.5
Prerequisite(s): Computer Science 2412 and Mathematics 1271
Offering: 0-0; 3-0
Course Classifications: Type C: Engineering, Mathematical and Natural Sciences