Click here to load reader

Agenda für heute, 14. April, 2005 Wiederholte ProgrammausführungWiederholte Programmausführung Algorithmische Grundlagen Bedingungen zum Abbruch von Programmschleifen

  • View
    107

  • Download
    0

Embed Size (px)

Text of Agenda für heute, 14. April, 2005 Wiederholte ProgrammausführungWiederholte...

  • Folie 1
  • Agenda fr heute, 14. April, 2005 Wiederholte ProgrammausfhrungWiederholte Programmausfhrung Algorithmische Grundlagen Bedingungen zum Abbruch von Programmschleifen For-Anweisung While-Anweisung Repeat-Anweisung Geschachtelte Programmschleifen Syntaxdiagramme Datentypen: char
  • Folie 2
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Steuerung des Programmablaufs: Wiederholung Wiederholungen von Anweisungsfolgen knnen aus verschiedenen Grnden notwendig sein, z.B.: - eine Berechnung wird solange ausgefhrt, bis das Resultat eine gewnschte Genauigkeit erreicht -Operationen werden solange ausgefhrt, bis alle Daten verarbeitet sind -eine Anwenderin mchte das Programm wiederholt solange wie sie will ausfhren Ein Programm muss also a) wissen was wiederholt ausgefhrt werden muss und b) entscheiden knnen wann anzuhalten ist 2/15
  • Folie 3
  • Wiederholte Programmausfhrung Algorithmische GrundlagenAlgorithmische Grundlagen Bedingungen zum Abbruch von Programmschleifen For-Anweisung While-Anweisung Repeat-Anweisung Geschachtelte Programmschleifen Syntaxdiagramme Datentypen: char
  • Folie 4
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Algorithmische Grundlagen: Zwei Arten der Wiederholung Anweisungs- folge Abbruch? Anweisungsfolge wird nicht, 1 mal oder mehrmals ausgefhrt falsch Anweisungs- folge Abbruch? wahr falsch wahr Anweisungsfolge wird mindestens 1 mal ausgefhrt 3/15
  • Folie 5
  • Wiederholte Programmausfhrung Algorithmische Grundlagen Bedingungen zum Abbruch von ProgrammschleifenBedingungen zum Abbruch von Programmschleifen For-Anweisung While-Anweisung Repeat-Anweisung Geschachtelte Programmschleifen Syntaxdiagramme Datentypen: char
  • Folie 6
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Wie oft wird eine Schleife ausgefhrt? Bei einer Wiederholung bewegt sich das Programm in einer Schleife indem es auf eine bereits ausgefhrte Instruktion zurck "springt". Programmiersprachen stellen fr diese Operation eine Anweisung zur Ver- fgung, die an der Stelle eingefgt wird, an welche die Schleife zurck kehrt. In Pascal sind dies die folgenden Schleifen-Anweisungen: for Anfangswert to Endwert do Anweisungsfolge while Bedingung do Anweisungsfolge repeat Anweisungsfolge until Bedingung Die for-Schleife fhrt eine vorgegebene Anzahl Wiederholungen aus. Die Anzahl Wiederholungen der while- und repeat-Schleife wird durch Aktionen innerhalb der Schleife gesteuert. 4/15
  • Folie 7
  • Wiederholte Programmausfhrung Algorithmische Grundlagen Bedingungen zum Abbruch von Programmschleifen For-AnweisungFor-Anweisung While-Anweisung Repeat-Anweisung Geschachtelte Programmschleifen Syntaxdiagramme Datentypen: char
  • Folie 8
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Struktur der for-Anweisung for Variable:= Ausdruck1 to Ausdruck2 do Anweisung Beispiel: for i:= 0 to 9 do write(i) for Variable:= Ausdruck1 downto Ausdruck2 do Anweisung Beispiel: for i:= 9 downto 0 do write(i) Kontrollvariable 5/15
  • Folie 9
  • Wiederholte Programmausfhrung Algorithmische Grundlagen Bedingungen zum Abbruch von Programmschleifen For-Anweisung While-AnweisungWhile-Anweisung Repeat-Anweisung Geschachtelte Programmschleifen Syntaxdiagramme Datentypen: char
  • Folie 10
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Struktur der while-Anweisung while boolescher Ausdruck do Anweisung Die Anweisung wird wiederholt solange ausgefhrt wie eine Auswertung des booleschen Ausdrucks den Wahrheitswert "true" ergibt. Beispiel: i:= 0; while i < 10 do begin write(i); i:= i + 1 end; 6/15
  • Folie 11
  • Wiederholte Programmausfhrung Algorithmische Grundlagen Bedingungen zum Abbruch von Programmschleifen For-Anweisung While-Anweisung Repeat-AnweisungRepeat-Anweisung Geschachtelte Programmschleifen Syntaxdiagramme Datentypen: char
  • Folie 12
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Struktur der repeat-Anweisung repeat Anweisung until boolescher Ausdruck Fhre Anweisung einmal aus und wiederhole solange bis eine Auswertung des booleschen Ausdrucks den Wahrheitswert "true" ergibt. Beispiel: i:= 0; repeat write(i); i:= i + 1 until i = 10 7/15
  • Folie 13
  • Wiederholte Programmausfhrung Algorithmische Grundlagen Bedingungen zum Abbruch von Programmschleifen For-Anweisung While-Anweisung Repeat-Anweisung Geschachtelte ProgrammschleifenGeschachtelte Programmschleifen Syntaxdiagramme Datentypen: char
  • Folie 14
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Schachtelung am Beispiel der for-Anweisung for Variable1:= Ausdruck1 to Ausdruck2 do for Variable2:= Ausdruck3 downto Ausdruck4 do Anweisung Beispiele: for i:= 1 to 3 do for j:= 1 to 10 do write(i*j) for i:= 1 to 3 do begin for j:= 1 to 10 do write(i*j); writeln; end; 8/15 Die Anweisung innerhalb einer Schleife kann beliebige Anweisungen enthalten, insbesondere auch Wiederholungs-Anweisungen.
  • Folie 15
  • Wiederholte Programmausfhrung Algorithmische Grundlagen Bedingungen zum Abbruch von Programmschleifen For-Anweisung While-Anweisung Repeat-Anweisung Geschachtelte Programmschleifen SyntaxdiagrammeSyntaxdiagramme Datentypen: char
  • Folie 16
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Grundlagen der Syntaxdiagramme Elemente der Syntaxdiagramme Nicht-Terminalsymbole: Terminalsymbole:; Nicht-Terminalsymbole knnen durch andere Nicht-Terminalsymbole oder durch Terminalsymbole nach vorgegebenen Syntaxregeln ersetzt werden. Bezeichner 9/15
  • Folie 17
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Grundlagen der Syntaxdiagramme Produktionsregeln (gelten fr beide Arten von Symbolen) Buchstabe Folge: Auswahl:ab... YZ Buchstabe Wiederholung: Bezeichner Option: Bezeichner 10/15,
  • Folie 18
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Syntaxregeln am Beispiel "Programm" 11/15
  • Folie 19
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Syntaxregeln am Beispiel "Bezeichner" 12/15
  • Folie 20
  • Wiederholte Programmausfhrung Algorithmische Grundlagen Bedingungen zum Abbruch von Programmschleifen For-Anweisung While-Anweisung Repeat-Anweisung Geschachtelte Programmschleifen Syntaxdiagramme Datentypen: charDatentypen: char
  • Folie 21
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Der Datentyp char (Abk. fr character) Var ch:char; Fr die Speicherung und Verarbeitung von Textzeichen. Wertebereich: definiert durch ANSI-Standard Operationen: ORD, CHR, Vergleichsoperationen 13/15
  • Folie 22
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich Der Datentyp char, Beispiele 14/15 Ord('k') = 107 Chr(107) = 'k' var ch: char; ch:= '='; Ord(ch) = 61 'B' < 'C' < 'c' Chr(Ord('C') + 34) = 'c'
  • Folie 23
  • Programmieren und Problemlsen Institut fr Computational Science, ETH Zrich ANSI-Zeichensatz (American National Standards Institute) Der ANSI-Zeichensatz enthlt 256 (2 8 ) Zeichen. Beispiele Ordinalzahl Zeichen 13 36$ 568 107k 137 174 223 252 Die Zeichen 0 bis 127 entsprechen dem ASCII-Zeichensatz. 15/15

Search related