**Dies ist eine alte Version des Dokuments!**
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.
Konjunktion (Und-Verknüpfung)
Betrachte folgendes Beispiel: Kara soll immer dann ein neues Blatt legen, wenn rechts von ihr ein Baum steht und noch keines vorhanden ist:
Merke:
- mit dem Schlüsselwort
andkönnen mehrere Booleans verknüpft werden. Das Resultat ist nur dannTrue, wenn alle BooleansTruesind, sonstFalse. - Eine Und-Verknüpfung heisst Konjunktion.
- mit
kara.treeRight()undkara.treeLeft()können wir Bäume neben Kara feststellen. notbindet enger alsand: dasnot kara.onLeaf()negiert nur die Blatt-Bedingung, nicht den ganzenand-Ausdruck.
Aufgabe Tunnel
Hilf Kara, den Tunnel zu markieren. Schreibe Python-Code wie folgt:
- Kara wiederholt folgende Schritte, solange sie nicht vor einem Baum steht:
- wenn links und rechts einen Baum sieht
- legt sie ein Blatt
- dann geht sie einen Schritt
Wie lang ist der Tunnel?
Disjunktion (Oder-Verknüpfung)
Natürlich können wir auch mehrere Booleans so verknüpfen, dass das Resultat True ist, wenn mindestens einer davon True ist. Das Schlüsselwort dazu heiss or (oder), die Operation heisst Diskunktion.
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.
Präzedenz (Operatorrangfolge)
In der Mathematik gilt Punkt-vor-Strich - bei Boolean-Verknüpfungen gilt ebenfalls eine Rangfolge:
- Negierung (
not) - Konjunktion (
and) - Disjunktion (
or)
Im Beispiel:
- beim ersten Blatt dreht Kara links (die erste Hälfte der Disjunktion ist wahr: beide Bedingungen
kara.onLeaf() and not kara.treeLeft()sind wahr). - beim Pilz dreht Kara ebenso links (die zweite Hälftet der Disjunktion ist wahr:
kara.mushroomFront()). - beim zweiten Blatt dreht Kara nicht:
kara.mushroomFront()ist falschkara.onLeaf()ist wahr, abernot kara.treeLeft()ist falsch, damit ist die Konjunktion falsch, damit ist auch die Disjunktion falsch.