PDF-Datei (ca. 1 MByte)

1.2. ALGORITHMEN 7
250g gemischtes Hack
2 Eier
1 Zwiebel
1 Brotchen
Pfeffer, Salz
Ein weiteres Merkmal dieser alltaglichen Arbeitsanleitungen ist, da sie selten exakt formuliert
sind, sondern oft Teile enthalten, die unterschiedlichinterpretiert werden konnen. Im allgemeinen
sagt uns unser gesunder Menschenverstand dann, was in der speziellen Situation zu tun ist. Beim
obigen Kochrezept ist bspw. die Anleitung " mit Salz und Pfe er herzhaft wurzen\ wenig prazise
fur jemanden, der noch nie gekocht hat.
1.2.2 De nition des Begri s Algorithmus
Anleitungen, wie sie im letzten Abschnitt erortert worden sind, werden von Menschen ausgefuhrt,
um unter bestimmten Voraussetzungen zu einem bestimmten Ergebnis zu gelangen.
Genauso wie Menschen benotigen auch Computer Arbeitsanleitungen, um Probleme zu losen.
Arbeitsanleitungen fur einen Computer bezeichnet man als Algorithmen. Algorithmen weisen dabei
viele Merkmale auf, die wir im letzten Abschnitt fur Anleitungen fur Menschen kennengelernt
haben. Sie bestehen aus Anweisungen, konnen bedingte Anweisungen und Schleifen enthalten
und operieren auf vorgegebenen Materialien, den Daten. Sie unterscheiden sich jedoch darin,
da sie wesentlich exakter formuliert sein mussen, da Computer keine Intelligenz besitzen, um
mehrdeutige Formulierungen selbstandig interpretieren zu konnen.
Damit kann der Begri Algorithmus de niert werden als eine Arbeitsanleitung zum Losen eines
Problems bzw. einer Aufgabe, die so prazise formuliert ist, da sie von einem Computer
ausgefuhrt werden kann.
1.2.3 Formulierung von Algorithmen
Zur Beschreibung von Algorithmen existieren mehrere Moglichkeiten bzw. Notationen, von denen
die gangigsten anhand eines kleinen Beispiels im folgenden kurz vorgestellt werden. Bei dem
Beispiel geht es um die Losung des Problems, die Summe aller Zahlen bis zu einer vorgegebenen
nicht-negativen Zahl n zu berechnen. Mathematisch de niert ist also die folgende Funktion f zu
berechnen:
nX
f :IN ! IN mit f(n) = ifur n2 IN
i=1
1.2.3.1 Umgangssprachliche Formulierung
Arbeitsanleitungen fur Menschen werden im allgemeinen umgangssprachlich formuliert. Es gibt
hau g keine vorgegebenen Schemata oder Regeln. Der Mensch interpretiert die Anweisungen
gema seines Wissens oder bereits vorliegender Erfahrungen. Auch Algorithmen lassen sich
prinzipiell umgangssprachlich beschreiben. Die Beschreibung sollte jedoch so exakt sein, da sie
ohne weitergehende intellektuelle Anstrengungen in ein Programm oder eine andere Notation