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 230 CMPSC 140 CMPSC 162 CMPSC 184 CMPSC 160 CMPSC 165A
These majors only cmpsc cmpen ee cptcs
LOKSHTANOV D
Daniel Lokshtanov
3.7
20 reviews
AI predicted, based on past grading trends of the course and instructor, class info, and 127 other factors
PHELP1425
F
09:00 AM - 09:50 AM
0 / 49

SH 1430
F
10:00 AM - 10:50 AM
0 / 49

GIRV 2128
F
11:00 AM - 11:50 AM
0 / 48

See All
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 Lokshtanov D Spring 2022 Total: 51
CMPSC 130A Lokshtanov D Winter 2021 Total: 95
See All
20
3.7
CMPSC130A . Lokshtanov D 5 Years Ago

Took during covid. there are no exams, only hw and programming assignments. hw is a bit hard but programming assignments are easy and can give you extra credit. He drops lowest assignment. I never went to lecture or section, got a B. his lectures are decent.

0 helpful 1 unhelpful
CMPSC130A . Lokshtanov D 5 Years Ago

Keep in mind this was taken during COVID but here is my experience. The entire grade consisted of 4 HW assignments, which were a bunch of questions often involving proofs, and 3 programming assignments. Programming assignments had option for extra credit and were challenging in a good way. Hw not as fun but not bad and they made me better at proofs

0 helpful 1 unhelpful
130B . Lokshtanov D 3 Months Ago

He's been giving himself ratings on here because no sane student could rate this positively, if negative ratings were possible, they'd be reserved for people like this. Very inhumane. Save yourself the trouble

0 helpful 0 unhelpful
CS130B . Lokshtanov D 1 Year, 4 Months Ago

Prof. Lokshtanov is a super engaging lecturer. His exams/homework are hard because the material is hard. He genuinely wants us to learn, so he avoids questions that test for memorization, which results in very complicated premises--most of the time I struggled with understanding the question. He's also caring and accessible through office hours.

0 helpful 0 unhelpful
130B . Lokshtanov D 1 Year, 4 Months Ago

I don't know why he's not rated higher. Incredibly good lecturer, really makes sure you actually understand the material. Homework was fair and tests were generously curved (and they weren't crazy hard or anything.) He made difficult concepts, like dynamic programming, seem simple.

0 helpful 0 unhelpful
CS130B . Lokshtanov D 2 Years Ago

Hardest class I've taken. He had no idea how hard to make the tests, since he's very smart and struggles to think down at our level. I did enjoy lectures, he was passionate and left me at a loss for words every time (I was lost). The few people who understood everything made sure to let everyone know they understood everything. Generous curve.

0 helpful 0 unhelpful
See all 20 reviews
CMPSC 110
0 / 50 Enrolled
Introduction to Research in Computer Science
Ziad Matni 4.1
T R
11:00 AM - 12:15 PM
CMPSC 111
0 / 147 Enrolled
Introduction to Computational Science
Frederic Gibou 4.0
M W
17:00 PM - 18:15 PM
CMPSC 134
0 / 30 Enrolled
Randomized Algorithms
Vigoda E J
T R
09:30 AM - 10:45 AM
CMPSC 138
0 / 97 Enrolled
Automata and Formal Languages
Tevfik Bultan 3.4
T R
12:30 PM - 13:45 PM
CMPSC 156
0 / 88 Enrolled
Advanced Applications Programming
Phill Conrad 4.5
T R
17:00 PM - 18:15 PM
CMPSC 160
0 / 100 Enrolled
Translation of Programming Languages
Yu Feng 2.7
M W
12:30 PM - 13:45 PM