493
Bearbeitungen
Lernpfad:Einführung in Processing/1: Unterschied zwischen den Versionen
Lernpfad:Einführung in Processing/1 (Quelltext anzeigen)
Version vom 11. November 2024, 10:54 Uhr
, 10:54, 11. Nov. 2024keine Bearbeitungszusammenfassung
Jneug (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
Ngb (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 9: | Zeile 9: | ||
Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen. | Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen. | ||
|[[wikipedia:Algorithmus]]}} | |[[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 | |||