Grundlagen der Datenverarbeitung

Grundlagen, Grundbegriffe

Was sind die Grundsätze eines Algorithmus?

·         Finitheit: Beschreibung ist endlich (statisch), benötigt Speicherbedarf (dynamisch)

·         Terminiertheit: Endliche Anzahl von Arbeitsschritten

·         Determiniertheit: Gleiche Eingaben -> gleiche Ausgaben

·         Determinismus: höchstens ein nächster Arbeitsschritt

Diskussion