CS 155

Introduction to the Design and Analysis of Algorithms

3credits
About this course

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); Allowed Majors: Computer Science, Data Science, Computer Science and Linguistics, Applied and Computational Mathematics or Software Engineering; or instructor consent.

All available terms

10 terms

Avg. GPA
3.03
Grades
233
More course details

San Jose State University

CS 155 at SJSU: average GPA 3.03 across 233 students. Grade distribution by term. Algorithm design techniques: dynamic programming, greedy algorithms…

Average GPA: 3.03

Grade distribution records: 233 students across 10 terms.

Grade distribution

GradeStudentsPercent
A+239.9%
A6929.6%
A-219.0%
B+104.3%
B2510.7%
B-177.3%
C+114.7%
C187.7%
C-187.7%
D+41.7%
D73.0%
D-31.3%
F73.0%

Based on 233 student grade records across 10 terms and 5 professors.

Instructors

Related courses

The course page is taking longer to load. This summary is still available.

We could not load the full course details. This summary is still available.

Still loading. This can take a moment on a slow connection.

Loading My Class Grades