Differences

This shows you the differences between two versions of the page.

Link to this comparison view

staff:mutzel:graphalg-2013 [2013-10-15 18:07]
staff:mutzel:graphalg-2013 [2015-09-11 10:53]
Line 1: Line 1:
-====== Modul Graphenalgorithmen (WiSe 2013/14) ====== 
  
-| Veranstalterin | [[staff:​mutzel|Prof. Dr. Petra Mutzel]] | 
-| Modul          | Diplom, Master [[http://​www.cs.uni-dortmund.de/​nps/​de/​Studium/​Ordnungen_Handbuecher_Beschluesse/​Modulhandbuecher/​Master_Inf/​Vertiefungsmodule/​Forschungsbereich_Algorithmen_und_Komplexitaet/​INF-MSc-608.pdf|INF-MSc-608 (Informatik,​ Angewandte Informatik)]] |  
-| Veranstaltungsart ​   | VO 2 + UE 2                 | 
-| Veranstaltungsnummer | 042615 ​                     | 
-| Forschungsbereich ​   | Algorithmen und Komplexität (4,6,7 bzw. D) | 
-| EWS | **[[https://​ews.tu-dortmund.de/​ngGui/​signon/​lsf-133465 
-|EWS Arbeitsraum]]** | 
- 
- 
-===== Inhalt und Themen ===== 
-Diese Veranstaltung baut auf die Inhalte des Basismoduls „Algorithmen und Datenstrukturen“ auf. Während dort grundlegende Graphalgorithmen,​ wie z.B. einfache Flussprobleme und bipartites Matching behandelt wurden, werden wir hier vertieft Graphenalgorithmen studieren. Wir studieren sowohl polynomielle Algorithmen wie z.B.  allgemeines gewichtetes Matching, als auch NP-schwierige Graphenprobleme wie z.B. Netzwerkdesignprobleme,​ Färbungsprobleme und Wegeprobleme. 
-Wir betrachten spezielle Algorithmen aber auch allgemeinere Methoden, wie z.B. Fest- Parameteralgorithmen und Methoden für Graphen mit kleiner Baumweite. 
- 
-In einigen Kapiteln werden Kenntnisse der Linearen Programmierung sowie der Dualität linearer Programme, wie sie in dem Basismodul behandelt wurden, vorausgesetzt. 
- 
-===== Teilnahmevoraussetzungen ===== 
-Kenntnisse des Basismoduls "​Algorithmen und Datenstrukturen",​ insbesondere Lineare Programmierung und Dualität linearer Programme (s. oben). 
-Weiterhin gründliche Kenntnisse der mathematischen Pflichtveranstaltungen sowie der Inhalte von DAP 2 und GTI im Studiengang Informatik oder Angewandte Informatik (für BA: Algorithmen und Datenstrukturen). 
- 
-===== Ort und Zeit ===== 
- 
-  * Vorlesung: ​ 
-    * Dienstag, 12:15-13:45 Uhr, OH14 R. 304 
-  * Beginn der Vorlesungen:​ Di, 15.10. ​ 
-  * Übungen: jede 2. Woche, dafür 4-stündig ​ 
-    * Termine: Dienstag, 14:00-17:00 Uhr in OH 14 R.202 
-    * Beginn der Übungen: N.N. 
- 
-===== Prüfungen ===== 
- 
-  * Prüfungen: mündlich (s. Modulbeschreibung sowie Folien der ersten Vorlesung) 
- 
- 
-===== Materialien ===== 
- 
-  * Vorlesungsfolien sowie Originalartikel (englisch) (s. EWS) 
-  * Cook, Cunningham, Pulleyblank,​ Schrijver,​Combinatorial Optimization,​ John Wiley and Sons, New York, 1998 
- 
-===== Ansprechpartner ===== 
- 
-Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an [[staff:​mutzel|Petra Mutzel]]. 
 
Last modified: 2015-09-11 10:53 (external edit)
DokuWikiRSS-Feed