Aufgabe: Wie stellt man eine for-Schleife durch eine while-Schleife dar ?

Slides:



Advertisements
Ähnliche Präsentationen
Forschungszentrum caesar
Advertisements

Verschachtelte Schleifen
Grenzen endlicher Automaten
Bounded Model Checking II
Prof. Dr. W. Conen (auf Bitte von M. Schwerthoff)
Übung zur Numerische Geologie
Wiederholung Was ist Informatik?
3. Berechenbarkeit Wann ist eine Funktion (über den natürlichen Zahlen) berechenbar? Intuitiv: Wenn es einen Algorithmus gibt, der sie berechnet! Was heißt,
A1 C1 A4 A3 B1 A2 C3 C2 B2 B3 Z3 Z2 Z1 C5 C4 C5: Darstellung im Antrag 1,3,4,7,8 3,5,7,8 5.
Einführung in Berechenbarkeit und Formale Sprachen
Themen: Neue Funktionen Dynamische Bildgalerie Seminar: Macromedia Flash.
Übung 6.1Turing-Maschine 1.Machen Sie sich mit der Funktionsweise des Busy Beaver-Programms vertraut Vollziehen sie die 11 Schritte der ersten Turing-Tabelle.
Messung in Einheiten der Standardabweichung
Law of comparative judgement
Das Halteproblem. Gibt es einen Algorithmus, mit dem man für jedes beliebig vorgegebene Programm R und für jede beliebig vorgegebene Eingabe E entscheiden.
Algorithmus. Ein Kochrezept, zum Beispiel: Kartoffelbrei.
ARRAY oder FELD oder VEKTOR
Schleifen-beobachtung
Funktionen.
WHILE - Anweisung.
FOR Anweisung.
DO...WHILE Anweisung.
DO...WHILE Anweisung.
ARRAY oder FELD oder VEKTOR
Perl-Grundlagen Teile der Präsentation von A. Grupp,
PKJ 2005/1 Stefan Dissmann Zusammenfassung Bisher bekannt: Einfache Variable Feld Vereinbarung Zuweisung Block while-Schleife Bedingte Anweisung (if) Typ.
Nyquist-Kriterium Ausgewählte Themen des analogen Schaltungsentwurfs
DVG Ablaufsteuerung
Schleifen mit der Turtle
Verzweigung.
Informatik Grundkurse mit Java
Struktogramme IF-ELSE FOR – Schleife
Erstellen eines Zufallsgenerators
Grundkonzepte Java - Klassendefinition
So, ein paar Fragen.. Wo sind mehr Bälle? Wo sind mehr Steine?
Präsentation C Tutorium von Daniel J. Nowak Folie 1 C Tutorium.
Einführung in die Programmierung
Wiederholte Programmausführung
Parallel Programming Parallel Matrix Multiplication
Informatik 1 Übung 4.
CuP - Java Eingabe über Tastatur, AudioClips, überschreiben, Quiz Montag, 18. November 2002.
Vom Bit zum Byte.
Beispiel 8.12 (Selbststudium) Corporate Finance Grundkurs II.
Grundlagen - Computermodell
Purga - Scriptengine Ein Einblick.
Agenda für heute, 20. April, 2006 Wiederholte ProgrammausführungWiederholte Programmausführung Algorithmische Grundlagen Bedingungen zum Abbruch von Programmschleifen.
PHP: Operatoren und Kontrollstrukturen
Programmiervorkurs WS 2014/15 Schleifen
SFZ FN Sj. 13/14 Python Grundlagen InfK12 Sj 13/14 GZG FN W.Seyboldt.
3. Beschreibung von Abläufen durch Algorithmen 3.4 Zufall
Algorithmen und Datenstrukturen 1 SS 2002
 Boegle, Machala, Schlaffer, Werbowsky Bildungsstandards Mathematik 8. Schulstufe 2006.
A) Erklären Sie den Datentyp char. b) Erklären Sie den Datentyp Struct c) Erklären Sie die Wirkungsweise des Operators & bei Anwendung im Zusammenhang.
Java Syntaxdiagramme Buchstabe A B Z a z ... Ziffer
Mehrfachausführungen Schleifen in VB 2010 ee. Programmidee: Der Anwender gibt eine Zahl ein, und das Programm gibt die Mehrfachen dieser Zahl aus (das.
Eine Unterrichtseinheit für die Sekundarstufe I Legoroboter im Schulzimmer.
Java-Kurs - 4. Übung Hausaufgabe Weitere Kontrollstrukturen
Lernlandkarte OOP (ObjektOrientiertes Programmieren)
Informatik Beschreibung von Abläufen durch Algorithmen 3.3 Wiederholugnsanweisungen 3. Beschreibung von Abläufen durch Algorithmen 3.3 Wiederholungsanweisungen.
Einführung in die Programmiersprache C 2
Prüfungsbesprechung Barbara Scheuner Vorlesung: Programmieren und Problemlösen Prof. Hans Hinterberger.
TRUE und FALSE in C Der Wert 0 steht für FALSE Jeder von 0 verschiedene Wert steht für TRUE FALSE wird als 0 dargestellt TRUE wird als 1 dargestellt.
FOR Anweisung. Aufgabe : Ausgabe aller ganzen Zahlen von 0 bis 100 auf dem Bildschirm.
Wiederholte Programmausführung
HCS Übung 3 Von: Patrick Denk Oleg Arenz
Java-Kurs - 4. Übung weitere Kontrollstrukturen
Arten von Kontrollstrukturen
Unsere ganze Natur ist fraktal aufgebaut...
Unterschiedliche Arten von Kontrollstrukturen
Arrays in C Ein Array ist eine Variable, die aus einer Anzahl von Elementen des gleichen Datentyps besteht, die aufeinanderfolgend im Speicher liegen.
 Präsentation transkript:

Vergleich von Schleifen: Wie kann man eine Schleife durch eine andere darstellen ?

Aufgabe: Wie stellt man eine for-Schleife durch eine while-Schleife dar ?

while-Schleife A1 f f B B w w A A A3 for- Schleife

for(A1;B;A3){ A; } A1; while(B){ A; A3; }

Beispiel:

Annahme: Bei allen folgenden Beispiel-Programmen wird stillschweigend vorausgesetzt, daß über Tastatur für die Variablen z1 und z2 ganze Zahlen eingegeben wurden: scanf("%d" ,&z1); scanf("%d" ,&z2);

A3 A B A1 A1 B A A3 sum = 0; for(i=z1;i<=z2;i=i+1){ sum = sum+i; } Was berechnet dieses Programm ? Die Summe aller ganzen Zahlen zwischen z1 und z2, wobei z1<=z2 sein muß. A B A1 A1 B sum = 0; } i = z1; A while(i<=z2){ sum = sum+i; A3 i = i+1;

Aufgabe: Wie stellt man eine while-Schleife durch eine for-Schleife dar ?

while(B){ A; } for(;B;){ A; } Im Schleifenkopf der for-Anweisung müssen 3 Ausdrücke vorkommen, die durch zwei Semikolon getrennt werden. Da links vom 1. Semikolon und rechts vom 2. Semikolon nichts steht, muss dies jeweils der leere Ausdruck sein. for(;B;){ A; }

Beispiel:

B B A A sum = 0; i = z1; sum = 0; i = z1; while(i<=z2){ sum = sum+i; i = i+1; } } for(;i<=z2;){ sum = sum+i; i = i+1; A A

Aufgabe: Wie stellt man eine do...while –Schleife durch eine while-Schleife dar ?

Das Programm ist wieder in einer while-Schleife ! Angenommen, das Programm wurde bis an diesen Punkt abgearbeitet. Was fällt dann auf ? f A B Das Programm ist wieder in einer while-Schleife ! w A f B w do...while- Schleife

do{ A; }while(B); A; while(B){ A; }

Beispiel:

A B B A A sum = 0; sum = 0; i = z1; i = z1; do{ sum = sum+i; i = i+1; }while(i<=z2); } sum = sum+i; i = i+1; while(i<=z2){ sum = sum+i; i = i+1; B A A

Aufgabe: Wie stellt man eine while-Schleife durch eine do...while –Schleife dar ?

Das Programm ist wieder in einer do...while-Schleife ! B Das Programm ist wieder in einer do...while-Schleife ! w A f B w Angenommen, das Programm wurde bis an diesen Punkt abgearbeitet. Was fällt dann auf ?

while(B){ A; } if(B){ do{ A; }while(B); }

Beispiel:

B B B A A sum = 0; i = z1; sum = 0; i = z1; while(i<=z2){ sum = sum+i; i = i+1; } } if(i<=z2){ do{ sum = sum+i; i = i+1; }while(i<=z2); B A A

Geben Sie eine weitere Möglichkeit an, eine Aufgabe: Geben Sie eine weitere Möglichkeit an, eine while-Schleife durch eine do...while –Schleife darzustellen.

while(B){ A; } do{ if(B){ A; } }while(B); Testen Sie dies, indem sie folgende Voraussetzungen machen: 1) B ist genau 0 Mal richtig. 2) B ist genau 1 Mal richtig. 3) B ist genau 2 Mal richtig. 4) B ist genau 3 Mal richtig. ...

dar, bzw. eine do...while –Schleife Aufgabe: Wie stellt man eine for-Schleife durch eine do...while –Schleife dar, bzw. eine do...while –Schleife

Man wandelt die for-Schleife in eine while –Schleife um und dann die while –Schleife in eine do...while –Schleife bzw. umgekehrt, kurz:

for-Schleife <==> while-Schleife <==> do...while –Schleife siehe oben (frühere Folie) <==> while-Schleife siehe oben (frühere Folie) <==> do...while –Schleife