Vorlesungsskript - Hochschule Emden/Leer

c○ Prof. Dr. B. Bartning, HS Emden/Leer Rumpfskript ” Informatik I/II“ (WS/SS 2010/11) 38
4 Algorithmenstrukturen in C ++
4.0 Überblick
Die in (Kap. 2) sprachunabhängig eingeführten drei wichtigen Algorithmus-Grundstrukturen
werden hier auf die Sprache C ++ übertragen. Sie lernen hier alle durch C ++ unterstützten
Formen von Folge, Auswahl und Wiederholung kennen. Ohne dieses Rüstzeug ist es
kaum möglich, ein C ++-Programm zu schreiben.
Nach einem Beipielprogramm werden dann in Unterkapitel 7 äußerst wichtige Grundregeln
für das Schreiben von Programmen erläutert, die das Lesen beträchtlich erleichtern, nämlich
Regeln für das Erzeugen von Namen und das Lay-out. Diese Regeln werden den ganzen
Kurs über und auch für mögliche Folgekurse Gültigkeit haben.
4.1 Folge (Sequenz), Gültigkeitsbereich in Blöcken
(4.10) Übb Es wird der Begriff Block im Sinne einer zusammengesetzten Anweisung eingeführt.
Das zugehörige geschweifte Klammernpaar ist in C ++/C sehr häufig anzutreffen. In diesem
Zusammenhang werden weitere Begriffe (Gültigkeitsbereich, Verdeckung und lokale Namen)
erläutert; ausführlicher wird dieses später in (7.15) geschehen.
(4.11) Die (schachtelungsfähige) Folge (Kap. 2.2) wird in C ++ durch den Block verwirklicht:
54 ZusammengesetzteAnweisung (oder Verbundanweisung, Block) C++
{Anweisung0..n}
(4.12) Innerhalb eines Blocks deklarierte Namen werden lokale Namen genannt. Ihr Gültigkeitsbereich
〈scope〉 (Bereich, in dem dieser Name existiert), erstreckt sich vom Deklarationspunkt
bis zum Ende dieses Blocks.
Ein Name kann in untergeordneten Blöcken verdeckt werden, indem er dort neu deklarariert
wird; nach Austritt aus einem solchen untergeordneten Block ist der Name in der alten
Bedeutung (bei Variablen: auch mit altem Wert) wieder verfügbar.
↗ Einzelheiten s. (7.15).
(4.13) Lokale Variable (Variable, die innerhalb eines Blocks definiert werden z. B. innerhalb von
main()) haben meist keinen bestimmten Anfangswert, sondern ein ” zufälliges“ Bitmuster.
Daher müssen solche Variable vor einem lesenden Zugtiff einen definierten Wert erhalten.
↗ Genauer: eigentlich sind oben automatische Variable (8.13) gemeint. Ausnahmen sind Objekte
mit sinnvoll gebauten Konstruktoren (9.21), ferner statische Variable (8.12).
4.2 Boolesche Ausdrücke, Datentyp bool
(4.20) Übb Im Gegensatz zu C und C++(alt) gibt es in C++(neu) den Booleschen Datentyp; er
hat nur zwei möglich Werte, nämlich WAHR und FALSCH. Sie sollten diesen Typ viel
benutzen, wenn nur zwei verschiedene Werte möglich sind, und nicht den Ersatztyp int für
C-Programmierer.
Die Boolschen Ausdrücke und ihre Verknüpfungen treten häufig auf; sie sind zur Formulierung
von Auswahl- und Wiederholungsanweisungen nötig.
(4.21) Datentypen für Bedingung bzw. Aussage, vgl. (2.31, 2.62).
(a) C++(neu) Datentyp bool; der Wertevorrat besteht nur aus den beiden Konstanten true und
false.
Wenn nötig, geschieht eine implizite Umwandlung eines arithmetischen Ausdrucks in bool,
und zwar ein Wert ungleich 0 in true und ein Wert gleich 0 in false, vgl. (4.23).