Einheit • Raabe • von Günter Gerstbrein

Euklidischer Algorithmus

Seite mit Erklärung des Euklidischen Algorithmus zur Bestimmung des größten gemeinsamen Teilers. Enthält historischen Hintergrund, ein ausführliches Beispiel mit Visualisierung durch Strecken und eine Aufgabe zur Umsetzung des Algorithmus in Pseudocode.

Diese Einheit stammt aus dem Gesamtwerk:

Algorithmen

Gesamtes Werk - 6 Einheiten

Gefunden, was du brauchst?

Jetzt 14 Tage kostenlos testen

Informatik

5.-8. Klasse

Berufliche Schule, Gesamtschule und weitere

2 Seiten

Lernziele

Schüler können den Begriff Algorithmus definieren und Handlungsvorschriften aus dem Alltag formulieren
Schüler können Algorithmen als Flussdiagramm, Struktogramm und Pseudocode darstellen
Schüler können die algorithmischen Grundstrukturen Sequenz, Verzweigung und Schleife identifizieren und anwenden
Schüler können verschiedene Sortieralgorithmen (Selectionsort, Insertionsort, Bubblesort) beschreiben und vergleichen
Schüler können den Euklidischen Algorithmus verstehen und anwenden

Geförderte Kompetenzen

Fachwissen anwenden
Konzepte verstehen
Zusammenhänge herstellen
Problemlösestrategien
Strukturierung
Visualisierung
Selbstständiges Arbeiten
Kooperatives Lernen

1 / 2

Unterrichtsmaterial

Fortbildungen

Pakete

Inspiration & Hilfe

Algorithmen

Gefunden, was du brauchst?

Lernziele

Geförderte Kompetenzen