Was du in diesem Schritt lernst
- Was ist eine Algorithmus?
- Eigenschaften von Algorithmen.
Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.
Folgende Eigenschaften kann man Algorithmen zuweisen:
- Determinismus: Zu jeder Zeit ist der nächte Schritt im Algorithmus eindeutig festgelegt.
- Determiniertheit: Der Algorithmus hat für dieselbe Eingabe immer dieselbe Ausgabe.
- Terminiertheit: Der Algorithmus endet für jede Eingabe nach endlicher Zeit (und liefert ein Ergebnis).
- Finitheit: Der Algorithmus lässt sich in endlicher Länge aufschreiben.
- Ausführbarkeit: Jeder Schritt lässt sich ausführen.
- Allgemeinheit: Der Algorithmus liefert für alle möglichen (gültigen) Eingaben das erwartete Ergebnis. (Er löst also die ganze Problemklasse.)
Beispiele
- Lego Bauanleitung
- IKEA Bauanleitung
- Wegbeschreibung
- Kochrezept