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 cpsci ee
Ambuj Singh
2.4
27 reviews
PHELP1445
F
09:00 AM - 09:50 AM
20 / 35

PHELP2532
F
10:00 AM - 10:50 AM
35 / 35 Full

NH 1111
F
11:00 AM - 11:50 AM
35 / 35 Full

PHELP2514
F
12:00 PM - 12:50 PM
21 / 35

PHELP1444
F
13:00 PM - 13:50 PM
23 / 35

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 Singh A K Spring 2024 Total: 115
CMPSC 130A Singh A K Spring 2023 Total: 44
See All
27
2.4
CMPSC130A . 1 Year, 14 Days Ago

IDK why he's rated so low. He's a nice guy and a pretty good lecturer. Tests are hard, but based off lectures and homework. He also allows a cheat sheet and curves the class at the end. DSA can be hard because there's a lot of material, but he's a solid professor. Worst part was the 2 programming assignments which are very time consuming.

0 helpful 0 unhelpful
CMPSC130A . 1 Year, 15 Days Ago

Super nice Professor. You have to really pay attention in the lectures, because the hw/tests are often on the proofs that are covered in lecture. Really generous curve as well, 85 above was an A- or above. Ask lots of questions to the professor, he really enjoys academically motivated students.

0 helpful 0 unhelpful
CS130A . 1 Year, 15 Days Ago

He's just okay. His lectures and slides were just okay. He was pretty nice and seemed really passionate about what he was teaching. The homework and programming assignments really weren't that bad. Just be ready for the midterm and final. They were extremely hard, much more difficult than the reviews or the homework. Overall not as bad as I thought

0 helpful 0 unhelpful
CMPSC130A . 1 Year, 26 Days Ago

Please don't take this class unless you enjoy being miserable. Hw and programming assignments are fair except the last HW. He did throw a curveball for midterm where the practice was so much easier than the actual exam.

0 helpful 0 unhelpful
CMPSC130A . 1 Year, 11 Months Ago

His slides cover only few parts, so you must go to class. Projects and exams are extremely hard. You'll not get any ideas or tips of projects until you go to OH. Lowest grade I ever got.

0 helpful 0 unhelpful
CMPSC130A . 2 Years Ago

Low key he reminds me of my dad, but decent teacher.

0 helpful 0 unhelpful
See all 27 reviews
CMPSC 111
55 / 100 Enrolled
Introduction to Computational Science
Ziad Matni 4.0
M W
12:30 PM - 13:45 PM
71.9% A
CMPSC 130B
100 / 100 Full
Data Structures and Algorithms II
Subhash Suri 4.6
T R
15:30 PM - 16:45 PM
39.1% A
CMPSC 138
102 / 150 Enrolled
Automata and Formal Languages
T B A
T R
14:00 PM - 15:15 PM
43.2% A
CMPSC 138
150 / 150 Full
Automata and Formal Languages
Boyland P
T R
14:00 PM - 15:15 PM
43.2% A
CMPSC 154
100 / 100 Full
Computer Architecture
Jonathan Balkind 3.4
T R
17:00 PM - 18:15 PM
56.2% A
CMPSC 156
94 / 96 Closed
Advanced Applications Programming
Phill Conrad 4.5
T R
17:00 PM - 18:15 PM
97.6% A