Algorithmen Flashcards
1
Q
Was charakterisiert einen Algorithmus?
A
Ein Algorithmus ist eine Rechenvorschrift, die:
- die erwartete Eingabe genau spezifiziert
- die darauf auszuführenden Rechenschritte inkl. Reihenfolge eindeutig angibt
- spezifiziert, wann der Algorithmus terminiert und ausgibt.
2
Q
Was ist die Collatz-Vermutung?
A
Die Collatz-Zahlenfolge terminiert für jedes n > 0 nach endlich vielen Schritten.
