The documentary called The Secret Rules of Modern Living Algorithms demonstrate to us that algorithm is more than a series of step by step instructions. It makes our life more efficient and helps human do stuff that machines originally cannot do. So let’s explore seven of those smart algorithms. So let’s explore seven of those smart algorithms.
Face Detection Algorithm
It works by scanning the image looking for four particular abstract patterns associated with a face. When these patterns are detected one after the other, the algorithm knows that it has found a human face.
Application: face detection on phone’s camera
Euclid’s Algorithm
It works for finding the perfect square tiles for a rectangular floor. At each stage, the algorithm tells us to fill up with square tiles corresponding to the shortest side of the rectangle. The side length of the smallest square tile is the greatest common divisor of that rectangle.
Application: For building-constuctors to decide the size of square tiles.
PageRank Algorithm
PageRank algorithm is a search engine that can find things efficiently on the World Wide Web by determining the relevance of countless websites.
The number below each “shirt” is a player’s “PageRank” which is according to the pass of football he engaged in the game.
When a match ended, the PageRank algorithm’s job has done. When you search for “key player in the team”, the player with the highest page rank will come to the top of this page.
Application: Google
Bubble Sort Algorithm
Bubble Sort Algorithm sorts blocks instead of numbers. With each round of the algorithm, the largest unsorted object bubbles to the top.
Merge Algorithm
(Merge sort algorithm (on the top) is more efficient than bubble sort algorithm (at the bottom).)
Merge Algorithm works on the principle of divide and conquer. First, it comes to the dividing part: the algorithm separates objects into smaller groups. Then the smaller groups merge back together after the algorithm compares the sizes of the two objects and sort them.
Application: Resource allotment
Gale-Shapley Algorithm
They did not get their most desirable choices but at least got their best choice.
Each queen and kind list their desirable match in order.
Three queens’ first choice is King Heart, so all of them proposed to King heart. King heart’s first choice is King heart’s first choice is Square Heart so they matched and the other two queens got rejected. Kind Heart got removed from the list.
Then sequent roll processed until each king is king is matched with one queen which is that king’s best choice.king is matched with one queen which is that king’s best choice.queen which is that king’s best choice.king is matched with one queen which is that king’s best choice.
Application: match students with the college that are best-fit for them.
Machine Learning Algorithm
It learns by examples and invents their own rules. It learns users’ personal likes and dislikes.
Application: Artificial Intelligence
Reference
“The Secret Rule of Modern Living Algorithms” BBC News. BBC, 6 May 2015. Web. 19 Jan 2017.
Iris's Computer Science Site 