Inhaltsverzeichnis

Booleans & Logik

Wir haben bereits gesehen, wie wir mit dem Schlüsselwort not eine Aussage in ihr Gegenteil verkehren können:

while not kara.treeFront():
    kara.move()

Die Funktion kara.treeFront() gibt einen Wahrheitswert zurück: Entweder wahr oder falsch, in Python True oder False. Kara soll solange weiterlaufen, als kein Baum vor ihr steht. Mit not verwandeln wir den Wert von treeFront() in ihr Gegenteil.

In der Informatik nennen wir einen Wahrheitswert auch Boolean. Das Wissenschaftsgebiet der Aussagenlogik beschäftigt sich mit der Verknüpfung von mehreren Booleans zu einem neuen Wert.

Konjunktion (Und-Verknüpfung)

Betrachte folgendes Beispiel: Kara soll immer dann ein neues Blatt legen, wenn noch keins vorhanden ist und rechts von ihr ein Baum steht:

TTTTTTTTTTTT T T T > L L T T TT T T T T TTTTTTTTTTTT while not kara.treeFront(): if not kara.onLeaf() and kara.treeRight(): kara.putLeaf() kara.move() assert world_leaves() == 4, "Vier Blätter erwartet"

Merke:

Aufgabe D1: Tunnel markieren

Hilf Kara, den Tunnel zu markieren. Schreibe Python-Code wie folgt:

Wie lang ist der Tunnel?

TTTTTTTTTTTT T T T TTTTTT T > T T TT TTT T T T TTTTTTTTTTTT while not kara.treeFront(): if kara.treeLeft() and kara.treeRight(): kara.putLeaf() kara.move() assert world_leaves() == 3

Disjunktion (Oder-Verknüpfung)

Wir können auch zwei Booleans so verknüpfen, dass das Resultat True ist, wenn mindestens einer der beiden True ist. Das Schlüsselwort dazu heiss or (oder), die Operation heisst Disjunktion.

Aufgabe D2: Tunnelräumung

Schreibe Code, der immer dann ein Blatt entfernt, wenn links oder rechts von Kara ein Baum steht. Stoppe, wenn du einen Baum vor dir hast.

TTTTTTTTTTTT T T T TTTTTT T >LLLLLLL T T TT TTT T T T TTTTTTTTTTTT while not kara.treeFront(): if kara.treeLeft() or kara.treeRight(): kara.removeLeaf() kara.move() assert world_leaves() == 1

Präzedenz (Operatorrangfolge)

In der Mathematik gilt Punkt-vor-Strich - bei Boolean-Verknüpfungen gilt ebenfalls eine Rangfolge:

  1. Negierung (not)
  2. Konjunktion (and)
  3. Disjunktion (or)

Im Beispiel unten:

Mit Klammern verdeutlicht:

(kara.onLeaf() and (not kara.treeLeft())) or kara.mushroomFront()
TTTTTTTTTTTT T T T M T T L T T T T T > L T T T T T TTTTTTTTTTTT while not kara.treeFront(): if kara.onLeaf() and not kara.treeLeft() or kara.mushroomFront(): kara.turnLeft() kara.move()

Aufgabe D3: Logisch

Betrachte folgenden Code und Karas Welt! Auf welchem Feld wird Kara am Ende des Programms sein?

while not kara.treeFront():
    if kara.onLeaf() and kara.treeRight():
        kara.turnLeft()
    if kara.onLeaf() and kara.mushroomFront():
        kara.turnLeft()
        kara.turnLeft()
    if kara.mushroomFront() or kara.treeLeft():
        kara.turnRight()
    kara.move()

Lösung

Aufgabe D4: Blätter um die Bäume

Schreibe Python-Code, wie folgt:

TTTTTTTTTTT T M TTT TT T > LL T T T TTT T TT TTT LT TT T TT MT TT T LL T TTT T T T M T TTTTTTTTTTT while not kara.mushroomFront(): if (kara.treeLeft() or kara.treeRight()) and not kara.onLeaf(): kara.putLeaf() if kara.treeFront(): kara.turnRight() else: kara.move() TTTTTTTTTTT T M TTT TT T L LLLL LT T T TTT LT TTLTTT LT TTLLLL LT TTL MT TT TLL LLL LT TTT T LT T M LLLLLT TTTTTTTTTTT