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

Lernpfad:Einführung in Processing/1 (Quelltext anzeigen)

703 Bytes hinzugefügt , 10:54, 11. Nov. 2024

keine Bearbeitungszusammenfassung

493

Bearbeitungen

@@ 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