Week 03 Notes for CS 3100

• Take Roll.
• We are finishing chapter nine (Algorithm Efficiency and Sorting) and starting chapter 8 (Advanced C++ Topics).
• Programming assignment #1 is due. (Monday March 01)
• Test Information
  
  
  • I put quiz review questions in the class web space. Check them out to get an idea of what I expect you to know for the quiz.
  • My tests tend to be mostly multiple-choice and short-answer questions, plus one or two questions that ask you to give C++ code or pseudo code for some task.
  • I am doing things a little differently this semester: I will give you blank paper on which to write your test answers.
  • The quiz questions will cover chapter 5 (Recursion as a Problem-Solving Technique)
    
    
• Follow up on discussion of insertion sort versus merge sort.
  
  
• Look at a program that compares the speed of several sorting algorithms
  
  
• Discuss Programming assignment #2. (including structure ideas)
  
  
• Discuss quicksort.