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 
Coronabedingt kann nicht garantiert werden, dass die Rauminformationen in den Veranstaltungen des WS 20/21 derzeit aktuell bzw. korrekt sind.
Startseite    Anmelden    Semester: SoSe 2020      Switch to english language    Hilfe    Sitemap
Logout in [min] [minutetext]

 
weitere Informationen zu Vorlesungsverzeichnis  Vorlesungsverzeichnis    
 
weitere Informationen zu Informatik  Informatik    
 
weitere Informationen zu Bachelor (BPO 2010)  Bachelor (BPO 2010)    
 
weitere Informationen zu Wahlpflichtbereich Informatik (Wahlpflicht)  Wahlpflichtbereich Informatik (Wahlpflicht)    
 
weitere Informationen zu Netzwerkalgorithmen (BPO 2010) (Modulnr.: INF-ALG-12)  Netzwerkalgorithmen (BPO 2010) (Modulnr.: INF-ALG-12)    
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:

1 Studienleistung: 50% der Übungen müssen bestanden sein 1 Prüfungsleistung: Klausur, 120 Minuten oder mündliche Prüfung, 30 Minuten.

Literatur:

- B. Korte, J. Vygen: Combinatorial Optimization.5th edition. Springer-Verlag, Berlin Heidelberg 2012. bzw. - B. Korte, J. Vygen: Kombinatorische Optimierung: Theorie und Algorithmen. 2. deutsche Auflage. Springer-Verlag, Berlin Heidelberg 2012. - Cook, Cunningham, Pulleyblank, Schrijver: Combinatorial Optimization. 1st edition. John Wiley & Sons, 1997. - C. Papdimitriou, K. Steiglitz: Combinatorial Optimization: Algorithms and Complexity. 1st edition. Dover Publication Inc., New York 1998.

Modulverantwortlicher:

Fekete, Sándor, Prof. Dr.

 

   

Lehrveranstaltungen


Vst.-Nr. Veranstaltung Vst.-Art Aktion
4227003 Netzwerkalgorithmen   -   Prof. Dr. Fekete Vorlesung
4227004 Netzwerkalgorithmen   -   Prof. Dr. Fekete Übung
4227022 Netzwerkalgorithmen   -   Prof. Dr. Fekete kl.Übung
Server: LSF35 Impressum & Datenschutz      Druckversion der Seite     Druckversion