Java/Algorithmik: Unterschied zwischen den Versionen

Aus ZUM-Unterrichten
Markierung: 2017-Quelltext-Bearbeitung
K (Aufgaben statt Übungen)
Markierung: 2017-Quelltext-Bearbeitung
Zeile 44: Zeile 44:
</source>
</source>


{{Übung|Schreiben Sie eine Methode, die zwei ganze Zahlen als Übergabeparameter hat.<br>Die Methode soll ausgeben, ob die erste Zahl größer, gleich oder kleiner als die zweite ist.}}
{{Aufgabe|Schreiben Sie eine Methode, die zwei ganze Zahlen als Übergabeparameter hat.<br>Die Methode soll ausgeben, ob die erste Zahl größer, gleich oder kleiner als die zweite ist.}}


=== Online Bank: Bedingte Auszahlung ===
=== Online Bank: Bedingte Auszahlung ===
Zeile 87: Zeile 87:
*'''Konvention''': Die '''Deklaration''' der lokalen Variable sollte '''direkt unter dem Kopf der Methode''' passieren.|Merksatz}}
*'''Konvention''': Die '''Deklaration''' der lokalen Variable sollte '''direkt unter dem Kopf der Methode''' passieren.|Merksatz}}


{{Übung|'''Onlinebankprojekt'''
{{Aufgabe|'''Onlinebankprojekt'''
# Fügen Sie eine '''Eigenschaft Dispo-Kredit''' mit einer get- und set-Methode ein.
# Fügen Sie eine '''Eigenschaft Dispo-Kredit''' mit einer get- und set-Methode ein.
# Ändern Sie anschließend die Methoden <code>abheben()</code> so, dass der Dispo-Kredit nicht überschritten werden kann.  
# Ändern Sie anschließend die Methoden <code>abheben()</code> so, dass der Dispo-Kredit nicht überschritten werden kann.  
Zeile 144: Zeile 144:
</div></div>
</div></div>


{{Übung|
{{Aufgabe|
# Entwerfen Sie die '''Klasse Person''', die das Alter, das Gewicht und die Größe einer Person erfasst.
# Entwerfen Sie die '''Klasse Person''', die das Alter, das Gewicht und die Größe einer Person erfasst.
## Entwickeln Sie die Methode <code>getBMI()</code>, die den BMI berechnet und zurückgibt.
## Entwickeln Sie die Methode <code>getBMI()</code>, die den BMI berechnet und zurückgibt.
Zeile 191: Zeile 191:
* '''a &#124;&#124; b''' bedeutet '''a ODER b''' und ist true, wenn '''entweder a oder b oder beide true''' sind.<br> D.h. nur wenn sowohl a als auch b false sind, ist die Aussage a || b false.|Merksatz}}
* '''a &#124;&#124; b''' bedeutet '''a ODER b''' und ist true, wenn '''entweder a oder b oder beide true''' sind.<br> D.h. nur wenn sowohl a als auch b false sind, ist die Aussage a || b false.|Merksatz}}


Vertiefung: {{wpde|Aussagenlogik}}
=== Anwendung===
==== Die kleinste aus 3 Zahlen ====
Drei Zahlen werden als Parameter übergeben, die kleinste soll zurückgegeben werden. Die folgende Methode liefert einen Lösungsansatz, der noch nicht vollkommen optimal ist.
<source lang="java">
public int kleinsteZahl(int x, int y, int z) {
  int zwischenspeicher = x;
  if ((x<y) && (x<z)) zwischenspeicher = x;
  if ((y<x) && (y<z)) zwischenspeicher = y;
  if ((z<x) && (z<y)) zwischenspeicher = z;
return zwischenspeicher; 
</source>
{{Box|Arbeitshinweise|
# Analysieren Sie die Methode: <code>kleinsteZahl(int x, int y, int z)</code> Wie könnte man a) die größte b) die mittlere herausfinden?
# Nennen Sie weitere Alltagsbeispiele für UND, ODER und NICHT. Erläutern Sie die folgende Tabelle.
|Arbeitsmethode}}
{| border="0"
{| border="0"
|
|
Zeile 257: Zeile 239:
|}
|}
|}
|}
{{wpde|Boolesche Algebra}}


Vertiefung:
* {{wpde|Aussagenlogik}}
* {{wpde|Boolesche Algebra}}
=== Anwendung===
==== Die kleinste aus 3 Zahlen ====
Drei Zahlen werden als Parameter übergeben, die kleinste soll zurückgegeben werden. Die folgende Methode liefert einen Lösungsansatz, der noch nicht optimal ist.
<source lang="java">
public int kleinsteZahl(int x, int y, int z) {
    int zwischenspeicher = x;
    if ((x<y) && (x<z)) zwischenspeicher = x;
    if ((y<x) && (y<z)) zwischenspeicher = y;
    if ((z<x) && (z<y)) zwischenspeicher = z;
    return zwischenspeicher; 
}
</source>
{{Aufgabe|
# Analysieren Sie die Methode: <code>kleinsteZahl(int x, int y, int z)</code> Wie könnte man a) die größte b) die mittlere herausfinden?
# Schreiben Sie die Methode mit verschachtelten Verzeigungen}}
==== Porto-Kalkulator ====
==== Porto-Kalkulator ====
{{Box|Aufgabe|# Realisieren Sie einen Portokalkulator (Daten: vgl. unten). Es gibt keine weiteren Vorgaben, außer, dass das Ergebnis kundenfreundlich sein soll.
{{Box|Aufgabe|# Realisieren Sie einen '''Portokalkulator'''. Verwenden Sie folgende Angaben: [https://www.deutschepost.de/de/b/brief_postkarte.html deutschepost.de].
# Im Freibad gilt folgende Regelung: Kinder unter 3 Jahren sind kostenlos. Kinder bis 12 kosten die Hälfte des Erwachsenenpreises. Ein Erwachsenener zahlt 5 Euro, es sei denn er ist über 65, dann zahlt er nur die Hälfte. Schreiben Sie eine Klasse Freibadkasse, die eine Methode hat die nach Übergabe des Alters entsprechend den Preis nennt. Eine zweite Methode soll nach Übergabe des Alters ein Ticket drucken und den Eintrittspreis auf die Eigenschaft <code>tageseinnahmen</code> addieren.  
# Schreiben Sie eine Klasse '''Freibadkasse''', die eine Methode hat die nach Übergabe des Alters entsprechend den Preis nennt.
# Ein Computerhändler gibt folgende Rabatte:
#*Kinder unter 3 Jahren sind kostenlos.
#*Kinder bis 12 kosten die Hälfte des Erwachsenenpreises.
#*Ein Erwachsener zahlt 5 Euro, es sei denn er ist über 65, dann zahlt er nur die Hälfte.
#*Eine zweite Methode soll nach Übergabe des Alters ein Ticket drucken und den Eintrittspreis auf die Eigenschaft <code>tageseinnahmen</code> addieren.  
# Ein Computerhändler gibt folgende '''Rabatte''':
#* bei Beträgen unter 500€ gibt es 5% Rabatt
#* bei Beträgen unter 500€ gibt es 5% Rabatt
#* bei Beträgen zwischen 500€ und 2000€ gibt er 10% Rabatt
#* bei Beträgen zwischen 500€ und 2000€ gibt er 10% Rabatt
#* über 2000€ gibt er sogar 15% Rabatt.<br>Schreiben Sie die Methode: <code>druckeRechnungAus(double rechnungsbetrag)</code>
#* über 2000€ gibt er sogar 15% Rabatt.<br>Schreiben Sie die Methode: <code>druckeRechnungAus(double rechnungsbetrag)</code>
# Eine Klasse Kühlhaus hat 4 Eigenschaften:<code>temperaturRaum1, temperaturRaum2, temperaturRaum3, kühlstufe</code> Sobald in einem Raum die Temperatur größer als -5 Grad ist, schaltet <code>kühlstufe</code> auf Stufe1. Liegt in mindestens 2 Räumen die Temperatur über -5 Grad, so wird Stufe 2 eingestellt. Realisieren Sie eine entsprechende Klasse mit den zugehörigen Methoden.|Arbeitsmethode}}
# Eine '''Klasse Kühlhaus''' hat 4 Eigenschaften:<code>temperaturRaum1, temperaturRaum2, temperaturRaum3, kühlstufe</code>  
 
#* Sobald in einem Raum die Temperatur größer als -5 Grad ist, schaltet <code>kühlstufe</code> auf Stufe1.  
{| class="wikitable"
#* Liegt in mindestens 2 Räumen die Temperatur über -5 Grad, so wird Stufe 2 eingestellt.
|-
#* Realisieren Sie eine entsprechende Klasse mit den zugehörigen Methoden.|Arbeitsmethode}}
! Formate !! Preise !! Maße !!Gewicht
|-
| Standard  || 0,80 €  ||L: 14 - 23,5 cm<br>B: 9 - 12,5 cm<br>H: bis 0,5 cm || bis 20 g
|-
| Kompakt  || 0,95 €  || L: 10 - 23,5 cm<br/>B: 7 - 12,5 cm<br>H: bis 1 cm  || bis 50 g
|-
| Groß      || 1,55 €  || L: 10 - 35,3 cm<br>B: 7 - 25 cm<br>H: bis 2 cm || bis 500 g
|-
| Maxi      || 2,70 €  || L: 10 - 35,3 cm<br>B: 7 - 25 cm<br>H: bis 5 cm || bis 1.000 g
|}
 
Quelle: [https://www.deutschepost.de/de/b/brief_postkarte.html deutschepost.de]


{{Fortsetzung|
{{Fortsetzung|
Zeile 293: Zeile 286:
* wikibooks.de: [https://de.wikibooks.org/wiki/Kurzeinstieg_Java:_Kontrollstrukturen Kontrollstrukturen]
* wikibooks.de: [https://de.wikibooks.org/wiki/Kurzeinstieg_Java:_Kontrollstrukturen Kontrollstrukturen]
* {{wpde|Boolesche Algebra|Boolesche Algebra}}
* {{wpde|Boolesche Algebra|Boolesche Algebra}}


[[Kategorie:Java]]
[[Kategorie:Java]]

Version vom 21. November 2019, 00:51 Uhr

Im vorherigen Kapitel wurde beim Tank-Beispiel bereits bemerkt, dass man nur tanken sollte, WENN der Tank noch nicht voll ist. In diesem Kapitel werden wir bedingte Anweisungen einführen, bei denen vor der Ausführung der Anweisungen erst geprüft wird, ob eine oder mehrere Bedingungen erfüllt sind. Mit diesen Kontrollstrukturen können dann auch komplexere Algorithmen modelliert und ausgeführt werden.

Bedingte Anweisung

Struktogramm einer if-Anweisung

Eine bedingte Anweisung ist eine der wichtigsten Bestandteile der Program­mierung, da durch sie ein Programm auf unterschiedliche Zustände und Eingaben reagieren kann.

if (Bedingung) { 
    //Anweisungsblock
     
}
else {
    //Anweisungsblock
     
}

Dies ist folgendermaßen zu lesen:

  • Wenn die Bedingung eintritt,
    dann wird der erste Anweisungsblock ausgeführt;
  • Sonst wird der zweite Anweisungsblock ausgeführt.

Bedingte Anweisungen können auch verschachtelt werden:
Im folgenden Beispiel ist im else-Zweig der ersten Verzweigung eine weitere Verzweigung untergebracht.

public void prüfeZahl(int pZahl){   
    if (pZahl >= 10) {      
        System.out.println(pZahl + " ist zwei oder mehrstellig");   
    }
    else {
        if ( pZahl < 0) {
            System.out.println(pZahl + "ist negativ.");    
        }
        else {    
            System.out.println(pZahl + " liegt zwischen 0 und 9.999...");        
        }
    }
}


Aufgabe
Schreiben Sie eine Methode, die zwei ganze Zahlen als Übergabeparameter hat.
Die Methode soll ausgeben, ob die erste Zahl größer, gleich oder kleiner als die zweite ist.

Online Bank: Bedingte Auszahlung

Die Auszahlung erfolgt nur, wenn es der Kontostand zulässt.

public void auszahlen(double pBetrag){
    if (kontostand >= pBetrag){
        kontostand -= pBetrag;
        System.out.println("Auszahlung erfolgt: "+pBetrag);
    }
    else { 
        System.out.println("Auszahlung verweigert!\nEs fehlen“+(pBetrag-kontostand));
    }
    System.out.println("Auf Wiedersehen!");
}

OnlineBank: Prüfmethode isPositiv()

Die folgende Methode prüft, ob der Kontostand positiv ist.

  • Der Rückgabewert der Methode ist vom Typ boolean, d.h. es wird entweder true oder false zurückgegeben.
  • Zur kurzfristigen Speicherung wird eine lokale Variable ergebnis verwendet.
public boolean isPositiv() {
    boolean ergebnis;
    if (kontostand > 0) {
        ergebnis = true;
    }
    else {
        ergebnis = false;   
    }
    return ergebnis;
}


Lokale Variable
  • Eine Variable, die innerhalb einer Methode angelegt wird, wird lokale Varia­ble genannt.
  • Sie kann nur innerhalb der Me­thode abgefragt und verändert werden. Mit Verlassen der Methode wird sie gelöscht.
  • Lokale Variablen lassen sich gut als kurzfristigen Zwischenspeicher einsetzen.
  • Nennt man eine lokale Variable genauso wie eine Eigenschaft der Klasse, so muss man zur Un­terscheidung das Wort this verwenden, um die Eigenschaft zu erreichen. Bei Namensgleichheit hat das Abfragen der lokalen Variable Priorität.
  • Konvention: Die Deklaration der lokalen Variable sollte direkt unter dem Kopf der Methode passieren.


Aufgabe

Onlinebankprojekt

  1. Fügen Sie eine Eigenschaft Dispo-Kredit mit einer get- und set-Methode ein.
  2. Ändern Sie anschließend die Methoden abheben() so, dass der Dispo-Kredit nicht überschritten werden kann.
  3. Durch Einzahlen eines negativen Betrages kann man den Bankautomaten austricksen. Ändern Sie diese Sicherheitslücke!
  4. Erweitern Sie das Konto um eine Eigenschaft gesperrt. Implementieren Sie die zugehörige Methode isGesperrt(), die true zurückgibt, wenn das Konto gesperrt ist.

BMI-Rechner

„Der Body-Mass-IndexWikipedia-logo.png (BMI) ist eine Maßzahl für die Bewertung des Körpergewichts eines Menschen im Verhältnis zum Quadrat seiner Größe. Der BMI gibt lediglich einen groben Richtwert an und ist nicht unumstritten, da er die Statur eines Menschen und die individuell verschiedene Zusammensetzung des Körpergewichts aus Fett- und Muskelgewebe naturgemäß nicht berücksichtigt. Ebenso ist er für besonders große und besonders kleine Menschen nur eingeschränkt aussagefähig.

Kategorie BMI (kg/m²)
Starkes Untergewicht < 17
Untergewicht 17 - 20
Normalgewicht 20 - 25
Übergewicht 25 - 30
Starkes Übergewicht > 30
Alter (Jahre) BMI-Idealwert (kg/m²)
19 - 24 19 - 24
25 - 34 20 - 25
35 - 44 21 - 26
45 - 54 22 - 27
55 - 64 23 - 28
> 64 24 - 29


Aufgabe
  1. Entwerfen Sie die Klasse Person, die das Alter, das Gewicht und die Größe einer Person erfasst.
    1. Entwickeln Sie die Methode getBMI(), die den BMI berechnet und zurückgibt.
    2. Lassen Sie prüfen, ob die Person Unter- (< 20), Normal- oder Übergewicht (> 25) hat.
    3. Realisieren Sie nun die gesamte Tabelle (kritisches Untergewicht und „Adi­positas“)
    4. Lassen Sie prüfen, ob die Person ihr Idealgewicht hat. Es soll true zurückgegeben werden, wenn das der Fall ist. Verwenden Sie bei der Abfrage die logische AND-Verknüpfung (siehe unten).
  2. Realisieren Sie eine Klasse Zahlenratespiel.
    1. Eine Zahl zuErratendeZahl wird als Eigen­schaft vom Konstruktor gesetzt (z.B. auf 7).
    2. Entwickeln Sie eine Methode rateZahl(int zahl), die zahl einliest und mit zuErratende­Zahl vergleicht. Lassen Sie ausgeben „zu klein“, zu groß“ oder „Gewonnen!“.
    3. Erweitern Sie die Methode um eine Abfrage: der Ratende soll nur Zahlen zwischen 1 und 10 eingeben können.

Operatoren

Vergleichsoperatoren

Um solche Bedingungen zu formulieren, brauchen Sie Vergleichsoperatoren

      < (kleiner)
      > (größer)
      <= (kleiner gleich)
      >= (größer gleich)
      == (gleich mit zwei == Zeichen)
      != (ungleich)

Logische Operatoren

Wichtige logische Operatoren sind UND, ODER und NICHT. Wir verwenden sie täglich, wenn wir Aussagen formulieren, häufig in Sätzen mit „Wenn...“:

Wenn ich eine gute schriftliche UND mündliche Note habe, bekomme ich eine gute Zeugnisnote (d.h. nur wenn beides der Fall ist):

if ((klausurNote <= 2) && (soMiNote <= 2)) ...

Wenn es regnet ODER die Sonne stark scheint, sitze ich unter einem Schirm (d.h. wenn zumindest eines erfüllt ist. Wenn es regnet und zugleich die Sonne stark scheint, sitze ich natürlich erst recht unter einem Schirm.)

if ((sonneScheint == true) ||(esRegnet == true)) ...

Wenn es NICHT hell ist, dann geht die Straßenlaterne an.

if (!(helligkeitsSensor > 30)) // ... das ist das gleiche wie: if (helligkeitsSensor <= 30)


Zusammenfassung

Für zwei boolesche Werte a und b gilt:

  • !a bedeutet NICHT a und erzeugt das Gegenteil von a. Wenn a true ist, ist !a false und andersherum.
  • a && b bedeutet a UND b und ist true, wenn sowohl a als auch b true sind. Sonst nicht.
  • a || b bedeutet a ODER b und ist true, wenn entweder a oder b oder beide true sind.
    D.h. nur wenn sowohl a als auch b false sind, ist die Aussage a
Konjunktion
0 1
0 0 0
1 0 1
 
Disjunktion
0 1
0 0 1
1 1 1
 
Negation
 
0 1
1 0

Vertiefung:

Anwendung

Die kleinste aus 3 Zahlen

Drei Zahlen werden als Parameter übergeben, die kleinste soll zurückgegeben werden. Die folgende Methode liefert einen Lösungsansatz, der noch nicht optimal ist.

public int kleinsteZahl(int x, int y, int z) {
    int zwischenspeicher = x;
    if ((x<y) && (x<z)) zwischenspeicher = x;
    if ((y<x) && (y<z)) zwischenspeicher = y;
    if ((z<x) && (z<y)) zwischenspeicher = z;
    return zwischenspeicher;  
}
Aufgabe
  1. Analysieren Sie die Methode: kleinsteZahl(int x, int y, int z) Wie könnte man a) die größte b) die mittlere herausfinden?
  2. Schreiben Sie die Methode mit verschachtelten Verzeigungen

Porto-Kalkulator

Aufgabe
  1. Realisieren Sie einen Portokalkulator. Verwenden Sie folgende Angaben: deutschepost.de.
  2. Schreiben Sie eine Klasse Freibadkasse, die eine Methode hat die nach Übergabe des Alters entsprechend den Preis nennt.
    • Kinder unter 3 Jahren sind kostenlos.
    • Kinder bis 12 kosten die Hälfte des Erwachsenenpreises.
    • Ein Erwachsener zahlt 5 Euro, es sei denn er ist über 65, dann zahlt er nur die Hälfte.
    • Eine zweite Methode soll nach Übergabe des Alters ein Ticket drucken und den Eintrittspreis auf die Eigenschaft tageseinnahmen addieren.
  3. Ein Computerhändler gibt folgende Rabatte:
    • bei Beträgen unter 500€ gibt es 5% Rabatt
    • bei Beträgen zwischen 500€ und 2000€ gibt er 10% Rabatt
    • über 2000€ gibt er sogar 15% Rabatt.
      Schreiben Sie die Methode: druckeRechnungAus(double rechnungsbetrag)
  4. Eine Klasse Kühlhaus hat 4 Eigenschaften:temperaturRaum1, temperaturRaum2, temperaturRaum3, kühlstufe
    • Sobald in einem Raum die Temperatur größer als -5 Grad ist, schaltet kühlstufe auf Stufe1.
    • Liegt in mindestens 2 Räumen die Temperatur über -5 Grad, so wird Stufe 2 eingestellt.
    • Realisieren Sie eine entsprechende Klasse mit den zugehörigen Methoden.

Weblinks