Vorschau - Arbeitsblätter - Sortieralgorithmen ohne PC: Wie sortiert das Paketzentrum? - Deckblatt
Vorschau - Arbeitsblätter - Sortieralgorithmen ohne PC: Wie sortiert das Paketzentrum? - Seite 1
Vorschau - Arbeitsblätter - Sortieralgorithmen ohne PC: Wie sortiert das Paketzentrum? - Seite 2
Vorschau - Arbeitsblätter - Sortieralgorithmen ohne PC: Wie sortiert das Paketzentrum? - Seite 3
Arbeitsblätter - Sortieralgorithmen ohne PC: Wie sortiert das Paketzentrum? - CartoClear - Deckblatt
arrow-rightarrow-right

Beschreibung

Sortieralgorithmen ohne PC für Informatik Klasse 7–9: Bubblesort, Auswahl, Einfügen, Mergesort und Sortiernetz – mit Paketkarten und Lösungen.

Für 10 Pakete braucht das Sortieren durch Auswahl 45 Vergleiche – sind es bei 100 Paketen also etwa 450? Die Klasse spielt „Sortiermaschine“: Mit Paketkarten (ausgedachte Sendungen, Beispiel-Postleitzahlen) führen die Schülerinnen und Schüler Sortieren durch Auswahl, Sortieren durch Einfügen und Bubblesort von Hand aus, führen ein Vergleichsprotokoll, zählen die Vergleiche im Sortier-Labor und entdecken in Tabelle und Diagramm, warum der Aufwand mit n² wächst. Das Fächer-Sortieren nach der ersten Ziffer der Postleitzahl (Leitzone), Mergesort („Teile und herrsche“) und ein Sortiernetz für sechs Kinder auf dem Schulhof zeigen, wie es schneller geht. Ohne Computer, schwarz-weiß druckbar.

Inhalt:

  • Merkblatt: Algorithmus, Vergleich, Tausch, Vergleichsprotokoll, Aufwand/Laufzeit, Überblick der Verfahren

  • AB 1: Sortieren durch Auswahl (Selectionsort) mit Vergleichsprotokoll

  • AB 2: Sortieren durch Einfügen (Insertionsort) – bester und schlechtester Fall

  • AB 3: Bubblesort mit Schritt-für-Schritt-Beispiel und ★ Abbruchregel

  • AB 4 (2 S.): Sortier-Labor in Gruppen mit Rollen (Sortiermaschine, Zähler/in, Protokoll, Spielleitung), Messtabelle, Peer-Feedback; Auswertung mit Tabelle, Diagramm und Formel n · (n – 1) : 2

  • AB 5: Fächer statt Vergleiche – Verteilen nach der ersten Ziffer der Postleitzahl (Leitzone, Leitregion), Vorteile und Grenzen

  • ★ AB 6 (2 S.): Mergesort (Teile und herrsche) mit Misch-Baum und Vergleich n · k gegen n²; Sortiernetz für den Schulhof (eigene Gestaltung) mit Regeln und Papier-Probelauf

  • Kopiervorlage: 16 Paketkarten A–P, Hilfekarten zu den drei Verfahren

  • Lernkontrolle (18 Punkte, Notenvorschlag), alle Lösungen, Vorbereitung auf einen Blick (Lernziele, Material, 5 Stunden + Kurzfassung), Begleitbogen mit Sachinformation, Erwartungshorizont und Bezug zu den GI-Bildungsstandards (2025)

  • Alle Vergleichszahlen und Lösungen per Programm nachgerechnet; keine Firmennamen, keine erfundenen Statistiken

eduki Qualität

Sortieralgorithmen ohne PC: Wie sortiert das Paketzentrum?

3,99 €
Produktdetails
  • Klassenstufe:
    7-8. Klasse
  • Umfang:
    28 Seiten
  • Materialtyp:
    Arbeitsblätter, Spiele, Merkblätter, Test
  • Format:
    PDF

In folgendem Paket enthalten

4 Materialien

Informatik im Advent Klasse 5–8: Paket ohne Computer

Informatik in der Adventszeit: 24 Rätsel, Caesar-Verschlüsselung, Sortieralgorithmen und Tabellenkalkulation – überwiegend ohne Computer.Informatik-Adventskalender: 24 Rätsel ohne Computer (Kl. 5–6)Caesar-Verschlüsselung knacken: Geheimbotschaft vom Nordpol (Kl. 5–6)Sortieralgorithmen ohne PC: Wie sortiert das Paketzentrum? (Kl. 7–8)Tabellenkalkulation: Weihnachtsfeier mit Formeln planen, inkl. Start- und Lösungsdateien (Kl. 7–8)Mit Lösungen und Lehrkraftseiten, sofort einsetzbar

Klassenstufen: 5-8. Klasse

Digitale Bildung, Informatik & ITG, Mathematik
14,99 €19,96 €
Spare 4,97 €

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
Geomatiker | Erdkunde, Mathe, Informatik & KI · Vertretungsstunden
580 Materialien
1067 Follower
6 Following
eduki round badgeLust auf mehr?Entdecke alle 580 Materialien von CartoClear