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]

 
weitere Informationen zu Vorlesungsverzeichnis  Vorlesungsverzeichnis    
 
weitere Informationen zu Informatik  Informatik    
 
weitere Informationen zu Bachelor (Beginn vor WS 2008/09)  Bachelor (Beginn vor WS 2008/09)    
 
weitere Informationen zu Algorithmik (ALG)  Algorithmik (ALG)    
 
weitere Informationen zu Netzwerkalgorithmen (Modulnr.: INF-ALG-02)  Netzwerkalgorithmen (Modulnr.: INF-ALG-02)    
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.

 

   

Lehrveranstaltungen


Vst.-Nr. Veranstaltung Vst.-Art Semester FB / Einrichtung Aktion
4227003 Netzwerkalgorithmen Vorlesung     Abteilung Algorithmik (ALG)
4227004 Netzwerkalgorithmen Übung     Abteilung Algorithmik (ALG)
4227022 Netzwerkalgorithmen kl.Übung     Abteilung Algorithmik (ALG)
Server: LSF16 Impressum & Datenschutz      Druckversion der Seite     Druckversion