 |
SJSU Catalog
CS 155
Introduction to the Design and Analysis of Algorithms
Description
Algorithm design techniques: dynamic programming, greedy algorithms, Euclidean and extended Euclidean algorithms, Discrete and Fast Fourier transforms. Analysis of algorithms, intractable problems and NP-completeness. Additional topics selected from: selection algorithms and adversary arguments, approximation algorithms, parallel algorithms, and randomized algorithms.
Prerequisite: CS 146 (with a grade of "C-" or better) or instructor consent.
Grading
Normal Grade Rules
Units
3
|
 |
 |
|
|
 |
Student Services Center One Washington Square San José, CA 95192 408.924.2550 Located in: SSC Contact Us
|
 |
|
|
|