Binäre Suchbäume, Informatik, Arbeitsblätter, Klasse 11 mit Lösungen. 28 Arbeitsblätter und ein Merkblatt für die Oberstufe: Baumbegriffe (Wurzel, Blatt, Tiefe, Höhe), Suchbaum-Eigenschaft, Suchen, Einfügen, Löschen in drei Fällen, Traversierungen (Preorder, Inorder, Postorder, Levelorder), Laufzeit O(log n) und O(n), entartete Bäume und die rekursive Implementierung in Pseudocode, Java und Python.
Das steckt im Material (73 Seiten, A4):
3 Seiten für Lehrkräfte: Lernziele, Überblick, Vereinbarungen (Höhe, Löschregel), Differenzierung, Einsatzideen und typische Fehlvorstellungen
Merkblatt mit allen Begriffen und Regeln auf einen Blick
28 Arbeitsblätter in drei Niveaustufen: Bäume zeichnen, Suchpfade angeben, Ablaufprotokolle führen, Code analysieren, ergänzen und Fehler finden
exakte Baumzeichnungen zu den Aufgaben, alle Zeichenlösungen als fertige Lösungsbäume, dazu 18 Illustrationen als Merkhilfen
Quelltexte in Java und Python mit eigener, schlichter Klasse Knoten (ohne Klassenbibliothek eines Bundeslandes)
Lernzielkontrolle (38 Punkte) mit Notenschlüssel-Vorschlag
Lösungen für alle Aufgaben, per Programm berechnet und gegengeprüft
Lernziele: Die Schülerinnen und Schüler bauen Suchbäume auf, suchen, fügen ein und löschen, bestimmen alle vier Traversierungen, begründen Laufzeiten und analysieren rekursive Methoden.
Einsatz: Informatik in der Einführungs- und Qualifikationsphase (Klasse 11, auch 12 und 13), zur Erarbeitung, Übung, Klausur- und Abiturvorbereitung. Alle Seiten sind druckfreundliche Kopiervorlagen.
Bewertungen und Kommentare