Java/Algorithmik

Einstieg in die OOP
Online-Bank

Einstieg in Java
(Übersicht)

Kontrollstrukturen
Schleifen

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-Index (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

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 UND-Verknüpfung (siehe unten).

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 $\wedge$ 0 1 0 0 0 1 0 1

Disjunktion $\lor$ 0 1 0 0 1 1 1 1

Negation   $\neg$ 0 1 1 0

Vertiefung:

• Aussagenlogik
• Boolesche Algebra

Weitere Beispiele

Zahlenratespiel

Aufgabe

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.

Die kleinste aus 3 Zahlen

Aufgabe

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;  
}

1. Analysieren Sie die Methode: kleinsteZahl(int x, int y, int z)
2. Wie könnte man a) die größte b) die mittlere herausfinden?
3. Schreiben Sie die Methode mit verschachtelten Verzeigungen

Portorechner

Aufgabe

Realisieren Sie einen Portorechner. Verwenden Sie folgende Angaben: deutschepost.de.

Freibadkasse

Aufgabe

Schreiben Sie eine Klasse Freibadkasse, die eine Methode hat die nach Übergabe des Alters entsprechend den Preis nennt.

1. Kinder unter 3 Jahren sind kostenlos.
2. Kinder bis 12 kosten die Hälfte des Erwachsenenpreises.
3. Ein Erwachsener zahlt 5 Euro, es sei denn er ist über 65, dann zahlt er nur die Hälfte.
4. Eine zweite Methode soll nach Übergabe des Alters ein Ticket drucken und den Eintrittspreis auf die Eigenschaft tageseinnahmen addieren.

Rabatt

Aufgabe

Ein Computerhändler gibt folgende Rabatte:

1. bei Beträgen unter 500€ gibt es 5% Rabatt
2. bei Beträgen zwischen 500€ und 2000€ gibt er 10% Rabatt
3. über 2000€ gibt er sogar 15% Rabatt.
   Schreiben Sie die Methode: druckeRechnungAus(double rechnungsbetrag)

Kühlhaus

Aufgabe

Eine Klasse Kühlhaus hat 4 Eigenschaften:temperaturRaum1, temperaturRaum2, temperaturRaum3, kühlstufe

1. Sobald in einem Raum die Temperatur größer als -5 Grad ist, schaltet kühlstufe auf Stufe1.
2. Liegt in mindestens 2 Räumen die Temperatur über -5 Grad, so wird Stufe 2 eingestellt.
3. Realisieren Sie eine entsprechende Klasse mit den zugehörigen Methoden.

}}

Einstieg in die OOP
Online-Bank

Einstieg in Java
(Übersicht)

Kontrollstrukturen:
Schleifen

Weblinks

• gailer.net: Entscheidungen treffen
• uhelmich.de: Fallunterscheidungen
• wikibooks.de: Kontrollstrukturen
• Boolesche Algebra