faecher:informatik:oberstufe:adt:baeume:baumalgorithmen

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

Link zu dieser Vergleichsansicht

Nächste Überarbeitung
Vorhergehende Überarbeitung
faecher:informatik:oberstufe:adt:baeume:baumalgorithmen [07.02.2022 18:20] – angelegt sbelfaecher:informatik:oberstufe:adt:baeume:baumalgorithmen [07.02.2022 18:27] (aktuell) – gelöscht sbel
Zeile 1: Zeile 1:
-====== Algorithmen auf Bäumen ====== 
  
-In diesem Programmierauftrag sollen die einfachen Baumalgorithmen implementiert werden: Bestimmen der Knotenanzahl, Bestimmen der Tiefe und Suchen nach einem gewünschten Wert.  
- 
-Arbeite mit folgendem BlueJ-Projekt: https://codeberg.org/qg-info-unterricht/binaerbaum-algorithmen 
- 
-Die Klasse Binaerbaum ist aus der Einführung übernommen, ergänzt wird die durch die Klassen Baumalgorithmen und Testbaeume.  
- 
-Die Klasse //Baumalgorithmen// erhält bei der Instanziierung den Wurzelknoten eines Baums und speichert diesen im Attribut ''wurzel''. Davon ausgehend können dann innerhalb der Klasse Baumalgorithmen die erwähnten Algorithmen implementiert werden, so wird beim Aufruf z.B. von ''anzahl()'' die interne Methode ''anzahl(Binaerbaum b)'' mit der Wurzel als Parameter aufgerufen. 
- 
----- 
-{{:aufgabe.png?nolink  |}} 
-=== (A1) === 
- 
-Implementiere die Methoden anzahl(), tiefe() und enthaelt(). 
  • faecher/informatik/oberstufe/adt/baeume/baumalgorithmen.1644254445.txt.gz
  • Zuletzt geändert: 07.02.2022 18:20
  • von sbel