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.
4
UnitsLetter
Grading1, 2, 3
PasstimeNone
Level LimitEngineering
CollegeProgramming assignment 1 was the worst experience I've had my entire time at UCSB. Don't pass a test case on kattis and you're stuck for days trying to find what went wrong and why. Sometimes TAs respond on Piazza and give you hints on why your algorithm isn't working but don't count on it. One mistake and you don't get past test case 2. Good luck.
Professor Suri is one of the best professors in the cs department. His lecture slides are concise and to the point. If you attend lectures and understand every algorithm/concept in it you'll do really well on the exams. There are 2 programming assignments 2 midterms and 1 final that count for your grade.
One of the best professors I've had at UCSB. While this was the most challenging class I've taken so far, it was quite rewarding. Suri really makes you think, so I highly recommend going to lectures as well as spending a descent amount of time outside of class going over material and working on the homeworks.
I like Suri. His grading is fair, he gives 2-3 weeks for assignments, presents the material well, and is clearly very interested/enthusiastic about lecture content. Brings up computer science trivia once in a while. DO NOT forget a deadline, his due dates are non-negotiable. I forgot when homework #1 was due and I'm still kicking myself.
After becoming accustomed to the professor's lecturing, I quickly fell in love with the material. Some of the homework is very difficult, but his exams and projects are beyond fair. He really wants you to think and learn from the homework. If you put in the time, you will learn a ton from this class.
Excellent. Very clear and you can tell he's passionate about teaching. Material isn't exactly easy but he does your best to help you understand it. Programming assignments were easy. Tests and written assignments were challenging but he grades very fairly. Strongly recommend him for both 130A-B.