Algorithmus
Ein Algorithmus ist eine feste Folge von Rechenschritten. Jeder Schritt hängt nur von der Eingabe und den Schritten davor ab, Zufall spielt keine Rolle. So arbeiten Sortieren und Summieren, ein Newton-Verfahren oder ein Schaltungssolver.
Das Ergebnis y ist eine Funktion der Eingabe x. Es hängt von nichts anderem ab.
Gleiche Eingaben, gleiche Ausgaben. Darauf bauen Tests auf, ebenso das Nachrechnen eines Ergebnisses und jedes Audit.
- Reproduzierbar
- Testbar gegen Spezifikation
- Jeder Schritt nachvollziehbar