meta data for this page
Differences
This shows you the differences between two versions of the page.
Next revision | Previous revision | ||
digital:programmieren:algorythm [2018/09/19 10:57] natrius created |
— (current) | ||
---|---|---|---|
Line 1: | Line 1: | ||
- | # 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, | ||
- | |||
- | ## 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 | ||
- | |||
- | ## FFT | ||
- | ## Simplex-Algo | ||
- | ## Ellipsoidmethode | ||
- | ## Ford-Fulkerson |