1: Was ist ein Algorithmus

Nächster Schritt

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.

→ 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:

• Lego Bauanleitung
• IKEA Bauanleitung
• Wegbeschreibung
• Kochrezept