Computer Science 385
Design and Analysis of Algorithms
Spring 2018, Siena College
Lecture 11: Review; Decrease and Conquer Wrapup
Date: Monday, February 19, 2018
Agenda
- Announcements
- Reminder: no labs this week due to the evening exam
- Lab 5: Graph Traversals [HTML] [PDF], due before tomorrow's exam (ideally sooner)
- Tuesday evening's Exam 1
- much info on last week's lecture pages
- very important to spend some time making high-quality
reference sheets - one 8.5 ×11" sheet, double-sided,
handwritten in your own handwriting - it must be submitted with
your exam
- extra office hour Tuesday morning 10:30-11:30
- Problem Set 2: [PDF] recap
- late clock is now past the 100% mark
- sample solutions will be posted after this morning's classes
- Decrease and conquer wrapup
- One more "decrease by a constant factor": the fake coin problem
Terminology