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 231 CMPSC 180 CMPSC 174B
These majors only cmpsc cmpen
T B A
No info found

Lecture

LSB 1001
T R
11:00 AM - 12:15 PM
33 / 159
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 Suri S Spring 2024 Total: 74
CMPSC 130B Vigoda E J Winter 2024 Total: 120
See All
CMPSC 130B
32 / 159 Enrolled
Data Structures and Algorithms II
Daniel Lokshtanov 3.7
T R
11:00 AM - 12:15 PM
CMPSC 110
0 / 50 Closed
Introduction to Research in Computer Science
Ziad Matni 4.0
M W
14:00 PM - 15:15 PM
CMPSC 111
108 / 150 Enrolled
Introduction to Computational Science
Frederic Gibou 4.0
M W
17:00 PM - 18:15 PM
CMPSC 130A
153 / 155 Enrolled
Data Structures and Algorithms I
Vigoda E J
M W
11:00 AM - 12:15 PM
CMPSC 138
96 / 147 Enrolled
Automata and Formal Languages
Prabhanjan Ananth 3.5
M W
12:30 PM - 13:45 PM
CMPSC 138
94 / 147 Enrolled
Automata and Formal Languages
T B A
M W
12:30 PM - 13:45 PM
CMPSC 153A
200 / 200 Full
Hardware/Software Interface
Brian Donnelly 4.6 Forrest Brewer 3.4
M W
12:30 PM - 13:45 PM