Differences

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

Link to this comparison view

staff:mutzel:ea-2015 [2016-03-16 20:03] (current)
Line 1: Line 1:
 +====== Effiziente Algorithmen (SoSe 2015) ======
  
 +| Veranstalterin | **[[staff:​mutzel|Petra Mutzel]]** |
 +| Modul        | **[[http://​www.cs.tu-dortmund.de/​nps/​de/​Studium/​Ordnungen_Handbuecher_Beschluesse/​Modulhandbuecher/​Bachelor_Inf/​INF/​INF-WP/​WP_algform/​INF-BSc-221.pdf|INF-BSc-221]]** (Bachelor Informatik / Angewandte Informatik) |
 +| Veranstaltungsnummer | **[[https://​www.lsf.tu-dortmund.de/​qisserver/​rds?​state=verpublish&​status=init&​vmfile=no&​publishid=154797&​moduleCall=webInfo&​publishConfFile=webInfo&​publishSubDir=veranstaltung|040221]]** |
 +| EWS | ** [[https://​ews.tu-dortmund.de/​ngGui/​signon/​lsf-154797|EWS-Anmeldung]] ** |
 +| SWS | 4 VO + 2 UE |
 +
 +Die Veranstaltung entspricht auch der auslaufenden Vorlesung "​Effiziente Algorithmen und Komplexitätstheorie"​ im Diplomstudiengang Informatik / Angewandte Informatik als Wahlpflichtveranstaltung sowie dem Modul MD V "​Effiziente Algorithmen"​ im Master Datenwissenschaften.
 +Die [[staff:​droschinsky/​ea-ueb-2015|begleitende Übung]] ist für das Verständnis des Stoffes sehr wichtig.
 +
 +=== Ort und Zeit ===
 +
 +  * Vorlesung: ​
 +    * Dienstag, 10:15-11:45 Uhr, OH12 E003
 +    * Donnerstag 12:15-13:45 Uhr, OH14 E23
 +  * Beginn der Vorlesungen:​ Dienstag, 07.04.2015 (KW15)
 +  * Übungen: siehe [[staff:​droschinsky/​ea-ueb-2015|begleitende Übungen]] ​
 +
 +=== Prüfungen ===
 +
 +  * Für die Bachelor-Studierenden der Informatik und der Angewandten Informatik findet die Klausur statt am:
 +    * Dienstag, dem 21. Juli 2015 von 12-14 Uhr statt
 +
 +  * Die Wiederholungsklausur findet am
 +    * Dienstag, dem 22. September 2015 von 10-12 Uhr statt
 +
 +  * Studierende anderer Fachrichtungen haben entweder mündliche Prüfungen (wie z.B. Diplom-Informatik) oder auch Klausur. Die genauen Konditionen wurden in der Vorlesung bekannt gegeben (s. Folien). Im Falle einer Klausur findet diese zeitgleich mit den obigen Klausuren statt.
 +
 +=== Zusammenfassung ===
 +  * Die in DAP 2 eingeführten Basistechniken werden vertieft und auf komplexere Probleme angewendet, hinzu kommen ausgewählte Probleme mit großen Anwendungsbereichen,​ weitergehende Aspekte wie Approximation und weitergehende Entwurfsmethoden wie primal-duale Ansätze. Themen, u.a.: 
 +  * Graphenalgorithmen,​ wie z.B. starker Zusammenhang in Graphen, Maximale Matchings, Netzwerkflussprobleme,​ Schnittprobleme (Min Cut vs. Max Cut), Travelling Salesman Problem, Vertex Cover, MaxSAT
 +  * Analysetechniken,​ wie z.B. Amortisierte Analyse von Algorithmen,​ Analyse randomisierter Algorithmen
 +  * Optimierungstechniken,​ wie z.B. Lineare Programmierung,​ Approximationsgüte und -schemata
 +  * Hashing Verfahren, Skiplisten, String Matching
 +
 +Weitere Informationen:​ s. [[http://​www.cs.tu-dortmund.de/​nps/​de/​Studium/​Ordnungen_Handbuecher_Beschluesse/​Modulhandbuecher/​Bachelor_Inf/​INF/​INF-WP/​WP_algform/​INF-BSc-221.pdf|Modulbeschreibung]].
 +
 +=== Materialien ===
 +
 +Die Vorlesungsfolien und begleitende Materialien finden Sie im EWS-Arbeitsraum. Sie können sich oben für den Arbeitsraum anmelden.
 
Last modified: 2016-03-16 20:03 (external edit)
DokuWikiRSS-Feed