Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden    Semester: WiSe 2020/21      Switch to english language    Hilfe    Sitemap
Logout in [min] [minutetext]

Info zur Überschrift : Netzwerkalgorithmen (Modulnr.: INF-ALG-02)

Hinweis :
Leistungspunkte:

5

Workload:

150 h

SWS:

4

Anzahl Semester:

1

Qualifikationsziele:

Die Studierenden besitzen die Fähigkeit zur Modellierung im Rahmen diskreter Optimierungsprobleme, kennen algorithmische Lösungsansätze, besitzen die Fähigkeit zur Implementation und Anwendung der behandelten Probleme und können die Anwendbarkeit und Komplexität von Modellen und Algorithmen beurteilen.

Inhalte:

- Graphen und diskrete Strukturen - Wichtige diskrete Optimierungsprobleme im Überblick - Algorithmen zur Berechnung optimaler Bäume - Algorithmen zur Berechnung optimaler Wege - Algorithmen zur Berechnung optimaler Flüsse - Algorithmen zur Berechnung optimaler Matchings

Lernformen:

Vorlesung und Übung

Prüfungsmodalitäten:

Prüfungsvorleistung: ausreichende Menge von Punkten bei korrigierten Übungen; Prüfungsleistung: Klausur oder mündliche Prüfung. Prüfungsform ist abhängig von der Teilnehmerzahl.

Literatur:

Korte, Vygen: Combinatorial Optimization Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization Papdimitriou, Steiglitz: Combinatorial Optimization

Modulverantwortlicher:

Fekete, Sándor, Prof. Dr.

Einrichtungen Abteilung Algorithmik (ALG)

Server: LSF16 Impressum & Datenschutz