Design and analysis of computer algorithms. Correctness proofs and solution of recurrence relations. Design techniques; divide and conquer, greedy strategies, dynamic programming. Applications of techniques to problems from several disciplines. NP - completeness.

Prerequisites: Computer Science 130A.

4

Units

Letter

Grading

1, 2, 3

Passtime

None

Level Limit

Engineering

College
Unlocks CMPSC 134 CMPSC 174B CMPSC 230 CMPSC 235 CMPSC 180 CMPSC 231
These majors only cpsci cmpsc cmpen
VIGODA E J
No info found
ILP 3105
F
11:00 AM - 11:50 AM
30 / 30 Full

ILP 3107
F
13:00 PM - 13:50 PM
29 / 30

ILP 3107
F
14:00 PM - 14:50 PM
29 / 30

PHELP1530
F
15:00 PM - 15:50 PM
29 / 30

ILP 4103
F
16:00 PM - 16:50 PM
15 / 30

See All
Spring 2024 . Suri S
TD-W 1701
T R
15:30 PM - 16:45 PM
Fall 2024 . T B A
LSB 1001
T R
11:00 AM - 12:15 PM
See All
CMPSC 130B Vigoda E J Winter 2024 Total: 120
CMPSC 130B Vigoda E J Winter 2023 Total: 128
CMPSC 111
103 / 100 Closed
Introduction to Computational Science
Ziad Matni 4.0
M W
12:30 PM - 13:45 PM
71.9% A
CMPSC 130A
88 / 80 Full
Data Structures and Algorithms I
Vigoda E J
T R
12:30 PM - 13:45 PM
51.7% A
CMPSC 140
35 / 70 Enrolled
Parallel Scientific Computing
Tao Yang 3.0
M W
09:30 AM - 10:45 AM
48.4% A
CMPSC 148
100 / 100 Closed
Computer Science Project
Tobias Hollerer 4.6
M W
14:00 PM - 15:15 PM
96.1% A
CMPSC 154
101 / 100 Full
Computer Architecture
Jonathan Balkind 3.4
M W
11:00 AM - 12:15 PM
56.2% A
CMPSC 156
95 / 96 Closed
Advanced Applications Programming
Chow S P
T R
17:00 PM - 18:15 PM
97.6% A