|
Algorithmen (ALGOR)Lerninhalte: Ein Überblick über die wichtigsten Klassen von Algorithmen wird vermittelt. Dabei werden grundlegende Merkmale, Leistungsfähigkeit, Gemeinsamkeiten und Querverbindungen der Algorithmen beleuchtet. Die Themen Im Einzelnen sind: Elementare Datenstrukturen, Analyse und Implementierung, Sortierverfahren, Komplexität, Geometrische Algorithmen (Konvexe Hülle, Voronoi-Diagramm, Delaunay-Triangulation), Monte-Carlo-Verfahren (TSP), Klasse P, NP und NP-vollständige Probleme, Generieren von Zufallszahlen, Schnelle Algorithmen (FFT), Graphentheorie. |
|