Computer Science 385
Design and Analysis of Algorithms
Spring 2017, Siena College
Lecture 12: Divide and Conquer
Date: Monday, March 6, 2017
Agenda
- Announcements
- Don't forget to sign up to help with the programming contest.
- You can continue work on Lab 5 until the start of lab tomorrow.
- Homework Set 2 continues - be sure to get working on it soon.
- Dr. Teresco is out of town for a conference for a week
starting tomorrow. He will be available by email most of the
time. For in-person help over the next week, please see
Dr. Flatland.
- Hey look, no classes Friday!
- An example of a good empirical analysis study
- Divide and conquer
- mergesort wrapup
- quicksort
- Quickhull
Terminology