Algorithmus: Unterschied zwischen den Versionen

Aus AnthroWiki
imported>Odyssee
Keine Bearbeitungszusammenfassung
imported>Odyssee
Keine Bearbeitungszusammenfassung
Zeile 1: Zeile 1:
[[Datei:Khwarizmi Amirkabir University of Technology.png|miniatur|hochkant|Statue al-Chwarizmis, Amirkabir Universität (Iran)]]
[[Datei:Khwarizmi Amirkabir University of Technology.png|miniatur|hochkant|Statue al-Chwarizmis, Amirkabir Universität (Iran)]]


Ein '''Algorithmus''' ist eine aus endlich vielen, [[wohldefiniert]]en Einzelschritten bestehende ''„systematische, logische Regel oder Vorgehensweise, die zur Lösung eines vorliegenden Problems führt“''<ref>{{Internetquelle|url=http://lexikon.stangl.eu/3027/algorithmus-algorythmus-algorhythmus/|titel=Algorithmus|titelerg=|autor=[[Wikipedia:Werner Stangl|Werner Stangl]]|hrsg=|werk=lexikon.stangl.eu|seiten=|datum= |zugriff=2017-12-04|sprache=|format=|kommentar=|zitat=|offline=}}</ref>. Dabei kann es sich um '''Regeln''' aller Art handeln, beispielsweise um [[Rechnen|Rechenregeln]], Rezepturen (auch Kochrezepte), Gesetze und Verordnungen usw. Sie können in menschlicher [[Sprache]] [[eindeutig]] formuliert und streng formalisiert in [[Computer]]programme implementiert werden. Oft wesentlich schneller, aber auch fehleranfälliger sind die verschiedenen Methoden der [[Heuristik]].
Ein '''Algorithmus''' ist eine aus endlich vielen, [[wohldefiniert]]en Einzelschritten bestehende ''„systematische, logische Regel oder Vorgehensweise, die zur Lösung eines vorliegenden Problems führt“''<ref>{{Internetquelle|url=http://lexikon.stangl.eu/3027/algorithmus-algorythmus-algorhythmus/|titel=Algorithmus|titelerg=|autor=[[Wikipedia:Werner Stangl|Werner Stangl]]|hrsg=|werk=lexikon.stangl.eu|seiten=|datum= |zugriff=2017-12-04|sprache=|format=|kommentar=|zitat=|offline=}}</ref>. Dabei kann es sich um [[Regel]]n aller Art handeln, beispielsweise um [[Rechnen|Rechenregeln]], Rezepturen (auch Kochrezepte), Gesetze und Verordnungen usw. Sie können in menschlicher [[Sprache]] [[eindeutig]] formuliert und streng formalisiert in [[Computer]]programme implementiert werden. Oft wesentlich schneller, aber auch fehleranfälliger sind die verschiedenen Methoden der [[Heuristik]].


{{LZ|Ein Algorithmus ... ist ein
{{LZ|Ein Algorithmus ... ist ein

Version vom 26. August 2019, 09:15 Uhr

Statue al-Chwarizmis, Amirkabir Universität (Iran)

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. Oft wesentlich schneller, aber auch fehleranfälliger sind die verschiedenen Methoden der Heuristik.

„Ein Algorithmus ... ist ein Berechnungsverfahren in endlich oder potenziell unendlich vielen Schritten, bei dem jeder nächste Schritt bestimmt ist durch den vorhergehenden und durch eine feste Vorschrift, welche letztlich mit einem mathematischen Beweis gerechtfertigt werden kann. Heute kommt jedes Kind schon in der Schule mit Algorithmen in Berührung, wenn es „schriftlich“ zu addieren oder zu multiplizieren lernt.

Der Begriff des Algorithmus ist deshalb etwas Besonderes, weil es möglich ist, dessen Abarbeitung einer Maschine zu übertragen. Früher geschah das in mechanischer Weise mit einem Rechenbrett bzw. Abakus; heute geht das vollautomatisch mit einem elektronischen Rechner, sei es ein Taschen- oder Großrechner oder ein Smartphone.“ (Lit.: Honerkamp, S. 78)

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 (lat. Liber Algorismi de Numero Indorum), das mit den Worten „Dixit Algorismi“ beginnt, trug wesentlich zur Verbreitung der indischen-arabischen Zahlsystems und des schriftlichen Rechnens in Europa bei. Aus dem Titel seines Hauptwerkes al-Kitāb al-muḫtaṣar fī ḥisāb al-ğabr wa-ʾl-muqābala („Das kurz gefasste Buch über die Rechenverfahren durch Ergänzen und Ausgleichen“) leitet sich auch der Begriff Algebra (al-ǧabr) ab.

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.

Literatur

Einzelnachweise

  1. Werner Stangl: Algorithmus. In: lexikon.stangl.eu. Abgerufen am 4. Dezember 2017.