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 180 CMPSC 231 CMPSC 267
These majors only cmpsc cmpen cptcs
SINGH A K
No info found
GIRV 2128
F
09:00 AM - 09:50 AM
0 / 38 Closed

NH 1109
F
10:00 AM - 10:50 AM
36 / 37

ELLSN2626
F
11:00 AM - 11:50 AM
35 / 38

PHELP1508
F
12:00 PM - 12:50 PM
37 / 37 Full

See All
Winter 2024 . Vigoda E J
LSB 1001
T R
17:00 PM - 18:15 PM
Spring 2024 . Suri S
TD-W 1701
T R
15:30 PM - 16:45 PM
See All
CMPSC 130B Singh A K Winter 2021 Total: 34
CMPSC 130B Singh A K Spring 2020 Total: 43
CMPSC 111
41 / 147 Enrolled
Introduction to Computational Science
Ziad Matni 4.0
M W
12:30 PM - 13:45 PM
70.0% A
CMPSC 130A
80 / 150 Enrolled
Data Structures and Algorithms I
Nasir N
T R
09:30 AM - 10:45 AM
50.1% A
CMPSC 134
42 / 42 Full
Randomized Algorithms
Vigoda E J
M W
14:00 PM - 15:15 PM
CMPSC 138
57 / 150 Enrolled
Automata and Formal Languages
Amr El Abbadi 4.3
M W
09:30 AM - 10:45 AM
42.6% A
CMPSC 154
105 / 150 Enrolled
Computer Architecture
Jonathan Balkind 3.4
T R
14:00 PM - 15:15 PM
54.3% A
CMPSC 156
96 / 96 Full
Advanced Applications Programming
Phill Conrad 4.5
T R
17:00 PM - 18:15 PM
97.6% A