Materialien im GK/LK Informatik der Stufe 12:

Termbaum als spezieller Binärbaum

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 http://www.ziemke-koeln.de hinzuzufügen, damit beim Start der Seite einmalig das Laden des Java-Applets erlaubt werden kann.


Literatur:

Weitere Materialien:

Zurück zur Übersicht aller Unterrichtsmaterialien


© 2014 Ziemke .:. Letzte Aktualisierung am 19. Februar 2014 durch den WebMaster.