Binary Algorithms

Binary Algorithms
  Copy


More Options: Make a Folding Card




Storyboard Description

This storyboard does not have a description.

Storyboard Text

  • What is a Binary Search? It is a shrink search window algorithm that efficiently finds a target value within a sorted list. The algorithm narrows down the a sorted list by ruling out half of the listed and repeats it until it has found the one it is looking for.
  • How is Binary search used in dividing and conquering? It narrows down that window and compares it with the target value, it picks the middle item and if it is greater is rules all the above that number and it, this works both ways if it is smaller it does the opposite.
  • Real life example: İf you have cups with balls underneath them goinging in order on there number you would use this algorithm to find the target ball number.
  • You have to find the number 24 in the shortest amount of moves but all you know is that they go in order
  • 21
  • 22
  • 23
  • 24
  • 25
  • You pick the middle cup, you see it is number 23 so you rule out all the numbers below 23 and 23. You have now just halved the number of cups in one go
  • 23
  • You would repeat this step until you have found the number you are looking for, and if the number you chose is greater you rule out the bigger numbers.Now you repeat the step and you get the number, luckily it is twenty four
  • 24
More Storyboards By duchennecat
Explore Our Articles and Examples

Try Our Other Websites!

Photos for Class – Search for School-Safe, Creative Commons Photos (It Even Cites for You!)
Quick Rubric – Easily Make and Share Great-Looking Rubrics
abcBABYart – Create Custom Nursery Art