Algorithmen

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

Themen für die Projektarbeit: Algorithmen_Projektarbeit

Laufzeit von Algorithmen: Laufzeit_von_Algorithmen

Algorithmen: Mathematik: Algorithmen:_Mathematik
Dort wird beschrieben, wie man die Zuverlässigkeit von Simulationen berechnen kann.