Programmiervorkurs WS 2013/2014. Schleifen. Termin 3

Transkript

1 Programmiervorkurs WS 2013/2014 Schleifen Termin 3

2 Ein Befehl soll mehrfach ausgeführt werden, z.b.: public class MyCounter { System.out.println(1);

3 Ein Befehl soll mehrfach ausgeführt werden, z.b.: public class MyCounter { System.out.println(1); System.out.println(2); System.out.println(3); System.out.println(4); System.out.println(5); System.out.println(6); System.out.println(7); System.out.println(8); Copy & Paste ist eine schlechte Idee! (Code wird lang und unübersichtlich.)

4 while-schleife public class MyCounter { int i = 0; while (i < 10) { // solange i < System.out.println(i); // gib i aus i++; // und erhoehe i um 1

5 while-schleife public class MyCounter { int i = 0; while (i < 10) { // solange i < System.out.println(i); // gib i aus i++; // und erhoehe i um 1 Abbruch wenn false

6 while-schleife public class MyCounter { int i = 0; while (i < 10) { // solange i < System.out.println(i); // gib i aus i++; // und erhoehe i um 1 geschweifte Klammern begrenzen die Schleife

7 while-schleife public class MyCounter { int i = 0; while (i < 10) { // solange i < System.out.println(i); // gib i aus

8 while-schleife public class MyCounter { int i = 0; while (i < 10) { // solange i < System.out.println(i); // gib i aus Achtung vor Endlosschleife! Bist Du sicher, dass der Ausdruck in () irgendwann false wird?

9 for-schleife (ermöglicht kompaktere Notation) public class MyCounter { int i = 0; while (i < 10) { // solange i < System.out.println(i); // gib i aus i++; // und erhoehe i um 1

10 for-schleife public class MyCounter { int i = 0; while (i < 10) { // solange i < System.out.println(i); // gib i aus i++; // und erhoehe i um 1

11 for-schleife public class MyCounter { for (int i = 0; i < 10; i++) { // solange i < 10 System.out.println(i); // gib i aus // und erhoehe i um 1

12 for-schleife public class MyCounter { for (int i = 0; i < 10; i++) { // solange i < 10 System.out.println(i); // gib i aus // und erhoehe i um 1 Initialisierung Ausdruck Update

13 for-schleife public class MyCounter { for (int i = 0; i < 10; i++) { // solange i < 10 System.out.println(i); // gib i aus // und erhoehe i um 1 Initialisierung (wird vor dem ersten Schleifendurchlauf ausgeführt) Ausdruck Update

14 for-schleife public class MyCounter { for (int i = 0; i < 10; i++) { // solange i < 10 System.out.println(i); // gib i aus // und erhoehe i um 1 Initialisierung Update Ausdruck (wird vor jedem Schleifendurchlauf ausgewertet)

15 for-schleife public class MyCounter { for (int i = 0; i < 10; i++) { // solange i < 10 System.out.println(i); // gib i aus // und erhoehe i um 1 Initialisierung Ausdruck Update (wird nach jedem Schleifendurchlauf ausgeführt)

16 for-schleife public class MyCounter { for (int i = 0; i < 10; i++) { // solange i < 10 System.out.println(i); // gib i aus // und erhoehe i um 1 Nur eine Anweisung in Schleifenblock? Klammern können entfallen. (auch bei while-schleife)

17 for-schleife public class MyCounter { for (int i = 0; i < 10; i++) System.out.println(i);

18 Beispiel: Berechnung der Fakultät einer Zahl n n! = n

19 Beispiel: Berechnung der Fakultät einer Zahl n public class Fakultaet { //Berechne die Fakultaet f von n: int n = 5; int f = 1; for (int i = 1; i <= n; i++) { f *= i; System.out.println( "Die Fakultaet von " + n + " ist " + f);

20 Beispiel: Berechnung der Fakultät einer Zahl n public class Fakultaet { //Berechne die Fakultaet f von n: int n = 5; int f = 1; for (int i = 1; i <= n; i++) { f *= i; System.out.println(i + " " + f); //Test System.out.println( "Die Fakultaet von " + n + " ist " + f);

21 Beispiel: Berechnung der Fakultät einer Zahl n public class Fakultaet { Ausgabe: 1 1 //Berechne die Fakultaet f von n: 2 2 int n = 5; 3 6 int f = 1; 4 24 for (int i = 1; i <= n; i++) { f *= i; System.out.println(i + " " + f); //Test System.out.println( "Die Fakultaet von " + n + " ist " + f);

22 Beispiel: Berechnung der Fakultät einer Zahl n import java.util.scanner; public class Fakultaet { //Eingabe einer Zahl n: Scanner sc = new Scanner(System.in); int n = sc.nextint(); //Berechne die Fakultaet f von n: int f = 1; for (int i = 1; i <= n; i++) f *= i; System.out.println( "Die Fakultaet von " + n + " ist " + f);

23 Beispiel: Berechnung der Fakultät einer Zahl n import java.util.scanner; public class Fakultaet { //Eingabe einer Zahl n: Scanner sc = new Scanner(System.in); int n = sc.nextint(); //Berechne die Fakultaet f von n: int f = 1; for (int i = 1; i <= n; i++) f *= i; System.out.println( "Die Fakultaet von " + n + " ist " + f);

24 Beispiel: Berechnung der Fakultät einer Zahl n import java.util.scanner; public class Fakultaet { //Eingabe einer Zahl n: Scanner sc = new Scanner(System.in); int n = sc.nextint(); //Berechne die Fakultaet f von n: long f = 1; //die Fakultaet waechst schnell! for (int i = 1; i <= n; i++) f *= i; System.out.println( "Die Fakultaet von " + n + " ist " + f);

25 Mehrfachschleifen: Das kleine Einmaleins Gesucht ist ein Programm, das folgende Tabelle ausgibt:

26 Mehrfachschleifen: Das kleine Einmaleins Gesucht ist ein Programm, das folgende Tabelle ausgibt: =?

27 Mehrfachschleifen: Das kleine Einmaleins Gesucht ist ein Programm, das folgende Tabelle ausgibt: = 56

28 Mehrfachschleifen: Das kleine Einmaleins public class Einmaleins { for (int zeile = 1; zeile <= 10; zeile++) { for (int spalte = 1; spalte <= 10; spalte++) { int produkt = zeile * spalte; System.out.print(produkt + "\t"); System.out.print("\n");

29 Mehrfachschleifen: Das kleine Einmaleins public class Einmaleins { //Aeussere Schleife: Iteriere ueber Zeilen for (int zeile = 1; zeile <= 10; zeile++) { for (int spalte = 1; spalte <= 10; spalte++) { int produkt = zeile * spalte; System.out.print(produkt + "\t"); System.out.print("\n");

30 Mehrfachschleifen: Das kleine Einmaleins public class Einmaleins { for (int zeile = 1; zeile <= 10; zeile++) { //Innere Schleife: Iteriere ueber Spalten for (int spalte = 1; spalte <= 10; spalte++) { int produkt = zeile * spalte; System.out.print(produkt + "\t"); System.out.print("\n");

31 Mehrfachschleifen: Das kleine Einmaleins public class Einmaleins { //Aeussere Schleife: Iteriere ueber Zeilen for (int zeile = 1; zeile <= 10; zeile++) { //Innere Schleife: Iteriere ueber Spalten for (int spalte = 1; spalte <= 10; spalte++) { int produkt = zeile * spalte; System.out.print(produkt + "\t"); //Tabulator System.out.print("\n"); //Zeilenumbruch

32 Mehrfachschleifen: Das kleine Einmaleins Gesucht ist ein Programm, das folgende Tabelle ausgibt: 1 for (int zeile = 1; zeile <= 10; zeile++) { for (int spalte = 1; spalte <= 10; spalte++) { int produkt = zeile * spalte; System.out.print(produkt + "\t"); System.out.print("\n");

33 Mehrfachschleifen: Das kleine Einmaleins Gesucht ist ein Programm, das folgende Tabelle ausgibt: 1 2 for (int zeile = 1; zeile <= 10; zeile++) { for (int spalte = 1; spalte <= 10; spalte++) { int produkt = zeile * spalte; System.out.print(produkt + "\t"); System.out.print("\n");

34 Mehrfachschleifen: Das kleine Einmaleins Gesucht ist ein Programm, das folgende Tabelle ausgibt: for (int zeile = 1; zeile <= 10; zeile++) { for (int spalte = 1; spalte <= 10; spalte++) { int produkt = zeile * spalte; System.out.print(produkt + "\t"); System.out.print("\n");

35 Mehrfachschleifen: Das kleine Einmaleins Gesucht ist ein Programm, das folgende Tabelle ausgibt: for (int zeile = 1; zeile <= 10; zeile++) { for (int spalte = 1; spalte <= 10; spalte++) { int produkt = zeile * spalte; System.out.print(produkt + "\t"); System.out.print("\n");

36 Mehrfachschleifen: Das kleine Einmaleins Gesucht ist ein Programm, das folgende Tabelle ausgibt: for (int zeile = 1; zeile <= 10; zeile++) { for (int spalte = 1; spalte <= 10; spalte++) { int produkt = zeile * spalte; System.out.print(produkt + "\t"); System.out.print("\n");

37 Mehrfachschleifen: Das kleine Einmaleins Gesucht ist ein Programm, das folgende Tabelle ausgibt: for (int zeile = 1; zeile <= 10; zeile++) { for (int spalte = 1; spalte <= 10; spalte++) { int produkt = zeile * spalte; System.out.print(produkt + "\t"); System.out.print("\n");

38 Mehrfachschleifen: Das kleine Einmaleins Gesucht ist ein Programm, das folgende Tabelle ausgibt: for (int zeile = 1; zeile <= 10; zeile++) { for (int spalte = 1; spalte <= 10; spalte++) { int produkt = zeile * spalte; System.out.print(produkt + "\t"); System.out.print("\n");

39 Aufgabe Erstellt ein Programm, das die Kreiszahl π nach der Reihenentwicklung von Leibniz berechnet: π 1 1 = Erstellt ein Programm, das die Kreiszahl π durch das zufällige Streuen von Punkten in ein Quadrat ermittelt. Verwendet als Zufallsgenerator die Methode Math.random()

40 Aufgabe Erstellt ein Programm, das (mit Hilfe von for-schleifen) symmetrische Tannenbäume (variabler Höhe) generiert. Der Stamm hat immer eine Höhe von zwei Zeilen und die Krone mindestens drei. * *** * ***** *** ******* ***** ********* * * * * Höhe 3 Höhe 5

41 Aufgabe Ändert Euer Programm so, dass es auch Wälder mit konstanter Baumhöhe generieren kann. * * * * * *** *** *** *** *** ***** ***** ***** ***** ***** * * * * * * * * * * Wald mit Bäumen der Höhe 3.