Zentralübung Grundlagen der Programmierung

Transkript

1 Zentralübung Grundlagen der Programmierung Bastian Cramer

2 Standardbelegungen für Variablen lokale Variablen müssen initialisiert werden! Ansonsten gilt: 2

3 Aufgabe 1: while Schleife Quersumme einer beliebigen Zahl ermitteln Quersumme: Summe aller Ziffern einer Zahl Algorithmus Beispiel: int ziffernrest = 143 Solange Ziffernrest > 0 { } 1.) 143 % 10 = 3 2.) 143 / 10 = 14 letzte Ziffer, ++ Zahl hinten abschneiden => neuer Ziffernrest 3

4 Aufgabe 1: while Schleife 1.public class Quersumme { 2. public static void main (String [] args){ int n = Integer.parseInt(args[0]); int zifferrest = n; 7. int quersumme = 0; while(zifferrest > 0) { 10. quersumme = quersumme + (zifferrest % 10); 11. zifferrest = zifferrest / 10; 12. } System.out.println("Die Quersumme von "+n+" lautet: "+quersumme); 15. } 16. } 4

5 Aufgabe 2: Arrays Verkehrsdaten liegen in einem eindimensionalem Array vor. Array-Indizierung beginnt in Java bei 0 Zugriff auf ungültige Array-Elemente liefert Laufzeitfehler: Array Index out-of-bounds Exception Über das Array iterieren: Mittelwert berechnen Summe berechnen Größte Abweichung vom Mittelwert berechnen Achtung: auf negative Zahlen achten Math.abs benutzen x x 1 n n 5

6 Aufgabe 2: Arrays int [] zaehlergebnis = {345,22,556,3,500}; int summe = 0; double mittelwert = 0; double abweichung = 0; 6

7 Aufgabe 2: Arrays for (int i = 0; i < zaehlergebnis.length; i++) { summe = summe + zaehlergebnis[i]; } 7

8 Aufgabe 2: Arrays mittelwert = (double)summe / zaehlergebnis.length ; for (int i = 0; i<zaehlergebnis.length; i++) { if (Math.abs(zaehlergebnis[i]-mittelwert) > abweichung) abweichung = Math.abs(zaehlergebnis[i]-mittelwert); } Falls (zaehlergebnis[i] < Mittelwert) => neg. Abweichung 8

9 Aufgabe 2: Arrays 1.public class Verkehr { 2. public static void main (String [] args){ int [] zaehlergebnis = {345,22,556,3,500}; int summe = 0; 7. double mittelwert = 0; 8. double abweichung = 0; for (int i = 0; i<zaehlergebnis.length; i++) { 11. summe = summe + zaehlergebnis[i]; 12. } mittelwert = (double)summe / zaehlergebnis.length ; for (int i = 0; i<zaehlergebnis.length; i++) { 17. if (Math.abs(zaehlergebnis[i]-mittelwert) > abweichung) 18. abweichung = Math.abs(zaehlergebnis[i]-mittelwert); 19. } System.out.println("In den Zaehlzeiten haben insgesamt "+summe+" Passanten den Suedring ueberquert!"); 22. System.out.println("Der Mittelwert ergibt sich zu "+mittelwert); 23. System.out.println("Die groesste Abweichung vom Mittelwert betraegt "+abweichung); 24. } 25. } 9

10 boolean [][] theaterprogramm = new boolean [10][7]; 1. boolean [] []werte = new boolean[4][]; 2. for (int i =0 ; i < 4; i++){ 3. werte[i] = new boolean[4-i]; 4. } 10

11 Theaterprogramm auf Konsistenz überprüfen 10 Wochen Theater mit maximal 7 Stücken pro Woche boolean [][] theaterprogramm = new boolean [10][7]; 11

12 Theaterprogramm auf Konsistenz überprüfen 10 Wochen Theater mit maximal 7 Stücken pro Woche Woche Stück 12

13 Theaterprogramm auf Konsistenz überprüfen 10 Wochen Theater mit maximal 7 Stücken pro Woche Woche Stück 13

14 Theaterprogramm auf Konsistenz überprüfen 10 Wochen Theater mit maximal 7 Stücken pro Woche Woche Stück Fehler! 3,4 bzw. 4,5 nicht in derselben Woche! 14

15 Theaterprogramm auf Konsistenz überprüfen 10 Wochen Theater mit maximal 7 Stücken pro Woche Woche Stück Fehler: max. 3 Stücke/ Woche 15

16 1. Dimension // Schleife ueber Wochen des Theaterprogramms for (int i=0; i < theaterprogramm.length; i++) { if (theaterprogramm[i][0]==true && theaterprogramm[i][2]==true) System.out.println("In Woche "+(i+1)+" werden die Stuecke 1 und 3 aufgefuehrt!"); } if (theaterprogramm[i][3]==true && theaterprogramm[i][4]==true) System.out.println("In Woche "+(i+1)+" werden die Stuecke 4 und 5 aufgefuehrt!"); 16

17 1. über alle Wochen iterieren 2. in jeder Woche über alle Stücke iterieren und zählen Woche Stück Fehler! max. 3 Stücke/ Woche 17

18 1. über alle Wochen iterieren: erste Dimension 1.// Hilfsvariable, um die Anzahl der Stuecke in einer Woche zu zaehlen 2.int zaehlestuecke=0; 3.// Doppelschleife ueber zweidimensionales Array 4.for (int i=0; i<theaterprogramm.length; i++) { 5. 18

19 2. über alle Stücke iterieren: zweite Dimension 1.// Hilfsvariable, um die Anzahl der Stuecke in einer Woche zu zaehlen 2.int zaehlestuecke=0; 3.// Doppelschleife ueber zweidimensionales Array 4.for (int i=0; i<theaterprogramm.length; i++) { 5. for (int j=0; j<theaterprogramm[i].length; j++) { 6. 19

20 3. Zähler inkrementieren 1.// Hilfsvariable, um die Anzahl der Stuecke in einer Woche zu zaehlen 2.int zaehlestuecke=0; 3.// Doppelschleife ueber zweidimensionales Array 4.for (int i=0; i<theaterprogramm.length; i++) { 5. for (int j=0; j<theaterprogramm[i].length; j++) { 6. // Anzahl Stuecke inkrementieren } 10. if(theaterprogramm[i][j] == true) zaehlestuecke++; 20

21 4. Bedingung überprüfen, am Ende Zähler zurücksetzen 1.// Hilfsvariable, um die Anzahl der Stuecke in einer Woche zu zaehlen 2.int zaehlestuecke=0; 3.// Doppelschleife ueber zweidimensionales Array 4.for (int i=0; i<theaterprogramm.length; i++) { 5. for (int j=0; j<theaterprogramm[i].length; j++) { 6. // Anzahl Stuecke inkrementieren 7. if(theaterprogramm[i][j] == true) 8. zaehlestuecke++; 9. } 10. // Ueberpruefung auf Anzahl der Stuecke 11. if (zaehlestuecke>3) { 12. System.out.println("In Woche "+(i+1)+" finden zu viele Stuecke statt, naemlich "+zaehlestuecke); 13. } 14. // Ruecksetzen des Zaehlers! 15. zaehlestuecke = 0; 16.} 21