Materialien zum Unterricht

Algorithmen

Algorithmen begegnen uns nicht nur beim Programmieren.
Auch viele Abläufe in unserem Alltag lassen sich als Algorithmen beschreiben.

Die Seiten bauen aufeinander auf.
Arbeite sie am besten in der angegebenen Reihenfolge durch.

Einstieg

Teste das Spiel Compute-it! für einige Minuten.

Beobachte dabei:
→ Welche Anweisungen werden verwendet?
→ Wann funktioniert ein Ablauf erfolgreich?
→ Was passiert, wenn eine Anweisung unklar oder falsch ist?

Klasse 8

  1. Definition und Eigenschaften
    Was ist ein Algorithmus und welche Eigenschaften muss er besitzen?
  2. Grundstrukturen von Algorithmen
    Anweisung, Sequenz, Verzweigung und Wiederholung
  3. Darstellungen von Algorithmen
    Verbale Beschreibung, Pseudocode, Programmablaufplan und Blockdarstellung
  4. Algorithmen im Alltag
    Algorithmen in sozialen Medien, Werbung, Navigation und Empfehlungen

Weiterführende Inhalte – Sekundarstufe II

Die folgenden Inhalte gehen über den Pflichtbereich der Klasse 8 hinaus.

Komplexität von Algorithmen
Effizienz, Laufzeit und weiterführende Betrachtung von Algorithmen