Einführung: Difference between revisions
From Alda
Jump to navigationJump to search
No edit summary |
No edit summary |
||
Line 1: | Line 1: | ||
== Definition von Algorithmen == | |||
Es gibt viele Definitionen von Algorithmen. Hier sind die Ergebnisse einer Google-Suche auf [http://www.google.de/search?hl=de&defl=en&q=define:Algorithm&sa=X&oi=glossary_definition&ct=title englisch] und auf | Es gibt viele Definitionen von Algorithmen. Hier sind die Ergebnisse einer Google-Suche auf [http://www.google.de/search?hl=de&defl=en&q=define:Algorithm&sa=X&oi=glossary_definition&ct=title englisch] und auf | ||
[http://www.google.de/search?hl=de&defl=de&q=define:Algorithmus&sa=X&oi=glossary_definition&ct=title deutsch]. | [http://www.google.de/search?hl=de&defl=de&q=define:Algorithmus&sa=X&oi=glossary_definition&ct=title deutsch]. Die Grundidee ist aber immer gleich: | ||
Ein '''Algorithmus''' ist eine Problemlösung durch endlich viele, elementare Schritte. Die Elemente der Definition bedürfen näherer Erläuterung: | |||
;Problemlösung: Ein Algorithmus hat die Aufgabe, ein Problem (oder genauer: eine Menge von gleichartigen Problemen) zu lösen. Dazu ist es notwendig, dass das Problem zunächst definiert wird (Spezifikation). Die Spezifikation beschreibt, ''was'' der Algorithmus erreichen soll, während der Algorithmus selbst den Lösungsweg, also das ''wie'' der Lösung enthält. | |||
;Endlich viele Schritte: Die Forderung von ''endlich vielen'' Schritten unterstellt, dass jeder einzelne Schritt eine gewisse Zeit benötigt, also nicht unendlich schnell ausgeführt werden kann. Damit ist diese Forderung äquivalent zu der Forderung, dass der Algorithmus in endlicher Zeit zum Ergebnis kommen muss. Eine solche Forderung leuchtet aus | |||
[[Image:Al-Khwarizmi.jpg]] | [[Image:Al-Khwarizmi.jpg]] |
Revision as of 18:18, 5 April 2008
Definition von Algorithmen
Es gibt viele Definitionen von Algorithmen. Hier sind die Ergebnisse einer Google-Suche auf englisch und auf deutsch. Die Grundidee ist aber immer gleich:
Ein Algorithmus ist eine Problemlösung durch endlich viele, elementare Schritte. Die Elemente der Definition bedürfen näherer Erläuterung:
- Problemlösung
- Ein Algorithmus hat die Aufgabe, ein Problem (oder genauer: eine Menge von gleichartigen Problemen) zu lösen. Dazu ist es notwendig, dass das Problem zunächst definiert wird (Spezifikation). Die Spezifikation beschreibt, was der Algorithmus erreichen soll, während der Algorithmus selbst den Lösungsweg, also das wie der Lösung enthält.
- Endlich viele Schritte
- Die Forderung von endlich vielen Schritten unterstellt, dass jeder einzelne Schritt eine gewisse Zeit benötigt, also nicht unendlich schnell ausgeführt werden kann. Damit ist diese Forderung äquivalent zu der Forderung, dass der Algorithmus in endlicher Zeit zum Ergebnis kommen muss. Eine solche Forderung leuchtet aus