Skip to Main Content
You are now in the main content area

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

Co-Requisites

None

Antirequisites

CPS 616

Custom Requisites

None

Mentioned in the Following Calendar Pages

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