meta data for this page
- en
**This is an old revision of the document!**
Algorithmen
Ein Algorithmus ist eine eindeutige Handlungsvorschrift zur Lösung eines Problems oder einer Klasse von Problemen. Algorithmen bestehen aus endlich vielen, wohldefinierten Einzelschritten. Damit können sie zur Ausführung in ein Computerprogramm implementiert, aber auch in menschlicher Sprache formuliert werden. Bei der Problemlösung wird eine bestimmte Eingabe in eine bestimmte Ausgabe überführt.
Dijkstra-Algorithmus
Er berechnet somit einen kürzesten Pfad zwischen dem gegebenen Startknoten und einem der (oder allen) übrigen Knoten in einem kantengewichteten Graphen.
Binäre Suche
depth-first seach
breadth-first search
Bubblesort
Quicksort
Heapsort
Quine-McCluskey-Verfahren
wären mal ein praxisnaher Anfang in der Informatik.
wenn es mehr in mathematische Richtung gehen soll, sind einige wichtige Algorithmen