Computer Science 385
Design and Analysis of Algorithms

Spring 2019, Siena College

Home     Syllabus     Schedule

Agenda

• Announcements
  • Lab 4: Brute-Force Algorithms submissions will accepted through today
  • Problem Set 2: [PDF]
    • due at 4:00 today, all in hard copy except the programming task which must be committed and pushed to GitHub
    • regular late penalties over the weekend, but hard cutoff Monday at the start of class when we'll go over some of the problems and sample solutions will be released
  • Lab 5: Graph Traversals, is just due before you go for Winter Break (Friday, February 22)
  • Exam 1 next Tuesday: handout with information and practice questions
• Quiz 2 quick recap
• Analyzing recursive algorithms with recurrences
  • our approach: backward substitution
  • changing variables when problem sizes are divided