meta data for this page
  •  
Translations of 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

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

FFT

Simplex-Algo

Ellipsoidmethode

Ford-Fulkerson