May 15th Problems

World-Class Expert Day

First phase 12:20 - 12:40

Each group will be assigned a classic algorithm. Master it! That is devise answers for the following: What problem does it solve? How does it work? What is the worst case complexity? Is there a best case or average case behavior? Use google, the book, Prof. Ninja, each other.

Second phase 12:40 - 1:10

Send one emissary out to each other group, when there they should learn what they can about the other group's algorithm. Then they return to their group and try to explain it. If anyone is unsure of an algorithm go visit that group yourself.

The algorithms:

  1. Binary Search
  2. Merge Sort
  3. Bubble Sort
  4. Dijkstra's Algorithm
  5. Floyd-Warshall