Skip to main content

CPS 688

Advanced Algorithms

Algorithms with an engineering emphasis. Topics include algorithms with numbers, divide-and-conquer algorithms, decompositions of graphs, paths in graphs, greedy algorithms, dynamic programming, linear programming and reductions, NP- complete problems, coping with NP-completeness, quantum algorithms.
Weekly Contact: Lab:2 hrs. Lecture:3 hrs.
GPA Weight: 1.00
Course Count: 1.00
Billing Units: 1

Prerequisites

COE 428

Antirequisites

CPS 616

Co-Requisites

None

Custom Requisites

None

Mentioned in the Following Calendar Pages

*List may not include courses that are on a common table shared between programs.

Computer Science