Computer Science 385
Design and Analysis of Algorithms

Spring 2018, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Happy Groundhog Day!
  • Problem Set 1: [HTML] [PDF] due now (through GitHub), late clock starts at noon
  • Lab 3: Algorithm Analysis Practice, due before your lab meeting next week
  • Expect Problem Set 2 to come out on Monday
• Quiz Monday: pencil and paper, you will be asked to write a couple short methods for the graph data structures we've been working with, and to answer a few short questions about those graph structures
• Quick Lab 2: Introduction to METAL Graph Data recap
• Analyzing non-recursive algorithms
• Brute-force algorithms
  • sorting: bubble sort and selection sort
  • string matching
  • closest pairs

Terminology

• brute-force algorithms
• sorting
• bubble sort
• selection sort
• string matching, pattern/substring, test
• closest pairs

Links

• Bubble Sort at Sorting Algorithm Animations
• Selection Sort at Sorting Algorithm Animations