Lernpfad:Einführung in Processing/1: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
Was du in diesem Schritt lernst
Ngb (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Ngb (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 12: | Zeile 12: | ||
Folgende Eigenschaften kann man Algorithmen zuweisen: | Folgende Eigenschaften kann man Algorithmen zuweisen: | ||
; Determinismus: Zu jeder Zeit ist der nächte Schritt im Algorithmus eindeutig festgelegt. | ; [[wikipedia:Determinismus_(Algorithmus)|Determinismus]]: Zu jeder Zeit ist der nächte Schritt im Algorithmus eindeutig festgelegt. | ||
; Determiniertheit: Der Algorithmus hat für dieselbe Eingabe immer dieselbe Ausgabe. | ; [[wikipedia:Determiniertheit_(Algorithmus)|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). | ; [[wikipedia:Terminiertheit|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. | ; [[wikipedia:Algorithmus#Finitheit|Finitheit]]: Der Algorithmus lässt sich in endlicher Länge aufschreiben. | ||
; Ausführbarkeit: Jeder Schritt lässt sich ausführen. | ; [[wikipedia:Algorithmus#Eigenschaften_des_Algorithmus|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.) | ; Allgemeinheit: Der Algorithmus liefert für alle möglichen (gültigen) Eingaben das erwartete Ergebnis. (Er löst also die ganze Problemklasse.) | ||
Version vom 11. November 2024, 10:58 Uhr
- 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