bäumig

Woran leidet man, wenn man einen Zungenbruch hat?
Kinder werden zu Ärzt*innen, die mit Entscheidungsbäumen komplizierte Leiden diagnostizieren.

Ziele

1. Die Kinder entdecken Baumstrukturen im Alltag.
2. Die Schüler*innen erkennen Sinn und Zweck von Entscheidungsbäumen.
3. Die Kinder lernen, Informationen hierarchisch zu gliedern.

Expert*innenwissen

Seit Jahrhunderten nutzen Menschen Baumstrukturen, um Wissen und Daten zu organisieren. Der Stamm bildet den Ursprung oder das Prinzip, aus dem Äste hervorgehen, die sich immer weiter differenzieren.

Bäume des Wissens lassen sich bis in 9. Jahrhundert nachweisen. Sie gliederten die damalige Wissenschaft in Physik, Ethik und Logik, die sich je weiter verzweigten. Einen Höhepunkt erreichten solche Wissensbäume in der Enzyklopädie von Diderot und d’Alembert (vgl. Abbildung).

Da Bäume hierarchische Verhältnisse zum Ausdruck bringen, sind sie auch in der Informatik eine wichtige Datenstruktur. Im Gegensatz zu linearen Strukturen wie Listen lässt sich auf die Elemente von Bäumen überdies weitaus effizienter zugreifen.