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 235
These majors only cmpsc cmpen cptcs
VIGODA E J
No info found
ILP 3103
F
09:00 AM - 09:50 AM
0 / 30

ILP 4101
F
10:00 AM - 10:50 AM
0 / 30

ILP 3316
F
11:00 AM - 11:50 AM
0 / 30

ILP 3205
F
12:00 PM - 12:50 PM
0 / 30

ILP 3205
F
13:00 PM - 13:50 PM
0 / 30

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 Vigoda E J Winter 2024 Total: 120
CMPSC 130B Vigoda E J Winter 2023 Total: 128
CMPSC 99
0 / 0 Full
Independent Studies in Computer Science
T B A
CMPSC 111
0 / 150 Enrolled
Introduction to Computational Science
Ziad Matni 4.1
M W
14:00 PM - 15:15 PM
CMPSC 130A
0 / 150 Enrolled
Data Structures and Algorithms I
Ambuj Singh 2.4
T R
11:00 AM - 12:15 PM
CMPSC 138
0 / 150 Enrolled
Automata and Formal Languages
Prabhanjan Ananth 3.6
T R
12:30 PM - 13:45 PM
CMPSC 154
0 / 120 Enrolled
Computer Architecture
Jonathan Balkind 3.5
M W
11:00 AM - 12:15 PM
CMPSC 156
0 / 96 Enrolled
Advanced Applications Programming
Phill Conrad 4.5
T R
17:00 PM - 18:15 PM