CSSE 473: Session Notes - Day 5

Topics

  1. Brute force algorithms
  2. Practice of precise analysis of algorithms

Outline

  1. [7 min] Brute force vs. informed algorithms for Sudoku
  2. [8 min] Brute force vs. efficient sorting methods: bubble sort vs. quicksort.
  3. [30 min] Work in pairs to write down precise summation formuli to select problems. Then perform big-Oh analysis.
  4. [5 min] The convex hull problem.

Resources

Homework