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.)
Literatur:
Weitere Materialien:
-
[Java-Dateien zum Applet v1.0]
Original von Gymnasium Zitadelle (Jülich)
- ADT tBinBaum (*)
- Demoprogramm Suchbaum V1 mit Demodaten