Entwurf und Analyse von Algorithmen - VO |
TUGraz-Online Seite: Link
Institut:
Institut für Softwaretechnologie
Zeitleiste: 0 1 2 3 4 5 6 7 8 9 0 Sem. WS SS WS SS WS SS WS SS WS SS WS SS WS SS WS SS WS SS WS SS 200x 201x
LV-Nummer: MAT.319UF
Semesterstunden: 2
mehr...
Inhalt:
Allgemeinene Entwurfsprinzipien für Algorithmen (u.a. Divide and Conquer, Randomisierung, dynamisches Programmieren), grundlegende Algorithmen auf Graphen (u.a. Suchen in die Tiefe bzw. Breite, Algorithmus von Dijkstra, Spannbäume), wichtige geometrische Algorithmen (Triangulierungen, konvexe Hülle, Schnitt von Liniensegmenten), worstcase und probabilistische Laufzeitanalyse.
Quelle:
TUGraz-Online
|
Drop files anywhere to upload...
In diesem Fach Dateien hochladen
|
|
Fehler aufgetreten, bitte melde dies einem Administrator