Computer Science 385
Design and Analysis of Algorithms

Spring 2026, Siena University

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 2: METAL Data and Analysis status
• Problem Set 2: [PDF] out
• Wrapping up the Analysis Practice handout
• 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

• Sorting Algorithms Animations on toptal.com
  • Bubble Sort
  • Selection Sort