4 Units, Lecture, 3 hours; discussion, 1 hour. Prerequisite(s): CS 141; MATH 031 or MATH 131. The study of efficient algorithm design techniques for combinatorial optimization problems. Topics include shortest paths, minimum spanning trees, network flows, maximum matchings, stable matchings, linear programming, duality, two-person games, algorithmic techniques for integer programming problems, NP-completeness, and approximation algorithms.
9 terms
Other grades
University of California, Riverside
CS 145 at UCR: average GPA 3.31 across 243 students. Grade distribution by term. 4 Units, Lecture, 3 hours; discussion, 1 hour. Prerequisite(s): CS 141; MATH…
Average GPA: 3.31
Grade distribution records: 243 students across 9 terms.
| Grade | Students | Percent |
|---|---|---|
| A+ | 2 | 0.8% |
| A | 35 | 14.4% |
| A- | 70 | 28.8% |
| B+ | 46 | 18.9% |
| B | 42 | 17.3% |
| B- | 23 | 9.5% |
| C+ | 5 | 2.1% |
| C | 7 | 2.9% |
| D | 1 | 0.4% |
| F | 3 | 1.2% |
| S | 1 | 0.4% |
| W | 8 | 3.3% |
Based on 243 student grade records across 9 terms and 2 professors.
Related topic in CS
Related topic in CS
Related topic in CS
Related topic in CS
Also in CS
Also in CS
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