Differences

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

Link to this comparison view

staff:mutzel:effalg2010 [2015-09-11 10:52]
staff:mutzel:effalg2010 [2015-09-11 10:52] (current)
Line 1: Line 1:
 +====== Effiziente Algorithmen (SoSe 2010) ======
 +
 +| Veranstalter | **[[staff:​mutzel|Petra Mutzel]]** |
 +| Modul        | **[[http://​www.cs.tu-dortmund.de/​nps/​de/​Studium/​Ordnungen_Handbuecher_Beschluesse/​Modulhandbuecher/​Modulhandbuch_Bachelor_Informatik/​Informatikmodule/​Informatik-Wahlpflichtmodule_Inf_AI/​Katalog_algorithmisch-formale_Grundlagen/​INF-BSc-221.pdf|INF-BSc-221]]** (Bachelor Informatik / Angewandte Informatik) |
 +| EWS | **[[https://​ews.tu-dortmund.de/​cseGui/​MainBrowser.jsp?​PRTLT_ACT=Navigation&​ButtonSelected=PublicFile&​action=DoGetDir&​Section=public|EWS Arbeitsraum zur Vorlesung]]** |
 +| Veranstaltungsnummer | **[[https://​www.lsf.tu-dortmund.de/​qisserver/​rds?​state=verpublish&​status=init&​vmfile=no&​publishid=87862&​moduleCall=webInfo&​publishConfFile=webInfo&​publishSubDir=veranstaltung|040221]]** |
 +| SWS                | 4 VO + 2 UE                                        |
 +Die Veranstaltung entspricht auch der auslaufenden Vorlesung "​Effiziente Algorithmen und Komplexität"​ im Diplomstudiengang Informatik / Angewandte Informatik als Spezialvorlesung. Veranstaltungsnummer:​ [[https://​www.lsf.tu-dortmund.de/​qisserver/​rds?​state=verpublish&​status=init&​vmfile=no&​publishid=87909&​moduleCall=webInfo&​publishConfFile=webInfo&​publishSubDir=veranstaltung|042807]]
 +
 +=== Ort und Zeit ===
 +
 +  * Vorlesung: Di+Do 12:15-13:45 Uhr in OH14 E23
 +  * Übungen: Di 14-16 oder Do 16-18 Uhr (Anmeldung in VO)
 +  * Beginn der Vorlesungen:​ Di 13.04.
 +  * Beginn der Übungen: Di 20.04.
 +=== 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
 +  * Analysetechniken,​ wie z.B. Amortisierte Analyse von Algorithmen,​ Analyse randomisierter Algorithmen
 +  * Optimierungstechniken,​ wie z.B. Lineare Programmierung,​ Approximationsschemata
 +  * Hashing Verfahren, String Matching, Hidden-Markow-Modelle
 +
 +Weitere Informationen:​ s. [[http://​www.cs.tu-dortmund.de/​nps/​de/​Studium/​Ordnungen_Handbuecher_Beschluesse/​Modulhandbuecher/​Modulhandbuch_Bachelor_Informatik/​Informatikmodule/​Informatik-Wahlpflichtmodule_Inf_AI/​Katalog_algorithmisch-formale_Grundlagen/​INF-BSc-221.pdf|Modulbeschreibung]].
 +
 +Aktuelle Materialien und Unterlagen: [[https://​ews.tu-dortmund.de/​cseGui/​MainBrowser.jsp?​PRTLT_ACT=Navigation&​ButtonSelected=PublicFile&​action=DoGetDir&​Section=public| EWS Arbeitsraum zur Vorlesung]]
  
 
Last modified: 2015-09-11 10:52 (external edit)
DokuWikiRSS-Feed