Algorithmus

Aus PlusPedia
Wechseln zu: Navigation, Suche

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. Auch „Anbraten“, „Rühren“ usw. sind Algorithmen, jedoch nicht so präzise.

Ein Algorithmus kann als eine abstrakte Form in Computerprogrammen formuliert werden.

1 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)

2 Formulieren eines Algorithmus

  1. Präzise Beschreibung in einer natürlichen Sprache
  2. Mittels einer Pseudo-Porgrammiersprache (Pseduo-Code)
    1. Folge von Zuweisungen und Verzweigungen

3 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 (* um 780, lebte bis 835 oder 850). Die lateinische Übersetzung seines Werkes hatte den Titel Algoritmi de numero Indorum („Al-Chwarizmi über die indischen Zahlen“, Rom 1857).

4 Links und Quellen

4.1 Siehe auch

4.2 Weblinks

4.3 Quellen

4.4 Literatur

4.5 Einzelnachweise


5 Andere Lexika




Diesen Artikel melden!
Verletzt dieser Artikel deine Urheber- oder Persönlichkeitsrechte?
Hast du einen Löschwunsch oder ein anderes Anliegen? Dann nutze bitte unser Kontaktformular

PlusPedia Impressum
Diese Seite mit Freunden teilen:
Mr Wong Digg Delicious Yiggit wikio Twitter
Facebook




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.


Typo3 Besucherzähler - Seitwert blog counter
java hosting vpn norway