Computer Science 385
Design and Analysis of Algorithms

Spring 2018, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 3: Algorithm Analysis Practice, due before your lab meeting tomorrow or Wednesday
  • Please bring laptops to lab this week
• Problem Set 2: [PDF] out
• Brute force algorithms
  • convex hulls
• Quiz

Terminology

• convex hull
• extreme points
• exhaustive search

Examples

• BruteForceConvexHull