Algorithmus
Ein Algorithmus ist eine Vorgehensweise, Verfahrensvorschrift bzw. eine genau definierte Handlungsvorschrift zur Lösung eines bestimmten rationalen Problems. Ein „Alltagsalgorihmus“ ist ein Kochrezept. Auch „Anbraten“, „Rühren“ usw. sind Algorithmen, jedoch nicht so präzise. In fast jedem Computerprogramm ist heutzutage ein Algorithmus vorhanden, der zuvor in einem Programmablaufschema oder Programmablaufplan (PAP) beschrieben wurde. Diese Algorithmen bestehen aus endlich vielen, definierten Einzelschritten.[1]
Inhaltsverzeichnis
|
Übrigens: Die PlusPedia ist NICHT die Wikipedia. Wir sind ein gemeinnütziger Verein, PlusPedia ist werbefrei. Wir freuen uns daher über eine kleine Spende! |
1 Eigenschaften
- Determiniertheit
- Algorithmen sind determiniert, wenn sie bei gleichen Parametern und Startwerten stets das gleiche Resultat liefern
- Deterministisch
- Zu jedem Zeitpunkt der Ausführung gibt es maximal eine Möglichkeit der Programmfortsetzung
- Statische Begrenztheit
- Die Beschreibung des Algorithmus ist endlich
- Zeitliche Begrenztheit
- Der Algorithmus bricht nach endlicher Zeit kontrolliert ab
- Bei Betriebssystemprozessen laufen Programme teilweise in einer Endlosschleife (z.B. Warten auf einen Tastendruck oder Bewegung der PC-Maus)
2 Formulieren eines Algorithmus
Die Beschreibung erfolgt zunächst in einer natürlichen Sprache, dies kann auch eine höhere Programmiersprache sein (Pseudo-Code).
3 Historisch
Der Begriff Algorithmus war ursprünglich mathematisch gedacht und stammt vom Namen des Mathematikers, Astronomen und Geographen Mohammad ibn Musa Al-Khwarismi, der in Bayt al-Hikma (Haus der Weisheit) in Bagdad Anfang des 9.Jahrhunderts forschte. Zwei seiner bedeutendsten Lehrbücher waren das Rechnen mit indischen Ziffern und „Hisab al-Jabr wa-l-Muqabala“. Im letzteren Buch führte er die klassische Algebra (Al-Jabr), die Wissenschaft vom Lösen von Gleichungen, systematisch ein. Musa al-Chwaizimi (* um 780) lebte bis 835 oder 850). Die lateinische Übersetzung des ersten Werkes hatte den Titel Algoritmi de numero Indorum („Al-Chwarizmi über die indischen Zahlen“, Rom 1857).
4 Literatur
- Bayerische Landeszentrale für neue Medien: Dein Algorithmus - meine Meinung !, über Algorithmen und ihre Bedeutung für Meinungsbildung und Demokratie, München 2017
5 Einzelnachweise
- ↑ Hartley Rogers, Jr.: Theory of Recursive Functions and Effective Computability, Seite 2.
6 Vergleich zu Wikipedia
Hast du einen Löschwunsch oder ein anderes Anliegen? Dann nutze bitte unser Kontaktformular
PlusPedia Impressum
| Diese Seite mit Freunden teilen: |
 |
 |
Bitte Beachte:
Sämtliche Aussagen auf dieser Seite sind ohne Gewähr.
Für die Richtigkeit der Aussagen übernimmt die Betreiberin keine Verantwortung.
Nach Kenntnissnahme von Fehlern und Rechtsverstößens ist die Betreiberin selbstverständlich bereit,
diese zu beheben.
Verantwortlich für jede einzelne Aussage ist der jeweilige Erstautor dieser Aussage.
Mit dem Ergänzen und Weiterschreiben eines Artikels durch einen anderen Autor
werden die vorhergehenden Aussagen und Inhalte nicht zu eigenen.
Die Weiternutzung und Glaubhaftigkeit der Inhalte ist selbst gegenzurecherchieren.
