Data structures and applications with proofs of correctness and analysis. Hash tables, priority queues (heaps); balanced search trees. Graph traversal techniques and their applications.

Prerequisites: Computer Science 40 with a grade of C or better; Computer Science 32 with a grade of C or better; PSTAT 120A or ECE 139; open to computer science, computer engineering, and electrical engineering majors only.

4

Units

Letter

Grading

1, 2, 3

Passtime

None

Level Limit

Engineering

College
Unlocks CMPSC 130B CMPSC 160 CMPSC 165A CMPSC 171 CMPSC 184 CMPSC 165B
These majors only cmpsc cmpen cpsci ee
VIGODA E J
No info found
Lecture
ILP 1101
M W
11:00 AM - 12:15 PM
144 / 147
Sections
GIRV 1115
F
09:00 AM - 09:50 AM
36 / 36 Full
GIRV 1116
F
10:00 AM - 10:50 AM
36 / 37
GIRV 1119
F
11:00 AM - 11:50 AM
36 / 37
GIRV 1115
F
12:00 PM - 12:50 PM
36 / 37
Winter 2024 . Vigoda E J
PHELP3526
T R
12:30 PM - 13:45 PM
Spring 2024 . Singh A K
HFH 1104
T R
11:00 AM - 12:15 PM
See All
CMPSC 130A Vigoda E J Fall 2023 Total: 136
CMPSC 130A Vigoda E J Fall 2022 Total: 132
CMPSC 130B
21 / 159 Enrolled
Data Structures and Algorithms II
Daniel Lokshtanov 3.7
T R
11:00 AM - 12:15 PM
CMPSC 138
58 / 147 Enrolled
Automata and Formal Languages
Prabhanjan Ananth 3.5
M W
12:30 PM - 13:45 PM
CMPSC 156
88 / 88 Full
Advanced Applications Programming
Phill Conrad 5.0
T R
17:00 PM - 18:15 PM
CMPSC 160
29 / 100 Enrolled
Translation of Programming Languages
Tevfik Bultan 2.9
M W
11:00 AM - 12:15 PM
CMPSC 165A
131 / 150 Enrolled
Artificial Intelligence
Xifeng Yan 3.5
T R
12:30 PM - 13:45 PM
CMPSC 171
112 / 113 Enrolled
Distributed Systems
El Abbadi A
M W
09:30 AM - 10:45 AM