Rekursive Datenstruktur Baum (Kapitel 5)

Band6Kapitel2Einstiegsgrafik

Vorlagen | Videos | Werkzeuge | (Tipp)fehler

Vorlagen

Die Vorlagen für dieses Kapitel sind abhängig von der verwendeten Programmiersprache. Aktualisierung der Kapitelnummer im Dateinamen in Bezug auf die allgemeine Ausgabe erfolgt in Kürze::

BlueJ-Java Vorlagen

  • Kapitel 5.2. Siehe Tools zur Baumvisualisierung unter Werkzeuge
  • 5_3_BlueJ_Java.zip
  • 5_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 5.6
    K5_6_A06_Buchhstabenhaeufigkeit.zip

Python Vorlagen

  • Kapitel 5.2. Siehe Tools zur Baumvisualisierung unter Werkzeuge
  • 5_3_Python.zip
  • 5_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 5.6 K5_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 ↩︎