Eigenschaften von Algorithmen Klasse 8

Nicht jede Handlungsanweisung ist ein Algorithmus. „Mach mal was Leckeres“ ist keiner. Woran erkennt man einen?

Merke: Eigenschaften

Eigenschaft	Bedeutung	Verletzt, wenn …
Ausführbarkeit	Jeder Schritt kann tatsächlich ausgeführt werden (von Mensch oder Maschine).	„Fliege zum Mond.“
Eindeutigkeit (Determinismus)	Der nächste Schritt ist zu jedem Zeitpunkt klar, ohne Interpretationsspielraum.	„Nimm etwas Mehl.“
Determiniertheit	Gleiche Eingaben liefern immer das gleiche Ergebnis.	Ergebnis hängt vom Zufall oder von der Laune ab
Endlichkeit (Finitheit)	Der Algorithmus ist durch einen endlichen Text beschrieben.	unendlich lange Anleitung
Terminierung	Der Algorithmus endet nach endlich vielen Schritten und liefert ein Ergebnis.	„Rühre, bis es perfekt ist.“

Ist das ein Algorithmus?

Anweisung	Algorithmus?
Anleitung zum Aufbau eines Regals	✅ meist ja
„Streiche das Brot schön ein.“	❌ nicht eindeutig: Womit? Wie viel?
Schriftliche Addition	✅ ja
„Zähle alle natürlichen Zahlen auf.“	❌ terminiert nie
Social-Media-Feed, der dir Videos vorschlägt	✅ ja, aber mit Zufall und sich ändernden Daten, also nicht immer determiniert

Aufgabe

Schreibe einen Algorithmus für das Schmieren eines Brotes. Prüfe ihn anschließend gegen alle Eigenschaften der Tabelle. Tauscht dann eure Algorithmen und sucht Lücken.

Gut zu wissen

In der Oberstufe lernst du Probleme kennen, für die es beweisbar keinen Algorithmus geben kann → Grenzen der Berechenbarkeit.