Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen. Algorithmen bestehen aus endlich vielen, wohldefinierten Einzelschritten.
Das Wort Algorithmus ist eine Abwandlung oder Verballhornung des Namens des persischen Rechenmeisters und Astronomen Abu Dschaʿfar Muhammad ibn Musa al-Chwārizmī, dessen Namensbestandteil (Nisba) al-Chwarizmi „der Choresmier“ bedeutet und auf die Herkunft des Trägers aus Choresmien verweist. Er baute auf die Arbeit des aus dem 7. Jahrhundert stammenden indischen Mathematikers Brahmagupta. Die ursprüngliche Bedeutung war das Einhalten der arithmetischen Regeln unter Verwendung der indisch-arabischen Ziffern. Die ursprüngliche Definition entwickelte sich mit Übersetzung ins Lateinische weiter. Sein Lehrbuch Über die indischen Ziffern (verfasst um 825 im Haus der Weisheit in Bagdad) wurde im 12. Jahrhundert aus dem Arabischen ins Lateinische übersetzt und hierdurch in der westlichen Welt neben Leonardo Pisanos Liber Abaci zur wichtigsten Quelle für die Kenntnis und Verbreitung des indisch-arabischen Zahlensystems und des schriftlichen Rechnens.
Mit der lateinischen Übersetzung al-Chwārizmī wurde auch der Name des Verfassers in Anlehnung an die Anfangsworte der ältesten Fassung dieser Übersetzung (Dixit Algorismi „Algorismi hat gesagt“) latinisiert.
Es ist möglich eine Annäherung von Pi mit dem ArkusTangens zu berechnen. Vier mal der ArkusTangens von 1 entspricht in etwa Pi. Der ArkusTangens ist die reziproke Funktion der Tangensfunktion.
# "BC -l" kann sehr viele Nachkommastellen genau ausrechnen # aber die letzten ein oder zwei Stellen dargestellten Stellen # weichen meistens ab; # bei den ersten 100 Stellen stimmt das Ergebnis nur mit den folgenden Genauigkeiten: # 6 16 19 23 28 34 35 36 41 54 60 63 > echo "scale=63; 4*a(1)" | bc -l 3.141592653589793238462643383279502884197169399375105820974944592 # "AWK" ist nur bis zur 15. Nachkommastelle genau > echo | awk '{printf "%.15f\n", 4 * atan2(1,1)}' 3.141592653589793
Der ArkusKosinus von „-1“ ergibt auch Pi. Der Arkuskosinus ist die reziproke Funktion der Cosinusfunktion.
arccos(−1) = π