Szene 6: Anwendung von Binärbäumen

Das Unterrichtsvideo auf dieser Seite ist lizenziert unter einer Creative Common Namensnennung-Keine Bearbeitung 3.0 Deutschland. Verwendung ist unter Namensnennung erlaubt, eine Weitergabe allerdings nicht.

CC BY ND

Das Unterrichtsvideo spielt in einer 11. Jahrgangsstufe am Gymnasium. Im Anschluss an die letzte Stunde behandelte Thema Listen wird diese Stunde das Thema Graphen eingeführt.

  • Den detaillierten Unterrichtsverlaufsplan zu dieser Stunde finden Sie hier: Download
  • Einen Überblick über die Struktur der Stunde finden Sie hier: Download
  • Eine abgeänderte Version der im Video verwendeten interaktiven Visualisierung finden Sie hier: Link

Darum geht es in Szene 6: Anwendung von Binärbäumen:

Der Lehrer zeigt der Klasse eine weitere Anwendung von Binärbäumen anhand eines 15-elementigen Wörterbuchs. Nach einer kurzen Anleitung vervollständigen die Lernenden den Binärbaum und eine Schülerin stellt am Ende das Ergebnis vor. Zuletzt betont der Lehrer abermals den Vorteil von Binärbäumen gegenüber Listen.