Session Details

Week 5, Session 14 — Mon Oct 3

Reading

  1. Big Java, §14.4–§14.8
  2. Insertion Sort

HW Due

  1. HW 12 and HW 13
    Ignore any statements in the documents about due dates. All problems from both homeworks are due on Monday at 8 AM.

Topics

  1. Sorting
  2. Algorithm analysis

Resources

  1. Slides

Outline

  1. [10 min] Questions
  2. [20 min] Selection sort
  3. [20 min] Big-oh notation
  4. [5 min] Break
  5. [25 min] Insertion sort exercise
  6. [25 min] Binary search
  7. Exam 1

HW Assigned

  1. HW 14