Computer Science 385
Design and Analysis of Algorithms
Spring 2025, Siena College
Lecture 8: Brute-Force Algorithms
Date: Friday, February 7, 2025
Agenda
- Announcements
- Lab 2: METAL Data and Analysis status
- Please volunteer for the high school programming contest!
- Note: my math was actually fine on the UniqueElements
example in the recent packet
- Brute-force algorithms
- sorting: bubble sort and selection sort
- sequential search
- string matching
Terminology
- brute-force algorithms
- sorting
- bubble sort
- selection sort
- string matching, pattern/substring, test
Links