Lernpfad:Einführung in Processing/1: Unterschied zwischen den Versionen

Version vom 11. November 2024, 10:54 Uhr

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:

@@ Zeile 9: / Zeile 9: @@
 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