Aufgabe:
a) Bilden Sie zu diesen Rechentermen jeweils einen Termbaum:
(1) 6 * (5 + 4) - 3 / 2
(2) (9 + 8) * 7 - 6 * 5 + 4 - 3 / 2 - 1
(3) 3 * (12 - 9) + (3 - 5) * 8
(4) -5 * (8 - 9)³ + 3 ^ 4 / 2 - 25^(1 / 2) (Hinweis: keine negativen Knoteninhalte!)
(5) -2 / 3 - Quadratwurzel ((2 / 3)² + 3²) (Hinweis: keine negativen Knoteninhalte!)
(6) 2 * (2x + 3) + (3 - 4x) * 5
(7) 4x³ + 2x² (Hinweis: Benutzen Sie als Operator z. B. ^2)
(8) (4x² - 3x)³
b) Notieren Sie zu untenstehendem Termbaum
den Rechenterm.
c) Zeichnen Sie alle möglichen Termbäume zum in b) ermittelten Term.
Lösung (aber zuerst selbst bearbeiten!)
Hilfsmittel zur Kontrolle: Applet zum Zeichnen von Termbäumen (Quelle: Gymnasium Zitadelle, Jülich):
Geben Sie einen arithmetischen Ausdruck ein! (+,-,*,/,^, Zahlen mit Punkt, Klammern erlaubt);
Applet ergänzt um '^' im Februar 2008
(Hinweis: Sollte nicht das Applet Termbaum v2.1 dargestellt werden,
dann ggf. im Firefox mit Extras / Java-Console / [x] den ClassLoaderCache löschen
und anschließend die Seite aktualisiert anzeigen.)
Zusätzlich kann es nötig sein, im Java Control Panel (Systemsteuerung, Programme, Java) im Register Sicherheit die Site https://www.ziemke-koeln.de hinzuzufügen, damit beim Start der Seite einmalig das Laden des Java-Applets erlaubt werden kann.
Literatur:
Wichtiger Hinweis: Falls Inhalte von Verweisen (Links) nicht angezeigt werden, könnte das an einer falschen Konfigurierung des Zielservers liegen. Versuchen Sie dann mit Rechtsklick und Öffnen im neuen Fenster bzw. Register dort in der Adresszeile zu Beginn das angegebene Protokoll (https://) in die unsichere Variante (http://) zu ändern und den Link so aufzurufen.
Weitere Materialien:
-
[Java-Dateien zum Applet v1.0]
Original von Gymnasium Zitadelle (Jülich)
- ADT tBinBaum (*)
- Demoprogramm Suchbaum V1 mit Demodaten