PDF-Datei (ca. 1 MByte)

6 KAPITEL 1. PROGRAMMIERUNG
der Formulierung von Algorithmen vorgestellt, und es wird auf die Ausfuhrung von Algorithmen
eingegangen. Algorithmen besitzen einige charakteristische Eigenschaften, die zum Abschlu
dieses Abschnitts erlautert werden.
1.2.1 Arbeitsanleitungen
Wenn Sie etwas Leckeres kochen wollen, gehen Sie nach einem Rezept vor. Der Zusammenbau eines
Modell ugzeugs erfordert eine Bastelanleitung. Beim Klavierspielen haben Sie ein Notenheft
vor sich. Zum Skatspielen sind Spielregeln notwendig. Mit derlei Anleitungen wie Kochrezepten,
Bastelanleitungen, Partituren und Spielregeln kommen Sie tagtaglich in Beruhrung. Wenn Sie
sich den Aufbau solcher Anleitungen genauer anschauen, konnen Sie feststellen, da sie alle etwas
gemeinsam haben. Sie bestehen aus einzelnen Angaben (Anweisungen), die in einer angegebenen
Reihenfolge ausgefuhrt zu dem gewunschten Ergebnis fuhren:
Kochrezept:
Zwiebel feinhacken;
Brotchen einweichen;
aus Mett, gemischtem Hack, Eiern, feingehackter Zwiebel
und eingeweichtem und gut ausgedrucktem Brotchen
einen Fleischteig bereiten;
mit Salz und Pfeffer herzhaft wurzen;
Trauben waschen, halbieren und entkernen;
...
Teilweise sind gewisse Anweisungen in den Arbeitsanleitungen nur unter bestimmten Bedingungen
auszufuhren (bedingte Anweisungen). Ausgedruckt wird dieser Sachverhalt durch ein: Wenn
eine Bedingung erfullt ist, dann tue dies ansonsten tue das
Anleitung fur einen Fu ballschiedsrichter:
ein Spieler von Mannschaft A wird von einem Spieler
von Mannschaft B gefoult;
wenn das Foul im Strafraum von Mannschaft B erfolgt
dann pfeife Strafsto ,
ansonsten pfeife Freisto
Daruberhinaus kommt es auch schonmal vor, da gewisse Anweisungen in einer sogenannten
Schleife mehrmals hintereinander ausgefuhrt werden sollen: Solange eine Bedingung erfullt ist,
tue folgendes
Anleitung beim Mensch-Argere-Dich-Nicht-Spiel:
Solange ein Spieler eine 6 wurfelt, bleibt er am Zug.
Weiterhin fallt auf, da zum Ausfuhren der Anleitungen gewisse Voraussetzungen erfullt sein
mussen: Zum Kochen werden Zutaten benotigt, Basteln ist nicht ohne Materialien moglich und
zum Spielen sind Spielkarten oder Spiel guren unabdingbar.
Zutaten beim Kochen:
250g Mett