Bäume

Beschreibung

Es gibt ein Leitprogramm, mit denen sich die Lernenden selbstständig in verzweigte Datenstrukturen, also Bäume, einarbeiten können. Dieses umfasst auch AVL-Bäume als Beispiel für die Balancierung.

Alternativ werden Materialien zu Bäumen angeboten, die aufeinander aufbauen. Einen möglichen Einstieg kann man über die Verwaltung von Telefonnummern gewinnen, wenn Datenbanken nicht genutzt werden können. Dann geht es vom normalen binären Baum und seiner Traversierung zum entsprechenden Suchbaum.

Dateien

Material

• leitprogramm_verzweigte_datenstrukturen.tex (4,95 KB / 31.10.2016)
• leitprogramm_verzweigte_datenstrukturen.pdf (434,17 KB)
• leitprogramm_verzweigte_datenstrukturen_kapiteltest.tex (6,87 KB / 11.04.2016)
• leitprogramm_verzweigte_datenstrukturen_kapiteltest.pdf (136,30 KB)
• ab_01_einstieg_baueme.tex (2,59 KB / 21.04.2015)
• ab_01_einstieg_baueme.pdf (147,40 KB)
• ab_02_morsezeichen.tex (3,73 KB / 21.04.2015)
• ab_02_morsezeichen.pdf (132,97 KB)
• ab_03_traversierung.tex (4,56 KB / 13.06.2015)
• ab_03_traversierung.pdf (160,98 KB)
• ab_04_baeume_traversierung.tex (2,37 KB / 10.04.2016)
• ab_04_baeume_traversierung.pdf (168,48 KB)
• ab_05_binaerer_suchbaum.tex (3,56 KB / 09.08.2015)
• ab_05_binaerer_suchbaum.pdf (148,29 KB)

Programme

• binarytree.py (7,49 KB / 21.06.2014)
• TreeTest.java (3,10 KB / 10.04.2016)

Bilder und anderes zusätzliches Material

• CD.png (28,52 KB / 26.04.2014)
• additum.inc (13,19 KB / 21.04.2015)
• arbeitsanleitung.inc (3,75 KB / 28.04.2015)
• commands.inc (1,64 KB / 22.05.2014)
• def_umgebung.inc (4,65 KB / 22.05.2014)
• einleitung.inc (2,45 KB / 28.04.2015)
• kap1.inc (24,63 KB / 11.04.2016)
• kap2.inc (35,33 KB / 28.04.2015)
• kap3.inc (23,37 KB / 29.04.2015)
• kap4.inc (30,87 KB / 26.06.2015)
• lizenz.xmp (911,00 B)
• tree-pd-Caspar-David-Friedrich.jpg (579,20 KB / 03.09.2014)
• materialsammlung_qr_url.pdf (23,98 KB)

Die Materialien zusammen gibt es auch als Zip-Datei: baeume.zip (1,97 MB)

Vorhaben im Kernlehrplan Sek II

Diese Materialien können auch in folgenden Unterrichtsvorhaben verwendet werden:

• Bäume