Computer Science 385
Design and Analysis of Algorithms

Spring 2019, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 4: Brute-Force Algorithms, due before your lab meeting next week
  • Problem Set 2: [PDF] due in a week
  • Lab grading summaries sent last night
  • Quiz 1 return needs to be delayed for students with excused absences
  • Problem Set 1: [PDF] not yet fully graded
  • Monday: very short quiz with a few problems similar to those in questions 13, 14, 15, and 17 on Lab 3.
• Quick recap of some of Lab 3.
• Setting up a spreadsheet of results for the empirical study part of Lab 4: Brute-Force Algorithms
• Exhaustive search
  • assignment problem
  • in-class mini lab exercise
• Recaps of other recent work if time remains

Terminology

• assignment problem