Lernziele Fachwissenschaft

Graphen und Bäume stellen sowohl in der Mathematik als auch in der Informatik eine wichtige und vielseitig einsetzbare Datenstruktur dar, welche Netzwerke aus Beziehungen zwischen diversen Objekten modelliert. Im Informatikunterricht finden sie ihren Platz, indem sie dazu genutzt werden, sortierte Listen wie z. B. Wörterbücher effizient zu durchsuchen.

In diesem Modul lernen Sie…

• …wie Graphen für unterschiedliche Modellierungsprobleme verwendet werden können,
• …wie Bäume als spezielle Graphen entstehen und
• …wie (Binär-)Bäume als Datenstruktur genutzt werden können.