Course Schedule and Catalog
Course Catalog - 2020-2021
COMP 682 - ALGORITHMS
Long Title: PRINCIPLES OF ALGORITHMS AND SOFTWARE AREA
Department: Computer Science
Grade Mode: Standard Letter
Language of Instruction: Taught in English
Course Type: Lecture
Credit Hours: 3
Restrictions:
Must be enrolled in one of the following Program(s):
Master of Comp Sci & Eng'g
Online Master Computer Science
Master of 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.