Week 07 Notes for CS 3100 -- Fall 2000

• Take Roll.
• Announcement(s)
  • Sorry, no progress yet on grading program #2.
  • We have a program #3 assignment ready -- "America's Most Wanted"
  • We need to finish programs 3-5 by the end of the semester.
  • I will assign program #4 soon.
• Discuss program #3
• Finish discussion of templates.
• Discuss Overloading
• Begin discussion of algorithm efficiency and sorting (chapter 9)

• Take Roll.
• Announcement(s)
  • Sorry, no progress yet on grading program #2.
  • I made a small but significant correction of a "typo" in the sample interaction in the program #3 assignment. Let's have a look at that.
• Discuss program #3
  • First note what the conditions are for termination of an INQUIRY command.
  • Think about whether the program or the user types the extra blank line after the message announcing all but one suspect has been eliminated. Understand that this white space is not a signal to end the inquiry.
  • Discuss level three design of the program.

• Take Roll.
• Announcement(s)
• Finish up with discussion of level three design from last time.
• Finish discussion of Overloading
• Discussion of algorithm efficiency and sorting (chapter 9)
  • Re-cap the big-O findings of the comparison between insertion sort and radix sort.
  • Do big-O analyses of selection sort, bubble sort, merge sort, and quick sort. While we are at it, discuss the sorting tasks each is best suited for. Discuss ways to optimize the implementations of the sorts.