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: Pre-requisites: CMPSC 40 or MATH 8 with a grade of C or better; CMPSC 24 or CMPSC 9 with a grade of C or better; PSTAT 120A or ECE 139 (may be taken concurrently with CMPSC 130A); 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 165B CMPSC 174A CMPSC 230 CMPSC 160 CMPSC 165A
These majors only cmpsc cmpen ee
VIGODA E J
No info found
ARTS 1349
F
12:00 PM - 12:50 PM
38 / 38 Full

PHELP1508
F
13:00 PM - 13:50 PM
36 / 36 Full

SH 1430
F
14:00 PM - 14:50 PM
36 / 37

387 1015
F
15:00 PM - 15:50 PM
12 / 36

See All
Winter 2024 . Vigoda E J
PHELP3526
T R
12:30 PM - 13:45 PM
Fall 2024 . Vigoda E J
ILP 1101
M W
11:00 AM - 12:15 PM
See All
CMPSC 130A Vigoda E J Fall 2024 Total: 152
CMPSC 130A Vigoda E J Winter 2024 Total: 76
CMPSC 110
0 / 50 Enrolled
Introduction to Research in Computer Science
Ziad Matni 4.0
M W
14:00 PM - 15:15 PM
96.2% A
CMPSC 111
38 / 100 Enrolled
Introduction to Computational Science
Frederic Gibou 4.0
M W
17:00 PM - 18:15 PM
71.9% A
CMPSC 132
100 / 100 Full
Algorithms Engineering
Daniel Lokshtanov 3.8
T R
09:30 AM - 10:45 AM
CMPSC 138
46 / 97 Enrolled
Automata and Formal Languages
Tevfik Bultan 3.4
M W
11:00 AM - 12:15 PM
43.2% A
CMPSC 153A
15 / 15 Full
Hardware/Software Interface
Forrest Brewer 3.4
M W
11:00 AM - 12:15 PM
51.5% A
CMPSC 156
88 / 88 Full
Advanced Applications Programming
Phill Conrad 4.5
T R
17:00 PM - 18:15 PM
97.6% A