Computer Science 385
Design and Analysis of Algorithms

Spring 2018, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 4: Brute-Force Algorithms [HTML] [PDF], due before your lab meeting next week
  • Problem Set 2: [PDF] due in a week
  • Lab grading summaries sent last night
• Quiz back and quick recap
• Exhaustive search
  • traveling salesman
  • knapsack problem
  • assignment problem
• Recaps of other recent work

Terminology

• exhaustive search
• traveling salesman problem
• Hamiltonian circuit
• knapsack problem
• assignment problem