Computer Science 385
Design and Analysis of Algorithms
Spring 2019, Siena College
Lecture 9: Brute Force and Exhaustive Search; Quiz 1
Date: Monday, February 4, 2019
Agenda
- Announcements
- Lab 3: Algorithm Analysis Practice, due before your lab meeting this week
- Please being laptops to lab this week
- Problem Set 2: [PDF] out
- Brute-force algorithms
- finish up in-class exercise: Levitin Exercise 3.1.4, p. 102
- exhaustive search
- traveling salesman
- knapsack problem
- Quiz 1
Terminology
- exhaustive search
- traveling salesman problem
- Hamiltonian circuit
- knapsack problem