Vorschau - Stundenentwürfe - Binäre Suchbäume: Links kleiner, rechts größer | Kl. 7–8 - Deckblatt
Vorschau - Stundenentwürfe - Binäre Suchbäume: Links kleiner, rechts größer | Kl. 7–8 - Seite 1
Vorschau - Stundenentwürfe - Binäre Suchbäume: Links kleiner, rechts größer | Kl. 7–8 - Seite 2
Vorschau - Stundenentwürfe - Binäre Suchbäume: Links kleiner, rechts größer | Kl. 7–8 - Seite 3
Stundenentwürfe - Binäre Suchbäume: Links kleiner, rechts größer | Kl. 7–8 - PUSH - Deckblatt
arrow-rightarrow-right

Beschreibung

Die Klasse untersucht binäre Suchbäume mit Buchnummern einer Bibliothek und findet einen Eintrag, der an der falschen Stelle hängt. Eine lange Kette mit denselben Nummern zeigt, dass gleiche Daten sehr verschieden lange Suchwege haben können. Mehr Informatik ohne Computer für Klasse 5–8.

Binäre Suchbäume – Links kleiner, rechts größer

Die Klasse geht in binären Suchbäumen aus Buchnummern Suchwege ab und findet einen falsch eingefügten Eintrag. Danach vergleicht sie einen verzweigten Baum mit einer langen Kette aus denselben Nummern. Das Heft hat 14 Seiten.

Bild in der Beschreibung des Unterrichtsmaterials Binäre Suchbäume: Links kleiner, rechts größer | Kl. 7–8 von PUSH #1

Das ist enthalten

  • Modellkarte mit einem Suchbaum aus sieben Buchnummern

  • AB 1: Suchweg und Einfügestelle bestimmen

  • AB 2: eine Nummer, die nur zu ihrem Elternknoten passt

  • AB 3: Kette und Baum vergleichen, eigenen Baum für acht Nummern zeichnen

  • Sechs Hilfekarten, Extra-Blatt mit einer Fehlerkopie, Ticket und Lösungen

Bild in der Beschreibung des Unterrichtsmaterials Binäre Suchbäume: Links kleiner, rechts größer | Kl. 7–8 von PUSH #2

Einsatz im Unterricht

Für Informatik in Klasse 7 und 8. Neben den Kopien braucht jede Person nur ein Lineal. In der Kurzvariante (45 Minuten) kommt die Klasse bis zum Vergleich von Kette und Baum. Den eigenen Baum zeichnet sie dann in der nächsten Stunde.

Gut zu wissen

Dieses Material haben Mensch und KI gemeinsam erstellt: Die Ideen kommen von Menschen (PUSH), die KI hilft bei der Umsetzung; Texte und Aufgaben von Codex (OpenAI) entworfen und von Claude (Anthropic) überarbeitet, Gestaltung auf Basis des PUSH-Designsystems; Illustrationen von einem Bildmodell (Bildnachweis im Material). Fälle und Übungsdaten sind erfunden. Die fachliche und didaktische Einordnung stützt sich auf die genannten Quellen.

eduki Qualität

Binäre Suchbäume: Links kleiner, rechts größer | Kl. 7–8

1,99 €
Produktdetails
  • Klassenstufe:
    7-8. Klasse
  • Umfang:
    14 Seiten
  • Materialtyp:
    Stundenentwürfe, Arbeitsblätter
  • Format:
    PDF

In folgendem Paket enthalten

Neu
589 Materialien

PUSH komplett | Wachsendes Gesamtpaket für den Unterricht

Das wachsende PUSH-Gesamtpaket bündelt die veröffentlichten Einzelmaterialien für Grundschule, Sekundarstufe und Sprachförderung. Im Paket sind 589 Einzelmaterialien enthalten.DaZ/DaF und mehrsprachige BildwörterbücherDeutsch und Englisch mit Lese-, Schreib- und HöraufgabenPolitik, Medienbildung, Informatik, Mathematik und weitere FächerDie enthaltenen Einzelmaterialien stehen unten in der Liste. Einige davon gibt es auch einzeln und in anderen PUSH-Paketen.Wenn weitere Materialien in dieses Paket aufgenommen werden, stehen sie auch bisherigen Käuferinnen und Käufern zum Download bereit.

Klassenstufen: 1-10. Klasse, EF (10./11. Jhg.), Q1 (11./12. Jhg.), Q2 (12./13. Jhg.)

Digitale Bildung, Deutsch
29,99 €1120,37 €
Spare 1090,38 €

Bewertungen und Kommentare

Dieses Material wurde noch nicht bewertet.
Bitte melde dich an, um einen Kommentar zu hinterlassen.
Bitte beachte auch unsere Datenschutzbestimmungen.
figure 1figure 2
Medienkompetenz, DaZ, Comics & Englisch · Grundschule und Sekundarstufe I
615 Materialien
787 Follower
2 Following