Home ›
Academics ›
Colleges ›
College of Engineering and Natural Sciences ›
Departments and Schools ›
Department of Mathematical and Computer Sciences ›
CS Programs of Study ›
Graduate and Professional Programs ›
Master of Science in Computer Science ›
CS 7353
CS 7353 - Analysis of Algorithms
Design and analysis of efficient algorithms. Design techniques including recursion, divide-and-conquer, and dynamic programming. Applications include sorting, searching, dynamic structures, path finding, fast multiplication. Non-deterministic algorithms. Computationally hard problems. NP-completeness. Prerequisites: CS 2123, 3013.