PlusPedia wird derzeit technisch modernisiert. Aktuell laufen Wartungsarbeiten. Für etwaige Unannehmlichkeiten bitten wir um Entschuldigung; es sind aber alle Artikel zugänglich und Sie können PlusPedia genauso nutzen wie immer.
Neue User bitte dringend diese Hinweise lesen:
Anmeldung - E-Mail-Adresse Neue Benutzer benötigen ab sofort eine gültige Email-Adresse. Wenn keine Email ankommt, meldet Euch bitte unter NewU25@PlusPedia.de.
Hinweis zur Passwortsicherheit:
Bitte nutzen Sie Ihr PlusPedia-Passwort nur bei PlusPedia.
Wenn Sie Ihr PlusPedia-Passwort andernorts nutzen, ändern Sie es bitte DORT bis unsere Modernisierung abgeschlossen ist.
Überall wo es sensibel, sollte man generell immer unterschiedliche Passworte verwenden! Das gilt hier und im gesamten Internet.
Aus Gründen der Sicherheit (PlusPedia hatte bis 24.07.2025 kein SSL | https://)
Bei PlusPedia sind Sie sicher: – Wir verarbeiten keine personenbezogenen Daten, erlauben umfassend anonyme Mitarbeit und erfüllen die Datenschutz-Grundverordnung (DSGVO) vollumfänglich. Es haftet der Vorsitzende des Trägervereins.
PlusPedia blüht wieder auf als freundliches deutsches Lexikon.
Wir haben auf die neue Version 1.43.3 aktualisiert.
Wir haben SSL aktiviert.
Hier geht es zu den aktuellen Aktuelle Ereignissen
Algorithmus: Unterschied zwischen den Versionen
SMent (Diskussion | Beiträge) →Historisch: etwas genauer |
|||
| Zeile 32: | Zeile 32: | ||
== Links und Quellen == | == Links und Quellen == | ||
=== Siehe auch === | === Siehe auch === | ||
* [[Ramesh Sitaraman]] | |||
=== Weblinks === | === Weblinks === | ||
=== Quellen === | === Quellen === | ||
Version vom 23. Oktober 2013, 10:57 Uhr
Ein Algorithmus ist die Vorgehensweise, eine Verfahrensvorschrift, eine genau definierte Handlungsvorschrift zum Lösen von einer bestimmten Art von Problemen.
Ein "Alltagsalgorihmus" ist ein Kochrezept. (Sind "Anbraten", "Rühren" ebenfalls Algorithmen?) Kochrezpete sind in der Regel nicht präzise.
Eine Algorithmus ist eine abstrakte Form, die man in unendlich vielen Computerprogrammen formulieren kann.
Eigenschaften an einen Algorithmus
- Determiniertheit
- (Gleicher Startwert - Gleiches Ergebnis - Die Ausführung liefert das gleiche Ergebnis)
- 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 Finitheit
- Die Beschreibung des Algorithmus ist endlich
- Dynamische Finitheit
- Menge an Daten inklusive und Zwischenspeicherung sind zu jeder Zeit endlich
- Terminiertheit
- 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)
Formulieren eines Algorithmus
- Präzise Beschreibung in einer natürlichen Sprache
- Mittels einer Pseudo-Porgrammiersprache (Pseduo-Code)
- Folge von Zuweisungen und Verzweigungen
Historisch
Der Begriff Algorithmus 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 (ca 783- ca 850). Die lateinischen Übersetzung began mit "Dixit Algoritmi" (Dieser Algorithmus sprach), womit der Autor gemeint war.
Links und Quellen
Siehe auch
Weblinks
Quellen
Literatur
Einzelnachweise
Andere Lexika