Learn Programming

Do you know about the history of the algorithm? The algorithm is a step-by-step problem solving logically arranged systematically and logically. These steps can be translated in stages from beginning to end.

Currently, the algorithm is also known as the heart of computer science or informatics. This is due to the many branches of computer science algorithms referred to in terms, for example as follows.

• Routing algorithm (routing) messages in a computer network.
• Berensenham algorithm to draw a straight line (the field of computer graphics).
• Algorithms Knuth-Morris-Pratt to look for a pattern in the text (the field of information retrievel).

Algorithm History

The algorithm is derived from the name of the author of the book, namely Abu Ja'far Muhammad ibn Musa al-Khwarizmi who comes from Uzbekistan. Westerners call Al-Khwarizmi with Algorism.

At that time, Al-Khwarizmi wrote a book entitled Al Jabar wal-Muqabala, which means 'Book Restoration and Reduction' (The Book of Restoration and Reduction). From the title of the book, we also derive the word "algebra" or commonly known as algebra.

Abu Abdullah Ibn Musa al-Khwarizmi (770M-840M) was born in Khawarizm (Kheva), a city located in the south of the Oxus River (now called Uzbekistan) at 770 M. Al-Khwarizmi was one of the famous scientists of his time. There are several branches of mathematics were successful discovery, among others, known as astronomers and geographers.

Initially, the algorithm is a term that refers to the rules of arithmetic means are useful to resolve the problem by using numerical numbers Arabic.

First use of Algorithms

In 1950, the algorithm was first used in Algorithm Eucliden (Euclid Algorithm). Euclid himself is an math expert from Greek who was born around 350 BC. Euclid wrote a book called Element.

In the book, described the steps for finding the greatest common divisor (greatest common divisor) of two integers, namely m and n. However, Eucliden at the time did not mention that the way the algorithm is the method used. This new algorithm is referred to as the modern centuries.

Feature of Algorithm

Five traits that must be possessed algorithm to be correct algorithm is as follows.

• The algorithm must stop after finite steps work. In this case, if the steps have been followed and executed, the algorithm must be stopped.
• Each step must be defined so as not to have two meanings (ambiguous).
• The algorithm has zero or more inputs (input).
• The algorithm has zero or more output (output).
• The algorithm should be effective, simple steps that have to be done with effective time.