Computer Science 385
Design and Analysis of Algorithms

Spring 2026, Siena University

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 2: METAL Data and Analysis Practice - hope everyone's about done, don't forget to tag me when you reach checkpoints
  • Computers in lab again tomorrow, Matthews is subbing
  • Big push this week to complete Problem Set 2: [PDF] by Friday
• Exam 1 is next Tuesday!
  • during regular lab meetings
  • see ground rules and topics and practice questions on the handout
  • anyone wishing/needing to take the exam at ASC, make arrangements right away
  • reference solutions to the practice questions will be made available later this week
• Brute-force algorithms
  • exhaustive search
    • traveling salesman
    • knapsack problem
    • assignment problem

Terminology

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

Examples

• 8-point TSP near Siena
• 16-point TSP near Siena