Differences

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

Link to this comparison view

staff:mutzel:ea-2013 [2014-02-20 08:16]
staff:mutzel:ea-2013 [2015-09-11 10:52]
Line 1: Line 1:
-====== Effiziente Algorithmen (SoSe 2013) ====== 
  
-| Veranstalter | **[[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=138387&​moduleCall=webInfo&​publishConfFile=webInfo&​publishSubDir=veranstaltung|040221]]** | 
-| EWS | **[[https://​ews.tu-dortmund.de/​cseGui/​signon/​ea13|EWS-Arbeitsraum]]** | 
-| 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 [[http://​ls11-www.cs.uni-dortmund.de/​staff/​schaefer/​ea-ueb-2013|begleitende Übung]] ist für das Verständnis des Stoffes sehr wichtig. 
- 
-=== Ort und Zeit === 
- 
-  * Vorlesung: ​ 
-    * Dienstag, 10:15-11:45 Uhr, OH14 E23 
-    * Donnerstag 12:15-13:45 Uhr, OH14 E23 
-  * Beginn der Vorlesungen:​ Dienstag, 09.04.2013 (KW15) 
-  * Übungen: siehe [[staff:​schaefer/​ea-ueb-2013|begleitende Übungen]] ​ 
-  * Übungsklausur:​ 18.06.2013 (während der Vorlesungszeit) 
- 
-=== Prüfungen === 
- 
-  * Achtung: Für alle Prüfungen gilt:  
-    * rechtzeitige Anmeldung bei Ihren Prüfungsämtern notwendig 
-    * Ausweise mitbringen (Immatrikulationsnachweis und ID oder Pass) 
-    * keine Hilfsmittel erlaubt 
- 
-  * Bachelor Informatik / Angewandte Informatik / Master Datenwissenschaften 
-    * **Klausur**,​ 90 Minuten, keine Hilfsmittel 
-    * Klausurtermin:​ 23.07.2013 10-12 Uhr  
-      * **Klausureinsicht:​ 20.08.2013 12-13 Uhr / OH14 R202** 
-    * Wiederholungstermin:​ 07.10.2013 12-14 Uhr 
-      * **Klausureinsicht:​ 16.10.2013 14-15 Uhr / OH14 R202** 
-    * Stoff der Vorlesung und der Übungen 
- 
-  * Diplom Informatik / Angewandte Informatik 
-    * mündliche Prüfung, 20 Minuten 
-    * Stoff der Vorlesung und der Übungen 
- 
-  * Lehramt 
-    * mündliche Prüfung oder Klausur, 20 oder 45 Minuten, je nach Prüfungsordnung und Prüfungsanmeldung 
-    * Stoff der Vorlesung und der Übungen 
-  ​ 
-   * Sonstige Studiengänge / Nebenfächer auf Anfrage 
- 
- 
-=== 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. 
 
Last modified: 2015-09-11 10:52 (external edit)
DokuWikiRSS-Feed