Algorithmus, Datenstruktur, Programm
Ulrich Kaiser1) fasst diese Begriffe wie folgt zusammen:
Ein Algorithmus ist
- eine endliche Menge von
- genau beschriebenen Anweisungen, die unter
- Benutzung von vorgegebenen Anfangsdaten
- in einer genau festgelegten Reihenfolge auszuführen sind, um die
- Lösung eines Problems in
- endlich vielen Schritten zu ermitteln.
Eine Datenstruktur ist
- ein Modell, das die
- zur Lösung eines Problems
- benötigten Informationen (Ausgangsdaten, Zwischenergebnisse, Endergebnisse) enthält und für alle Informationen
- genau festgelegte Zugriffswege bereitstellt.
Ein Programm ist eine
- eindeutige,
- formalisierte Beschreibung
- von Algorithmen und Datenstrukturen, die durch
- einen automatischen Übersetzungsprozess
- auf einem Computer ablauffähig ist.
Eine Programmiersprache ist der
- zur Formulierung eines Programms verwendete
- Beschreibungsformalismus.
1)
Galileo Computing C/C++