Computer Science 385
Design and Analysis of Algorithms

Spring 2025, Siena College

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
• Problem Set 2: [PDF] out
• I forgot the visualizations of the sorting algorithms on Friday (see links on Friday's page)!
• 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