# Math

Assignment # 1

Algorithm-Spring 2011

1. Do some research on al-Khorezmi (also al-Khwarizmi), the man from whose name the word “algorithm” is derived. In particular, you should learn what the origins of the words “algorithm” and “algebra” have in common. R: / the word “Algorithm” or “Algorism” in some other writing versions, comes from the name Al-Khwarizmi (c. 780-850), a Persian mathematician, astronomer, geographer and a scholar in the House of Wisdom in Baghdad, whose name means “the native of Kharazm”, a city that was part of the Greater Iran during his era and now is in modern day Uzbekistan. He wrote a treatise in Arabic language in the 9th century, which was translated into Latin in the 12th century under the title ‘’Algoritmi de numero Indorum’’. This title means “Algoritmi on the numbers of the Indians”, where “Algoritmi” was the translator’s Latinization of Al-Khwarizmi’s name The word algebra came when a man named Abū ʿAbdallāh Muḥammad ibn Mūsā al-Khwārizmī, the “father” of Algebra, wrote a book called “Kitab al-jabr wa al-muqabalah”. This roughly translates to “Rules of Reintegration and Reduction”. This work was specifically covering the branch of mathematics we now know as Algebra and was the most notable work on the subject during this period, covering such things as polynomial equations up to the second degree; introducing methods for reduction and balancing; and other such staple algebraic methods.

2. Given that the official purpose of the U.S. patent system is the promotion of the “useful arts,” do you think algorithms are patentable in this country? Should they be? 3. a. Write down driving directions for going from your school to your home with the precision required by an algorithm.

b. Write down a recipe for cooking your favorite dish with the precision required by an algorithm.

4. Design an algorithm for computing _√__ for any positive integer n. Besides...

Please join StudyMode to read the full document