Differences
This shows you the differences between two versions of the page.
staff:mutzel:effalg2010 [2010-05-11 09:27] |
staff:mutzel:effalg2010 [2015-09-11 10:52] (current) |
||
---|---|---|---|
Line 2: | Line 2: | ||
| Veranstalter | **[[staff:mutzel|Petra Mutzel]]** | | | Veranstalter | **[[staff:mutzel|Petra Mutzel]]** | | ||
- | | Modul | **[[http://www.cs.uni-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) | | + | | 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]]** | | | 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.uni-dortmund.de/qisserver/rds?state=verpublish&status=init&vmfile=no&publishid=87862&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|040221]]** | | + | | 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 | | | 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.uni-dortmund.de/qisserver/rds?state=verpublish&status=init&vmfile=no&publishid=87909&moduleCall=webInfo&publishConfFile=webInfo&publishSubDir=veranstaltung|042807]] | + | 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 === | === Ort und Zeit === | ||
- | |||
- | == **Die Vorlesung am 11.05.2010 fällt aus!!!!!** == | ||
* Vorlesung: Di+Do 12:15-13:45 Uhr in OH14 E23 | * Vorlesung: Di+Do 12:15-13:45 Uhr in OH14 E23 | ||
* Übungen: Di 14-16 oder Do 16-18 Uhr (Anmeldung in VO) | * Übungen: Di 14-16 oder Do 16-18 Uhr (Anmeldung in VO) | ||
* Beginn der Vorlesungen: Di 13.04. | * Beginn der Vorlesungen: Di 13.04. | ||
- | * Beginn der Übungen: Di 20.04.? s. Ankündigung in VO | + | * Beginn der Übungen: Di 20.04. |
=== Zusammenfassung === | === 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.: | * 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.: | ||
Line 23: | Line 21: | ||
* Hashing Verfahren, String Matching, Hidden-Markow-Modelle | * Hashing Verfahren, String Matching, Hidden-Markow-Modelle | ||
- | Weitere Informationen: s. [[http://www.cs.uni-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]]. | + | 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]] | 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]] | ||