Week 07 Notes for CS 4440, Section 001 -- Spring 2002

• Take Roll.
• Announcement(s)
  • I posted a study guide for quiz #1
  • I posted assignments for weeks 07-08
  • Homework #3 is now due on Friday, and there may be some confusion abut what was assigned.
• Finish discussion of selection2 -- discuss the relation to quicksort
• Discuss divide and conquer multiplication
• Discuss binary search
• Discuss quick sort
• Discuss merge sort
• Discuss matrix multiplication
• Discuss the "powers" problem