Algorithmus

Einfache Sprache

Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems. Algorithmen bestehen aus endlich vielen, wohldefinierten Einzelschritten.

Deterministischer Algorithmus

Def. Determinismus

Ein Algorithmus ist deterministisch, wenn nur definierte und reproduzierbare Zustände auftreten. Für gleiche Eingaben folgt immer die gleiche Ausgabe und zusätzlich wird die gleiche Folge an Zuständen durchlaufen.

Randomisierter Algorithmus

Einfache Sprache

Hängt das Verhalten eines Algorithmus nicht nur von der Eingabe sondern auch von Werte, die von einem Zufallsgenerator produziert werden ab, nennt man ihn randomisiert. asd

Rekursiver Algorithmus

Einfache Sprache

Löste ein Problem, indem es eine oder mehrere kleiner Instanzen des gleichen Problem löst. Abgeleitet von Rekursion.

Example

Ein Beispiel ist die Berechnung der Fakultät.

Für die Laufzeitanalyse kann mithilfe einer Rekurrenzgleichung gelöst werden.

Approximationsalgorithmus

Güte von Approximationsalgorithm

Quantenalgorithmus

Einfache Sprache

Ein Algorithmus der auf einem Quantencomputer oder eine Simulation dessen ausgeführt werden kann. Dabei werden Konzepte wie Superposition benutzt. Als Modell dient meist eine Quantenschaltung