| Telefonieren: | Hörer abnehmen |
| Geld einwerfen | |
| wählen | |
| sprechen | |
| auflegen | |
| Kochrezept: | Man nehme ... |
| Bedienungsanleitung: | Mit Schlüssel S die Mutter M |
| auf Platte P festziehen. | |
Der Durchführende kennt die Bedeutung der Einzelanweisungen; sie werden deterministisch, nicht zufällig abgearbeitet. Endliche Vorschrift bedeutet nicht endliche Laufzeit, aber die Beschreibung der Vorschrift muss endlich sein.
Hier: Elementaranweisungen müssen vom Computer verstanden werden.
| Programm |
|
Maschinenprogramm |
| if (a > b) | Compiler | 011011101110110111 |
Ein für den Compiler formulierter Algorithmus heißt
Programm.
Ein Programm in Ausführung heißt
Prozess.