Algorytm - Algorism

Tabela obliczeniowa autorstwa Gregora Reischa: Margarita Philosophica, 1508

Algoryzm to technika wykonywania podstawowej arytmetyki poprzez zapisywanie liczb w postaci wartości miejscowej i stosowanie zestawu zapamiętanych reguł i faktów do cyfr. Ten, kto praktykuje algorytm, jest znany jako algorytm . Ten system notacji pozycyjnej w dużej mierze zastąpił wcześniejsze systemy obliczeniowe, które wykorzystywały różne zestawy symboli dla każdej wielkości liczbowej , takie jak cyfry rzymskie , aw niektórych przypadkach wymagały urządzenia takiego jak liczydło .

Etymologia

Słowo algorytm pochodzi od imienia Al-Khwārizmī (ok. 780–850), perskiego matematyka , astronoma , geografa i uczonego w Domu Mądrości w Bagdadzie , którego imię oznacza „pochodzący z Khwarezm ”, obecnie jest współcześnie dzień Uzbekistan . W IX wieku napisał traktat w języku arabskim, który w XII wieku został przetłumaczony na łacinę pod tytułem Algoritmi de numero Indorum . Tytuł ten oznacza „Algoritmi na liczbach Indian”, gdzie „Algoritmi” to latynizacja imienia Al-Khwarizmi. Al-Khwarizmi był najbardziej poczytnym matematykiem w Europie późnego średniowiecza, głównie dzięki swojej drugiej książce, Algebrze . W późnośredniowiecznej łacinie algorismus , zniekształcenie jego imienia, oznaczało po prostu „system dziesiętny”, co nadal oznacza współczesny angielski algorytm. W XVII wieku francuska forma słowa – ale nie jego znaczenie – została zmieniona na algorytm , na wzór słowa logarytm , forma ta nawiązuje do starożytnego greckiego arithmos = liczba . Angielski bardzo szybko zaadoptował francuski, ale dopiero pod koniec XIX wieku „algorytm” nabrał znaczenia, jakie ma we współczesnym angielskim. W języku angielskim po raz pierwszy został użyty około 1230 roku, a następnie został użyty przez Chaucera w 1391 roku. Kolejne wczesne użycie tego słowa pochodzi z 1240 roku, w podręczniku zatytułowanym Carmen de Algorismo skomponowanym przez Alexandre de Villedieu . Zaczyna się tak:

Haec algorismus ars praesens dicitur, in qua / Talibus Indorum fruimur bis quinque figuris.

co tłumaczy się jako:

Ta współczesna sztuka, w której wykorzystujemy te dwa razy pięć indyjskich postaci, nazywa się algorytmem.

Słowo algorytm wywodzi się również z algorytmu , uogólnienia znaczenia na dowolny zbiór reguł określających procedurę obliczeniową. Czasami w tym uogólnionym znaczeniu stosuje się również algorytm , zwłaszcza w starszych tekstach.

Historia

Począwszy od całkowitej arytmetyki opracowany w Indiach przy użyciu podstawy 10 notacji, Al-Khwarizmi wraz z innymi matematykami w średniowiecznego islamu , udokumentowane nowych metod arytmetycznych i dokonał wielu innych składek do arytmetyki dziesiętnej (patrz artykuły powiązane poniżej). Obejmowały one koncepcję ułamków dziesiętnych jako rozszerzenie notacji, co z kolei doprowadziło do pojęcia przecinka dziesiętnego . System ten spopularyzował w Europie Leonardo z Pizy, obecnie znany jako Fibonacci .

Zobacz też

Bibliografia