Eigenschaften von Algorithmen
Definition und Eigenschaften
Endlichkeit (Finiteness): Ein Algorithmus muss immer nach einer endlichen Anzahl von Schritten enden. Dies bedeutet, dass er keine endlosen Schleifen haben darf und in absehbarer Zeit zu einem Ergebnis führt.
Eindeutigkeit (Definiteness): Jeder Schritt eines Algorithmus muss klar und präzise definiert sein, sodass es keine Mehrdeutigkeiten gibt. Dies stellt sicher, dass der Algorithmus für jeden Schritt eindeutig bestimmt, was zu tun ist.
Eingaben (Inputs): Ein Algorithmus kann null oder mehr Eingaben haben, die aus einer definierten Menge von Werten stammen. Diese Eingaben sind notwendig, um die Berechnungen durchzuführen und das Problem zu lösen.
Ausgaben (Outputs): Ein Algorithmus liefert eine oder mehrere Ausgaben, die das Ergebnis der durchgeführten Berechnungen darstellen. Diese Ausgaben sind das Endprodukt des Algorithmus.
Effektivität (Effectiveness): Die Operationen des Algorithmus müssen einfach genug sein, dass sie in endlicher Zeit mit papier und Bleistift durchgeführt werden können. Jeder Schritt des Algorithmus muss also praktisch durchführbar sein.