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 cmpsc cmpen
T B A
No info found
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 Suri S Winter 2025 Total: 148
CMPSC 130B Lokshtanov D Fall 2024 Total: 21
See All
CMPSC 130B
25 / 159 Enrolled
Data Structures and Algorithms II
Daniel Lokshtanov 3.8
T R
11:00 AM - 12:15 PM
39.1% A
CMPSC 110
39 / 50 Closed
Introduction to Research in Computer Science
Ziad Matni 4.0
M W
14:00 PM - 15:15 PM
96.2% A
CMPSC 111
114 / 150 Enrolled
Introduction to Computational Science
Frederic Gibou 4.0
M W
17:00 PM - 18:15 PM
71.9% A
CMPSC 130A
154 / 155 Closed
Data Structures and Algorithms I
Vigoda E J
M W
11:00 AM - 12:15 PM
51.7% A
CMPSC 138
94 / 147 Enrolled
Automata and Formal Languages
T B A
M W
12:30 PM - 13:45 PM
43.2% A
CMPSC 138
79 / 147 Enrolled
Automata and Formal Languages
Prabhanjan Ananth 3.6
M W
12:30 PM - 13:45 PM
43.2% A
CMPSC 153A
10 / 15 Enrolled
Hardware/Software Interface
Brian Donnelly 4.5 Forrest Brewer 3.4
M W
11:00 AM - 12:15 PM
51.5% A