Computer Science · Fall 2026, Winter 2027, Spring 2027, & Summer 2027

SDSU CS 660 — Algorithm Analysis Design

3.00 units 2 enrollment options

Algorithm design techniques. Approximation algorithms and reductions among NP-complete problems. Greedy and divide and conquer algorithms. Linear and dynamic programming. Graph algorithms and network flow. NP and computational interactability.

Course requirements

Prerequisites: CS 460.

CS 460.

Fall 2026 enrollment options

Seat status can change

Class #	Format	Status	Seats	Time	Location	Professor	RateMyProfessors
4118 Discussion	In person	Open	27 / 70	Tue/Thu 7:00 PM–8:15 PM	ENS 291	Hoa Vu	1.5/5 · 2 reviews Difficulty 5.0 · 0% take again

Spring 2027 enrollment options

Seat status can change

Class #	Format	Status	Seats	Time	Location	Professor	RateMyProfessors
8315 Discussion	In person	Open	0 / 60	Mon/Wed 4:00 PM–5:15 PM	HT 183	Hoa Vu	1.5/5 · 2 reviews Difficulty 5.0 · 0% take again

Browse all Computer Science courses