Week 03 Notes for CS 3100 -- Fall 2003

• Take Roll.
  
  
• Announcements
  
  
  • Test Infomation
    
    
    • 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.
    • You'll need to bring a blue book (smaller of the two sizes) to class on Monday for writing your test answers.
    • The coverage on the test will be chapter 5 and chapter 9 up to and including the information on insertion sort.
      
      
  • The sort WFF catcher program is due Monday
    
    
  • The next program, Sort Driver, is due on Monday, Sep 29
    
    
  • This week we are reading the first half of chapter 09 (Algorithm Efficiency and Sorting)
    
    
  • Next Monday we have a quiz on chapter 5 and the first half of chapter 09 (Algorithm Efficiency and Sorting)
    
    
  • I made some small changes to the second programming assignment - just corrected the compiler command, and gave some hints on downloading the data files. I didn't make any changes to the program specs.
    
    
• Handle/refer any last minute problems with programming assignment #1
  
  
• Get a quick overview of the second programming assignment
  
  
• 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")