1: Was ist ein Algorithmus

Was du in diesem Schritt lernst

Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen.

→ wikipedia:Algorithmus

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:

Navigationsmenü