Rekursive Datenstruktur Baum (Kapitel 2)

Band6Kapitel2Einstiegsgrafik

Vorlagen | Videos | Werkzeuge | (Tipp)fehler

Vorlagen

Die Vorlagen für dieses Kapitel sind abhängig von der verwendeten Programmiersprache:

BlueJ-Java Vorlagen

  • Kapitel 2.2. Siehe Tools zur Baumvisualisierung unter Werkzeuge
  • 2_3_BlueJ_Java.zip
  • 2_4_BlueJ_Java.zip
    – für Aufgabe 2 muss wiederum eines Tools zur Baumvisualisierung verwendet werden
    – bei Aufgabe 6 könnten als Einstieg zunächst die Methoden PreorderAusgeben und PostorderAusgeben implementiert werden.
  • Texte zum Testen der Buchstabenhäufigkeit für Aufgabe 6 in Kapitel 2.5 (grundlegend) bzw. 2.6 (Leistungsfach)
    K2_5_bzw_K2_6_A06_Buchhstabenhaeufigkeit.zip

Python Vorlagen

  • Kapitel 2.2. Siehe Tools zur Baumvisualisierung unter Werkzeuge
  • 2_3_Python.zip
  • 2_4_Python.zip
    – für Aufgabe 2 muss wiederum eines Tools zur Baumvisualisierung verwendet werden
    – bei Aufgabe 6 könnten als Einstieg zunächst die Methoden PreorderAusgeben und PostorderAusgeben implementiert werden.
  • Texte zum Testen der Buchstabenhäufigkeit für Aufgabe 6 in Kapitel 2.5 (grundlegend) bzw. 2.6 (Leistungsfach)
    K2_5_bzw_K2_6_A06_Buchhstabenhaeufigkeit.zip

Swift Playground

„Leg los!“ – Videos

Es werden keine neuen Entwicklungsumgebungen verwendet, die Baumvisualisierungen sind selbsterklärend.

Werkzeuge

Neben den Standardentwicklungsumgebungen sind Anwendungen zur Baumvisualisierung für das Verständnis hilfreich:

Just-Trees (online ausführbar)

Die Webseite https://just-trees.de enthält neben einer Baumvisualisierung (https://just-trees.de/visualize) einen gesamten Lernpfad zum Thema (Binär-)Baum außer Implementierungen.1

BaumVisualisierungsTool (BVT)

Für diese Baumvisualisierung ist der Download der jar-Datei ist nötig; mit installiertem Java-runtime-Enviroment sollte die Datei direkt ausführbar sein.

Tippfehler

  • noch keine 🙂

Fehler in Vorlagen und Lösungen

  • noch keine 🙂

  1. Beachten Sie, dass bei Just-Trees der Pseudotext der Methoden Einfügen und Suchen eine Methode Vergleichen verwendet, die sich beim Vergleichen von Datenelementen bzw. Schlüsseln im Vorzeichen von der String-Bibliotheksfunktion compareTo unterscheidet. Dadurch ergeben sich im Vergleich zum Lehrtext auch Unterschiede bei den Fragen/Antworten der Ablaufsequenzen bzw. Algorithmusbeschreibungen ↩︎