Design and analysis of computer algorithms. Correctness proofs and solution of recurrence relations. Design techniques; divide and conquer, greedy strategies, dynamic programming. Applications of techniques to problems from several disciplines. NP - completeness.

Prerequisites: Computer Science 130A.

4

Units

Letter

Grading

1, 2, 3

Passtime

None

Level Limit

Engineering

College
Unlocks CMPSC 134 CMPSC 174B CMPSC 230 CMPSC 235 CMPSC 180 CMPSC 231
These majors only cmpsc cmpen
LOKSHTANOV D
Daniel Lokshtanov
3.8
19 reviews
PHELP1448
F
09:00 AM - 09:50 AM
0 / 35 Closed

GIRV 1115
F
10:00 AM - 10:50 AM
1 / 35 Closed

GIRV 2128
F
11:00 AM - 11:50 AM
22 / 35

SH 1430
F
12:00 PM - 12:50 PM
1 / 35 Closed

PHELP2514
F
13:00 PM - 13:50 PM
1 / 35 Closed

See All
Winter 2024 . Vigoda E J
LSB 1001
T R
17:00 PM - 18:15 PM
Spring 2024 . Suri S
TD-W 1701
T R
15:30 PM - 16:45 PM
See All
CMPSC 130B Lokshtanov D Fall 2024 Total: 21
CMPSC 130B Lokshtanov D Spring 2023 Total: 73
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 6 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 2 Years 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 2 Years 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 2 Years 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
See All
CMPSC 130B
33 / 159 Enrolled
Data Structures and Algorithms II
T B A
T R
11:00 AM - 12:15 PM
39.1% A
CMPSC 110
39 / 50 Closed
Introduction to Research in Computer Science
Ziad Matni 4.0
M W
14:00 PM - 15:15 PM
96.2% A
CMPSC 111
114 / 150 Enrolled
Introduction to Computational Science
Frederic Gibou 4.0
M W
17:00 PM - 18:15 PM
71.9% A
CMPSC 130A
154 / 155 Closed
Data Structures and Algorithms I
Vigoda E J
M W
11:00 AM - 12:15 PM
51.7% A
CMPSC 138
94 / 147 Enrolled
Automata and Formal Languages
T B A
M W
12:30 PM - 13:45 PM
43.2% A
CMPSC 138
79 / 147 Enrolled
Automata and Formal Languages
Prabhanjan Ananth 3.6
M W
12:30 PM - 13:45 PM
43.2% A
CMPSC 153A
10 / 15 Enrolled
Hardware/Software Interface
Brian Donnelly 4.5 Forrest Brewer 3.4
M W
11:00 AM - 12:15 PM
51.5% A