Week 10 Notes for CS 3100 -- Fall 2000

• Take Roll.
• Check out this week's schedule
• Announcement(s)
  • No grades out for program #3 yet.
  • We have an Exam on Wednesday: chapters 8-10. (This turns out to be a change from the previous schedule. The change is now in the current posting of the schedule)
  • The level two version of program #4 is now due on Thursday, so you don't have to turn it in the same day as the exam.
• Discussion of algorithm efficiency and sorting (chapter 9)
  • Do big-O analysis of merge sort.
  • Discuss how quick sort can keep the size of the stack O(log(N)). Look in the Examples directory for information.
• Discuss methodology relating to doing program #4 -- differentiation and simplification of expression trees.
• If time allows, do some discussion of chapter 11 material -- tables and priority queues.

• Take Roll.
• Quiz

• NO CLASS TODAY -- Observance of Veteran's Day