Week 5
Welcome!
This is the second week of October and this is the first week of school after the golden week. We learn new things during this week. We learned and discussed algorithm. We have watched two videos,“What is an algorithm?” and “The Secret Rules of Modern Living: Algorithms”, to get information about algorithm.
Algorithm
Algorithm is specific instructions to solve problems and get it done. It is a set of step by step, clear instructions in order to solve a problem. It can perform calculation, data processing and automated reasoning tasks. It seems that it only appears in calculation but it appears almost everywhere around the world. It also ruling our lives. It is byte-sized (eight bits of one and zero). It can always be finished and it can be proven that it can work in all cases of one type of problem. It is general solution of a problem. Here are several examples in the video.
Properties: Finiteness Definiteness Input Output Effectiveness
Examples
Face detection algorithm is a type application that is used every day now. The problem is to find people’s faces, to locate human faces in a scene. It is methodically scanning the figures.
Chili game algorithm is a type of algorithm used when playing chili game. Chili game is that there are 13 chilis and two people are involved in each time. Two people take chili by turns but they can only take one or two chilis. The person who takes the last chili lose the game. The algorithm is that to ensure that you and your partner take totally three chilis. Then the last chili must be taken by your partner.
Pagerank ranking algorithm is established by two young men. In 1998, Larry Page and Sergey Brin who are founders of Google established it. It is a ranking system used in Google Search to rank websites in their search engine results. It works by incoming links to the page and determine how important those links are. They determine it by counting how many times people click it. This algorithm also becomes common in people’s lives.
Sorting algorithm is putting things in order. It moves elements in final position but one at a time. It moves element by comparing two adjacent elements. It is really slow when there are many elements. Bubble sorting algorithm is a easier way to sort things. It splits everything into small groups. It repeat the project over and over stop until there are no pairs to swap.
Stable match algorithm (stable marriage problem)
Algorithm really plays a significant role in people’s lives. Before I do not think that algorithm would be used in people’s daily lives. But now I know that it appears almost everything in all over the world. There are many things that use algorithm.
站点标题 