Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:adt:baeume:baumalgorithmen:start [16.03.2023 08:00] – [Algorithmen auf Bäumen] Frank Schiebel
+++ 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 34: / Zeile 38: @@
+** Tipps **
 ++++ Pseudocode ''anzahl()'' |
@@ Zeile 60: / Zeile 65: @@
-++++ Pseudocode ''anzahl()'' |
+++++ Pseudocode ''enthaelt()'' |
 <code>
 wenn der baum leer ist:
-   gib 0 zurück
+   gib false zurück
-sonst
-   gib 1 + anzahl(links) + anzahl(rechts) zurück
+wenn daten == wert
+   gib true zurück
+sonst
+   gib (enthaelt(links) || enthaelt(rechts)) zurück
 </code>
+++++
-++++
 ==== Material ====