Computer Science 385
Design and Analysis of Algorithms
Spring 2026, Siena University
Lecture 9: Brute Force/Exhaustive Search
Date: Monday, February 9, 2026
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