Seminar Algorithmik
| Semester | Summer 2012 · Winter 11/12 · Sommer 11 · Winter 10/11 · Winter 09/10 · Sommer 09 | |||||||||||||||
| Module # | INF-ALG-019 | |||||||||||||||
| Event # | INF-ALG-019 | |||||||||||||||
| Programmes | Diplom Informatik, Master Informatik, Master Wirtschaftsinformatik, Bachelor Informations-Systemtechnik, Master Informations-Systemtechnik, Bachelor Elektrotechnik, Master Elektrotechnik, Bachelor Informatik | |||||||||||||||
| IBR Group(s) | ALG (Prof. Fekete) | |||||||||||||||
| Type | Seminar | |||||||||||||||
| Lecturer | Prof. Dr. Sándor P. Fekete | |||||||||||||||
| Assistant | Dr. Christiane Schmidt, Dr. Alexander Kröller | |||||||||||||||
| Credits | 4 | |||||||||||||||
| Hours | 0+2 | |||||||||||||||
| Time & Place | wird vor Semesterbeginn bekanntgegeben. Die Anmeldung fuer das Seminar erfolgt ab dem 22.02.2012. Die Vorbesprechung findet am 19.04.2012 in Room 313 statt. ACHTUNG NEU:
| |||||||||||||||
| Certificates | Schriftliche Ausarbeitung und erfolgreicher Seminarvortrag. Die Note wird abhängig von der aktiven Teilnahme am Seminar sowie der Qualität des Vortrages und der Ausarbeitung bestimmt. Vortrag: Ihr Vortrag sollte ca. 40 Minuten dauern. Das Medium ist frei, Sie können also Tafel, Overhead-Projektor, Beamer mit PowerPoint, Beamer mit PDF, oder was auch immer Sie sinnvoll finden, einsetzen. Natürlich sollten Sie bei exotischen Wünschen diese erstmal mit dem Betreuer klären, und unbedingt auch Programm-, Programmversions- und sonstige Kompatibilitätsfragen besprechen. Ausarbeitung: Schreiben Sie eine Ausarbeitung, die Sie zwei Wochen vor dem Vortrag abgeben. Die Ausarbeitung soll ca. 10 Seiten lang sein. Generell interessiert uns aber, dass Sie da eine selbstverfasste Zusammenfassung eines selbst verstandenen Artikels abgeben. Mehr als zehn Seiten sollten es dennoch nicht werden, immerhin geht es hier um die Kunst des Zusammenfassens. | |||||||||||||||
| Content | Das Seminar Algorithmik im Sommersemester 2012 beschäftigt sich mit einer Reihe von aktuellen Themen aus den Gebieten Linear Programming, Verteilte Algorithmen, Algorithmische Geometrie. Voraussetzungen fuer die Bearbeitung der Themen sind jeweils direkt beim Thema aufgefuehrt. | |||||||||||||||
Thema 3: Gewichtetes MatchingFuer dieses Thema soll das Problem der gewichteten Matchings vorgestellt werde: In einem ungerichteten Graphen mit Kantengewichten wird entweder eine Matching in G mit maximum Gewicht oder einen perfektes Matching mit minimum Gewicht gesucht. Das Problem und Algorithmen fuer dieses Problem sollen vorgestellt werden.Voraussetzung: Netzwerkalgorithmen, (Mathematische Methoden der Algorithmik) Thema 6: Wireless Localization with Vertex GuardsFuer dieses Thema wird das wireless localization problem betrachtet: In einem einfachen Polygon P werden Waeachter platziert und orientiert, die jeweils einen eindeutigen Schluessel in einem bestimmten Winkelbereich ausstrahlen. Fuer jeden Punkt in der Ebene muss es moeglich sein auf Basis der empfangenen Schluessel zu bestimmen, ob man sich innerhalb oder ausserhalb von P befindet.Voraussetzung: Computational Geometry | ||||||||||||||||
Printable version