Agenda

Agenda

• Lab 3 is still due today, even though Friday was Mountain Day.
• Our first exam is now October 20 at 1 PM in TCL 206.
  • The exam will be designed to take about 90 minutes, but you will have 120.
  • A list of topics and an old exam will be made available soon.
  • You may prepare and use one page of handwritten notes (use both sides if you wish) for reference during the exam.
• Sorting I
  • Bubble Sort
  • Selection Sort
    • recursive implementation
    • correctness proof
    • complexity proof
  • Another complexity proof: FastPower
  • Insertion Sort
  • Merge Sort

Agenda