Applying theoretical knowledge about algorithms, data structures, and complexity to performing the complete process of analyzing a computational problem, estimating the running time of suggested solutions, and implementing an effective and correct program for the computational problem.

No Prerequisites

4

Units

Letter

Grading

1, 2, 3

Passtime

None

Level Limit

Engineering

College
These majors only cmpsc cmpen cmpcs
LOKSHTANOV D
Daniel Lokshtanov
3.8
19 reviews
NH 1105
W
14:00 PM - 14:50 PM
25 / 25 Full

GIRV 2128
W
15:00 PM - 15:50 PM
25 / 25 Full

387 1011
W
16:00 PM - 16:50 PM
25 / 25 Full

387 1011
W
17:00 PM - 17:50 PM
25 / 25 Full

See All
19
3.8
CS130B . Lokshtanov D 5 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 5 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 1 Year, 11 Months 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
CS130B . Lokshtanov D 1 Year, 11 Months Ago

He's a passionate lecturer that's for sure. But that's really as far of credit as I can give him. Most times I felt I was learning significantly better from just youtube videos. Not the best at making his lectures easy to regurgitate. Doesn't provide much if any resources besides "go read the textbook". Doesn't post any notes. Best to avoid.

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

Lectures are super thorough and you can tell he really loves teaching algorithms. You have to make sure you're ready to understand and paying 100% attention during lectures though because if you get distracted even for a few minutes, you will be completely lost. Exams are really hard but very good prep for CS internships and interviews.

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

Prof is super knowledgable about subject, but bad at explaining concepts to those seeing them for the first time. Lecture material not provided outside of class, and exam questions are confusing.

3 helpful 0 unhelpful
See all 19 reviews
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 130A
122 / 147 Enrolled
Data Structures and Algorithms I
Vigoda E J
M W
12:30 PM - 13:45 PM
51.7% A
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