Eine freie Initiative von Menschen bei  anthrowiki.at,  anthro.world,  biodyn.wiki und  steiner.wikimit online Lesekreisen, Übungsgruppen, Vorträgen ... |
 Wie Sie die Entwicklung von AnthroWiki durch Ihre Spende unterstützen können, erfahren Sie hier.
|
|
|
Use Google Translate for a raw translation of our pages into more than 100 languages. Please note that some mistranslations can occur due to machine translation. |
|
Algorithmus: Unterschied zwischen den Versionen
imported>Odyssee |
imported>Odyssee Keine Bearbeitungszusammenfassung |
||
| Zeile 4: | Zeile 4: | ||
Die Bezeichnung „Algorithmus“ ist eine Abwandlung des Namens des aus dem [[iran]]ischen [[Wikipedia:Choresmien|Choresmien]] stammenden [[Wikipedia:Universalgelehrter|Universalgelehrtern]], [[Mathematik]]ers, [[Astronom]]en und [[Geograph]]en [[Al-Chwarizmi]] („der Choresmier“, latinisiert '''Algorismi'''; * um 780; † zwischen 835 (?) und 850) der während der Blütezeit der [[Wikipedia:Abbasiden|Abbasiden]] im [[Haus der Weisheit (Bagdad)|Haus der Weisheit]] in [[Wikipedia:Bagdad|Bagdad]] wirkte und lehrte. Die [[latein]]ische Übersetzung seines um [[Wikipedia:825|825]] verfassten Lehrbuchs ''Über die indischen Ziffern'' trug wesentlich zur Verbreitung der indischen-arabischen Zahlsystems und des schriftlichen Rechnens in [[Europa]] bei. | Die Bezeichnung „Algorithmus“ ist eine Abwandlung des Namens des aus dem [[iran]]ischen [[Wikipedia:Choresmien|Choresmien]] stammenden [[Wikipedia:Universalgelehrter|Universalgelehrtern]], [[Mathematik]]ers, [[Astronom]]en und [[Geograph]]en [[Al-Chwarizmi]] („der Choresmier“, latinisiert '''Algorismi'''; * um 780; † zwischen 835 (?) und 850) der während der Blütezeit der [[Wikipedia:Abbasiden|Abbasiden]] im [[Haus der Weisheit (Bagdad)|Haus der Weisheit]] in [[Wikipedia:Bagdad|Bagdad]] wirkte und lehrte. Die [[latein]]ische Übersetzung seines um [[Wikipedia:825|825]] verfassten Lehrbuchs ''Über die indischen Ziffern'' trug wesentlich zur Verbreitung der indischen-arabischen Zahlsystems und des schriftlichen Rechnens in [[Europa]] bei. | ||
== Berechenbarkeit == | |||
Gemäß der '''Berechenbarkeitstheorie''' ist eine [[Funktion (Mathematik)|mathematische Funktion]] genau dann '''berechenbar''' (''rerkursiv'' bzw. ''effektiv berechenbar''), wenn für ihre ''Berechnung'' ein entsprechender Algorithmus formuliert werden kann. | |||
== Einzelnachweise == | == Einzelnachweise == | ||
Version vom 26. Mai 2018, 13:43 Uhr
Ein Algorithmus ist eine aus endlich vielen, wohldefinierten Einzelschritten bestehende „systematische, logische Regel oder Vorgehensweise, die zur Lösung eines vorliegenden Problems führt“[1]. Dabei kann es sich um Regeln aller Art handeln, beispielsweise um Rechenregeln, Rezepturen (auch Kochrezepte), Gesetze und Verordnungen usw. Sie können in menschlicher Sprache eindeutig formuliert und streng formalisiert in Computerprogramme implementiert werden.
Die Bezeichnung „Algorithmus“ ist eine Abwandlung des Namens des aus dem iranischen Choresmien stammenden Universalgelehrtern, Mathematikers, Astronomen und Geographen Al-Chwarizmi („der Choresmier“, latinisiert Algorismi; * um 780; † zwischen 835 (?) und 850) der während der Blütezeit der Abbasiden im Haus der Weisheit in Bagdad wirkte und lehrte. Die lateinische Übersetzung seines um 825 verfassten Lehrbuchs Über die indischen Ziffern trug wesentlich zur Verbreitung der indischen-arabischen Zahlsystems und des schriftlichen Rechnens in Europa bei.
Berechenbarkeit
Gemäß der Berechenbarkeitstheorie ist eine mathematische Funktion genau dann berechenbar (rerkursiv bzw. effektiv berechenbar), wenn für ihre Berechnung ein entsprechender Algorithmus formuliert werden kann.
Einzelnachweise
- ↑ Werner Stangl: Algorithmus. In: lexikon.stangl.eu. Abgerufen am 4. Dezember 2017.
