Thread 3, Day 11 - Wednesday, April 17, 2024

Agenda

1. Sorting: Comparing Bubble, Selection, and Insertion Sorts
   • Bubble Sort (explanation, animation)
   • Selection Sort (explanation, animation)
   • Insertion Sort (explanation, animation)
   • Reviewing the real-world performance of these algorithms.
     • What conclusions can we draw?
     Note

     If you wish – not required – you can experiment with the sorting algorithms yourself by using this Xcode project.

2. Searching: Comparing Linear vs. Binary Search
   • Linear Search (explanation, animation)
   • Binary Search (explanation, animation)
   • Discussion of the pros and cons of each
3. Algorithms Summary
   • A summary of the major algorithms and when they are useful.
4. Heuristics and Undecidable Problems
   • What do we do when a problem cannot be solved in a reasonable amount of time?

Things to do before our next class

• Complete the exercises given for today's topics:
  • Complete the module on Solving Hard Problems

Upcoming events

• Tomorrow – Thursday – in class...
  • Quiz (short answer, multiple choice)
    • High-level topics are:
      • Encryption, Algorithms, Heuristics, Parallel and Distributed Computing
    • How to prepare:
      • Complete all assigned Study tasks since our last quiz.