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
CollegeOverall pretty good lecturer and goes over the concepts well. The homework was just multiple choice questions and were pretty easy but didn't prepare you well for the exams. Both midterms and finals were pretty difficult and conceptual. Mostly had yes/no true/false questions with justifications which I did not like because you could get a 0.
Programming 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.