Algorithms and lower bound techniques in computational geometry; decision tree models of computation; geometric searching; point location and range search; convex hull and maxima of a point set; proximity algorithms; geometric intersections.
4
UnitsLetter
Grading1, 2, 3
PasstimeNone
Level LimitEngineering
CollegeOne of the best profs I've had at UCSB! Lectures and explanations are very organized and clear. He makes even the most difficult material interesting and easy to understand. He really knows his stuff! Friendly and willing to help. HW/tests aren't super easy, but they do challenge you and test your knowledge.
This class is pretty difficult but Suri is a good lecturer and curves the class at the end. If you complete all the assignments, go to section, and put in a moderate amount of effort you should be fine. I did horribly on the midterm, average on the final, and still finished with a B.
Overall 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.
Prof. Suri is one of the best profs to have, his lectures are clear and easy to follow. As long as you can understand what is going on and do the "quizzes" well, with a bit more studying and questioning, you're ready for the midterm and final.