Algorithmen: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
| Zeile 2: | Zeile 2: | ||
[[Kategorie:Algorithmen]] | [[Kategorie:Algorithmen]] | ||
''Auf dieser Seite werden verschiedene Algorithmentypen vorgestellt, mit denen man Probleme lösen kann. | ''Auf dieser Seite werden verschiedene Algorithmentypen vorgestellt, mit denen man Probleme lösen kann.'' | ||
Da diese Seite vor allem dem Projektkurs Algorithmen dient, gibt es hier keine ausführlichen Erklärungen, sondern nur Verweise auf Wikipedia-Artikel. | ''Da diese Seite vor allem dem Projektkurs Algorithmen dient, gibt es hier keine ausführlichen Erklärungen, sondern nur Verweise auf Wikipedia-Artikel.'' | ||
* [https://de.wikipedia.org/wiki/Liste_von_Algorithmen Liste von Algorithmen] | * [https://de.wikipedia.org/wiki/Liste_von_Algorithmen Liste von Algorithmen] | ||
Version vom 15. September 2015, 10:57 Uhr
Auf dieser Seite werden verschiedene Algorithmentypen vorgestellt, mit denen man Probleme lösen kann.
Da diese Seite vor allem dem Projektkurs Algorithmen dient, gibt es hier keine ausführlichen Erklärungen, sondern nur Verweise auf Wikipedia-Artikel.
- Liste von Algorithmen
- Brute-Force-Methode; z.B. ganzzahlige Lösungen von linearen Gleichungssystemen
- Backtracking (Wikipedia); Backtracking (im SibiWiki), z.B. Rucksackproblem
- Teile und herrsche (divide and conquer), z.B. Mergesort
- Monte-Carlo-Algorithmus, z.B. Flächenbestimmung für den Kreis mit Zufall
- Approximationsalgorithmus, z.B. näherungsweise Bestimmung von Nullstellen in Funktionen
- Greedy-Algorithmus, z.B. Dijkstra-Algorithmus