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.
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.
Professor Suri is the best professor I've had so far. He goes through all material in lecture thoroughly but also does not dwell on things for too long. His tests are challenging but fair, following the curriculum which he covers. His programming assignments are very difficult, but office hours are helpful. But get started early, they take forever.