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 180 CMPSC 231 CMPSC 174B
These majors only cmpsc cmpen
LOKSHTANOV D
Daniel Lokshtanov
17 reviews
Lecture
LSB 1001
T R
11:00 AM - 12:15 PM
21 / 159
Sections
PHELP1448
F
09:00 AM - 09:50 AM
1 / 35 Closed
GIRV 1115
F
10:00 AM - 10:50 AM
1 / 35 Closed
GIRV 2128
F
11:00 AM - 11:50 AM
12 / 35
SH 1430
F
12:00 PM - 12:50 PM
3 / 35
PHELP2514
F
13:00 PM - 13:50 PM
4 / 35
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 Spring 2023 Total: 73
CMPSC 130B Lokshtanov D Fall 2020 Total: 90
See All
CS130B . Lokshtanov D 1 Year, 6 Days 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, 16 Days 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, 24 Days 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, 27 Days 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
CMPSC 130A
144 / 147 Enrolled
Data Structures and Algorithms I
Vigoda E J
M W
11:00 AM - 12:15 PM
CMPSC 138
58 / 147 Enrolled
Automata and Formal Languages
Prabhanjan Ananth 3.5
M W
12:30 PM - 13:45 PM
CMPSC 180
42 / 100 Enrolled
Computer Graphics
Lingqi Yan 2.8
T R
09:30 AM - 10:45 AM
CMPSC 231
35 / 35 Full
Topics in Combinatorial Algorithms
Subhash Suri 4.9
T R
11:00 AM - 12:50 PM