Data structures and applications with proofs of correctness and analysis. Hash Tables, Priority Queues (heaps); Balanced Search Trees. Graph Traversal techniques and their applications.
4
UnitsLetter
Grading1, 2, 3
PasstimeNone
Level LimitEngineering
CollegeTook 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.
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
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
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.
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.
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.