Computer Science 385
Design and Analysis of Algorithms
Spring 2024, Siena College
Lecture 8: Brute-Force Algorithms
Date: Friday, February 2, 2024
Agenda
- Announcements
- Problem Set 1: [PDF] due this afternoon! Please hand in
a paper copy of the written questions
- Extra office hours this afternoon 2-4 to help you wrap it up
- Lab 2: METAL Data and Analysis
Practice due before your labs next week
- Expect Problem Set 2 to come out on Monday and you will have
1 week again
- Short quiz in lab, Wednesday, February 7. Asymptotic
analysis math: one definition, a couple of limits.
- A bit more about what you need to do for the METAL portion of
Lab 2: METAL Data and Analysis Practice
- 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