Week 02 Notes for CS 3100

• Take Roll.
• We are reading chapter nine (Algorithm Efficiency and Sorting)
• Note the due date for Programming assignment #1. (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)
    
    
• This week we are reading to page 464 of chapter 09 (Algorithm Efficiency and Sorting)
  
  
• Discuss the algorithms for selection sort, bubble sort, and insertion sort.
  
  
• Discuss the relative efficiencies of insertion sort and radix sort (See separate notes in the "Sorting" directory -- filename is "InsSortvsRadSort.html")