Informatik - Algorithmus und Programmierung | 2025

Definitionen und ihre Eigenschaften

Was ist Informatik?

Wissenschaft von der systematischen Speicherung, Verarbeitung und Übertragung von Informationen, besonders der automatischen Verarbeitung mit Hilfe von Computern.

Was ist Programmierung (Computerprogramm)?

Eine einfache Ansammlung von Anweisungen, um dem Computer zu sagen, wie er eine bestimmte Aufgabe erledigen soll.

Was ist ein Algorithmus?

Eine Folge Schritt-für-Schritt Anweisungen zur Lösung von Problemen.

Was macht ein Algorithmus eindeutig? (Eindeutigkeit)

Der Algorithmus darf keine Unstimmigkeiten haben und diese müssen eindeutig sein.

Was macht ein Algorithmus ausführbar? (Ausführbarkeit)

Jeder Einzelschritt muss ausführbar sein.

Was macht ein Algorithmus endlich? (Endlichkeit)

Die Beschreibung des Algorithmus muss endlich sein.

Was macht ein Algorithmus terminierbar? (Terminierung)

Nach endlich vielen Schritten muss der Algorithmus enden und ein Ergebnis liefern.

Was macht ein Algorithmus determiniert? (Determiniertheit)

Ein Algorithmus muss bei denselben Eingaben immer dasselbe Ergebnis liefern.

Was macht ein Algorithmus deterministisch? (Determinismus)

Zu jedem Zeitpunkt der Ausführung gibt es höchstens eine Möglichkeit, wie es weitergeht. Der nächste Schritt ist also eindeutig festgelegt.