Differences

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

Link to this comparison view

teaching:fp_ae-2011 [2011-06-08 08:48]
teaching:fp_ae-2011 [2015-09-11 13:54]
Line 1: Line 1:
-====== Fachprojekt Algorithm Engineering (SoSe 2011) ====== 
- 
-| Veranstalter | [[staff:​mutzel|Prof. Dr. Petra Mutzel]], [[staff:​gutwenger|Dr. Carsten Gutwenger]] | 
-| Modul          | [[http://​www.cs.uni-dortmund.de/​nps/​de/​Studium/​Ordnungen_Handbuecher_Beschluesse/​Modulhandbuecher/​Modulhandbuch_Bachelor_Informatik/​Informatikmodule/​Informatik-Wahlpflichtmodule_Inf_AI/​Fachprojekte/​INF-BSc-267.pdf|INF-BSc-267 (Informatik,​ Angewandte Informatik)]] |  
-| Veranstaltungsart ​   | Fachprojekt ​                | 
-| Veranstaltungsnummer | [[https://​www.lsf.uni-dortmund.de/​qisserver/​rds?​state=verpublish&​status=init&​vmfile=no&​publishid=97468&​moduleCall=webInfo&​publishConfFile=webInfo&​publishSubDir=veranstaltung|040267]] | 
-| SWS                  | 4                           | 
- 
- 
-===== Inhalt und Themen ===== 
- 
-Algorithm Engineering beinhaltet das Design von Algorithmen,​ ihre theoretische Analyse, die Implementierung,​ sowie die experimentelle Evaluation am Rechner. Dabei liegt der Schwerpunkt auf anwendungsrelevanten Problemen. In diesem Modul sollen Projekte zu unterschiedlichen Themen ​ 
-des Algorithm Engineering bearbeitet werden. Die Studierenden arbeiten dabei in Teams mit Gruppengröße 3–4 an einem anwendungsnahen Problem aus der Praxis. Hierauf wenden die Studierenden die typischen Schritte des Algorithm Engineering Kreislaufs an. Neben der Modellierung des Problems und eines  
-Algorithmus zur Problemlösung spielt hierbei auch die Realisierung und die Evaluierung anhand praktischer Benchmarkprobleme eine wichtige Rolle. 
- 
-==== Themen und Gruppenzuordnung ==== 
- 
-  - **Implementierung und Evaluierung von Datenstrukturen für Priority-Queues** 
-    * Betreuer: [[staff:​gutwenger|Dr. Carsten Gutwenger]] 
-    * Pascal Sellung, Malte Ludewig 
-  - **Implementierung von Varianten für die Union-Find Datenstruktur und experimentelle Evaluation dieser Strategien für ausgewählte Graphalgorithmen** 
-    * Betreuer: [[staff:​zey|Bernd Zey]] 
-    * Florian Kurpicz, Andrej Dudenhefner,​ Suzana Mitkovska 
-  - **Neue Schichtungsverfahren für Sugiyama-Zeichnungen** 
-    * Betreuer: [[staff:​mutzel|Prof. Dr. Petra Mutzel]], [[staff:​wong|Hoi-Ming Wong]] 
-    * Sabrina Grünke, Janina Kim Marks, Marcel Bargull 
-  - **Integration von Nebenbedingungen in Multilevel-Verfahren für das Zeichnen von Graphen** 
-    * Betreuer: [[staff:​klein|Karsten Klein]] 
-    * Sandra Poch, Diana Howey, Christian Büscher 
-  - **Indexstrukturen für Fingerprints** 
-    * Betreuer: [[staff:​kriege|Nils Kriege]] 
-    * Kevin Kowalinski, Christopher Morris 
- 
- 
-===== Anmeldung ===== 
- 
-Die Anmeldung erfolgte über die zentrale [[http://​www.cs.uni-dortmund.de/​nps/​de/​Studium/​Proseminare_Seminare_Praktika_Fachprojekte_Projektgruppen/​Fachprojekte/​Fachprojekte_2011_SS/​index.html|Verteilung der Teilnehmerplätze]]. 
- 
-Für die formale Anmeldung ist außerdem eine Anmeldung über [[http://​www.boss.uni-dortmund.de/​|BOSS]] erforderlich (Prüfungsnummer 66991). Bei Fragen hierzu wendet euch bitte an Frau Schiller vom [[http://​www.tu-dortmund.de/​uni/​studierende/​pruefungsangelegenheiten/​infopoint_team1/​index.html|Prüfungsamt]]. 
- 
-===== Termine ===== 
- 
-| Vorbesprechung und Themenvergabe ​   |  02.02.2011 ​ | 10:15 Uhr | OH14, Raum 202 |  {{:​teaching:​fp-ae2011-vorbesprechung.pdf|Folien}} ​ | 
-| 1. Treffen: Vorstellung der Planung |  **13.04.2011** ​ | 10:15 Uhr | OH14, Raum 202 | je Gruppe ca. 10-15 min Präsentation | 
-| Fortschrittspräsentation ​           |  **01.06.2011** ​ |  9:00 Uhr | OH14, Raum 202 | je Gruppe ca. 20-25 min Präsentation | 
-| Abschlusspräsentation ​              ​| ​ **13.07.2011** ​ |  9:00 Uhr | OH14, Raum 202 | je Gruppe ca. 25 min Präsentation der Ergebnisse | 
- 
- 
-===== Ansprechpartner ===== 
- 
-Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an [[staff:​gutwenger|Carsten Gutwenger]]. 
  
 
Last modified: 2015-09-11 13:54 (external edit)
DokuWikiRSS-Feed