Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:baeume:baumalgorithmen:start [07.02.2022 17:27] – angelegt sbel
+++ faecher:informatik:oberstufe:adt:baeume:baumalgorithmen:start [02.05.2024 07:40] (aktuell) – Frank Schiebel
@@ Zeile 12: / Zeile 12: @@
 Klicke nach dem Übersetzen mit der rechten Maustaste auf die Klasse //Testbaeume// und wähle die Methode ''getTestBaum'' mit einem Parameter zwischen 0 und 99.
-Klicken dann erscheinenden Fenster auf ''Hole'', um den Baum auf die Objektleiste zu holen. Jetzt kannst du ein  Baumalgorithmen-Objekt erstellen, dem du den Namen des Testbaums als Parameter übergibst.
+Klicke im dann erscheinenden Fenster auf ''Hole'', um den Baum auf die Objektleiste zu holen. Jetzt kannst du ein  Baumalgorithmen-Objekt erstellen, dem du den Namen des Testbaums als Parameter übergibst.
 Du kannst dir den Baum mit der Methode ''baumAnzeigen()'' anzeigen lassen. Mit den  Tests der Testklasse //BaumTester// aus, kannst du überprüfen, ob deine Implementationen korrekt arbeitet.
+++++ Screencast zu obiger Erklärung |
+{{ :faecher:informatik:oberstufe:adt:baeume:baumalgorithmen:testbaeume-2024-05-02_09.34.55.gif |}}
+++++
 ----
@@ Zeile 22: / Zeile 26: @@
 Erzeuge mit den zur Verfügung stehenden Konstruktoren den folgenden Binärbaum im BlueJ Projekt:
-{{ :faecher:informatik:oberstufe:adt:baeume:aa2.drawio.png |}}
+{{ :faecher:informatik:oberstufe:adt:baeume:baumalgorithmen:aa2.drawio.png |}}
-Und lasse dir den Baum anzeigen.
+Lasse dir den Baum anzeigen und überprüfe,ob er korrekt erzeugt wurde. Dazu musst du ein Objekt ''Baumalgorithmen'' erzeugen, dem du als Wurzelknoten das zuvor erzeugte Knotenobjekt übergibst. Das ''Baumalgorithmen''-Objekt stellt dann die Methode ''baumAnzeigen'' zur Verfügung.
@@ Zeile 32: / Zeile 36: @@
 Implementiere die Methoden ''anzahl()'', ''tiefe()'' und ''enthaelt()''.
+** Tipps **
+++++ Pseudocode ''anzahl()'' |
+<code>
+wenn der baum leer ist:
+   gib 0 zurück
+sonst
+   gib 1 + anzahl(links) + anzahl(rechts) zurück
+</code>
+++++
+++++ Pseudocode ''tiefe()'' |
+<code>
+wenn der baum leer ist:
+   gib 0 zurück
+sonst
+   gib 1 + maximum(tiefe(links),tiefe(rechts)) zurück
+</code>
+++++
+++++ Pseudocode ''enthaelt()'' |
+<code>
+wenn der baum leer ist:
+   gib false zurück
+wenn daten == wert
+   gib true zurück
+sonst
+   gib (enthaelt(links) || enthaelt(rechts)) zurück
+</code>
+++++
+==== Material ====
+{{simplefilelist>:faecher:informatik:oberstufe:adt:baeume:baumalgorithmen:*}}