UCSB CS / ECE Research Mentorship Program, connect with labs, PhD, and professor for research opportunities Apply Now
ACM Intern Applications now open! Want to get more involved in ACM? Apply Here!

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
30 / 30 Full

ILP 4101
F
10:00 AM - 10:50 AM
31 / 30 Full

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

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

ILP 3205
F
13:00 PM - 13:50 PM
30 / 30 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 Vigoda E J Winter 2024 Total: 120
CMPSC 130B Vigoda E J Winter 2023 Total: 128
CMPSC 111
0 / 150 Enrolled
Introduction to Computational Science
Ziad Matni 4.1
M W
14:00 PM - 15:15 PM
CMPSC 111
24 / 50 Enrolled
Introduction to Computational Science
Matni Z A
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 130A
39 / 100 Enrolled
Data Structures and Algorithms I
Singh A K
T R
11:00 AM - 12:15 PM
CMPSC 138
32 / 76 Enrolled
Automata and Formal Languages
Prabhanjan Ananth 3.6
T R
12:30 PM - 13:45 PM
CMPSC 154
61 / 120 Enrolled
Computer Architecture
Jonathan Balkind 3.5
M W
11:00 AM - 12:15 PM