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

Mentioned in the Following Calendar Pages
*List may not include courses that are on a common table shared between programs.
- COE 70A/B - Computer Engineering Capstone Design
- Computer Engineering
- Minor in Computer Science