Week 03 Notes for CS 3100

• Take Roll.
  
  
• We are finishing chapter nine (Algorithm Efficiency and Sorting) and beginning chapter 8 (Advanced C++ topics)
  
  
• Note the due date for Programming assignment #1. (Monday Sep 19)
  
  
• Discuss the algorithms for quicksort, distribution sort, and radix sort
  
  
• Discuss the relative efficiencies of simple and advanced sorts
  
  
• Run a program that compares simple versus advanced sorts
  
  
• Quiz Monday of next week on chapter 5 and up to page 465 in chapter 9. The course schedule contains tips for studying. Also there are some study questions here: http://www.cs.csustan.edu/~john/Classes/CS3100/studyGuide.html
  
  
• Program #2 has been assigned and is due on Monday, Oct 3