Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:baeume:javabaum:start [07.02.2022 16:53] – [Ein Implementation in Java] sbel
+++ faecher:informatik:oberstufe:adt:baeume:javabaum:start [01.05.2024 18:31] (aktuell) – [Eine Implementation in Java] Frank Schiebel
@@ Zeile 8: / Zeile 8: @@
 Die **Blätter** des Baums zeichnen sich dadurch aus, dass ''left'' und ''right'' auf ''null'' zeigen, also nicht auf weitere "Unterbäume" verweisen.
-===== Ein Implementation in Java =====
+===== Eine Implementation in Java =====
 Mit diesen Überlegungen kann man sich die folgende Implementation in Java ansehen: https://codeberg.org/qg-info-unterricht/binaerbaum-einstieg
@@ Zeile 17: / Zeile 17: @@
   * Innere Knoten: Erhalten als Argumente einen Datenwert und die Wurzelknoten der Unterbäume ''links'' und ''rechts''
   * Blattknoten: Erhalten einen (oder keinen) Datenwert.  ''links'' und ''rechts'' wird auf ''null'' gesetzt.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
+Untersuche die Klasse ''Binaerbaum'' und ihre Methoden im Projekt. Erzeuge mit Hilfe der zur Verfügung stehenden Methoden den in der Abbildung gezeigten Baum mit Integer-Werten:
+  * Top-Down, beginnend beim Wurzelknoten
+  * Bottom-Up, beginnend bei den Blättern
+{{ :faecher:informatik:oberstufe:adt:baeume:javabaum:aa1.drawio.png |}}
+  * Verifiziere jeweils durch die Inspizieren Funktion von BlueJ, dass die Baumstruktur wie gefordert stimmt, indem due beim Wurzelknoten beginnend den Pfaden folgst.
+  * Teste die Methode ''isBlatt'' und verifiziere die Funktionsweise an mehreren Knoten.
+++++ Hilfestellung |
+{{ :faecher:informatik:oberstufe:adt:baeume:javabaum:2024-05-01_20-03.png?nolink |}}
+++++
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
+Implementiere die Methoden ''baueBaumTopDown'' und ''baueBaumBottomUp''  in der Klasse ''Zahlenbaum'', so dass der dargestellt Baum aus Integerwerten entsteht.
+++++ Lösungsvorschlag |
+{{ :faecher:informatik:oberstufe:adt:baeume:javabaum:2024-05-01_20-31.png?nolink |}}
+++++