Algorithms

What to expect

This chapter looks at algorithms, and explains that an algorithm exists in its own right, independent of any attempt to represent it (e.g. as a flowchart, pseudocode or program code).

I discuss Euclid’s algorithm for finding the highest common factor, we learn that binary search features in an ancient Buddhist text, and hear about the man who gave his name to algorithms:

Al-KhwārizmīThe Islamic Golden Age from around the 8th century to the 14th century CE was a period of cultural,  economic, and scientific flourishing in the history of Islam. The caliph Harun al-Rashid (786 to 809) founded the House of Wisdom in Baghdad, which was the world’s largest city at that time. Islamic polymaths from all over the world gathered there to translate the world’s classical knowledge into Arabic and Persian. Among them was Muhammad ibn Musa al-Khwārizmī’, a Persian scholar of mathematics, astronomy, and geography. Around 820 CE, al-Khwārizmī’ was appointed the astronomer and head of the library of the House of Wisdom. He produced maps of the world, determined the circumference of the earth and compiled astronomical tables for navigation.

Al-Khwārizmī’s work on elementary algebra, Al-Kitāb al-mukhtaṣar fī ḥisāb al-jabr waʾl-muqābala (“The Compendious Book on Calculation by Completion and Balancing”), was translated into Latin in the 12th century, whereupon the phrase al-jabr in the title, meaning “balancing”, gave the world the term algebra. Another work, on Hindu-Arabic numerals and their arithmetic, was published under the title “Al-Khwārizmī: Concerning the Hindu Art of Reckoning”. Translated into Latin as Algoritmi de numero Indorum, the world now knew the word algorithm.