Beispiel 2: Anleitung Münzfernsprecher
Elementare Eigenschaften eines Algorithmus:
§ Ausführbarkeit und Reproduzierbarkeit
§ Prozessor und Prozess
§ schrittweise Ausführung elementarer Operationen
· was heisst „elementar“;
Abstraktionsniveau (minimaler Grad an Detaillierung)
§ Endlichkeit der Beschreibung
§ Termination (Ausführungszeit endlich)
§ unabhängig von Programmiersprache und Computer