Course Catalog - 2019-2020

     

COMP 682 - ALGORITHMS

Long Title: PRINCIPLES OF ALGORITHMS AND SOFTWARE AREA
Department: Computer Science
Grade Mode: Standard Letter
Course Type: Lecture
Credit Hours: 3
Restrictions:
Must be enrolled in one of the following Program(s):
Online Master Computer Science
Must be enrolled in one of the following Level(s):
Graduate
Description: Algorithms are the recipes that underlie all computations executed by a computer. Designing new algorithms, proving their correctness, and analyzing their computational requirements are three foundational tasks in all areas of computer science. This course covers all these three aspects of algorithms. Topics covered include growth of functions, asymptotic notation and analysis, graphs and their properties, graph exploration, graph algorithms, greedy algorithms, divide-and-conquer algorithms, dynamic programming, NP-Completeness, and heuristic search algorithms.