Differences

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

Link to this comparison view

staff:mutzel:graphalg-2013 [2015-09-11 10:53]
staff:mutzel:graphalg-2013 [2015-09-11 10:53] (current)
Line 1: Line 1:
 +====== Modul Graphenalgorithmen (WiSe 2013/14) ======
 +
 +| Veranstalterin | [[staff:​mutzel|Prof. Dr. Petra Mutzel]] |
 +| Modul          | Diplom, Master [[http://​www.cs.tu-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/​Donnerstag,​ 14:00-17:00 Uhr in OH 14 R.202
 +    * Beginn der Übungen: 29.10.2013
 +
 +===== 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