TU BRAUNSCHWEIG
| Carl-Friedrich-Gauß-Faculty | Computer Science
Informatikzentrum

Seminar Algorithmik

Semester Summer 2013 [ Other terms: Winter 17/18 · Sommer 17 · Winter 16/17 · Sommer 16 · Winter 15/16 · Sommer 15 · Winter 13/14 · Winter 12/13 · Sommer 12 · Winter 11/12 · Sommer 11 · Winter 10/11 · Winter 09/10 · Sommer 09 · Winter 08/09 ]
Module # INF-STD-18, INF-STD-20
Event # INF-ALG-019, INF-ALG-029
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
Photo Prof. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Room 335
Assistants
Photo Dr. Christiane Schmidt
Ehemalige Wissenschaftliche Mitarbeiterin
cschmidt[[at]]ibr.cs.tu-bs.de
Anonymous Photo Stephan Friedrichs
Ehemaliger Wissenschaftlicher Mitarbeiter
Credits 5
Hours 0+2
Prerequisites Voraussetzungen für die Bearbeitung der einzelnen Themen sind jeweils individuell aufgeführt. Sind diese in Klammern gesetzt, sind sie zwar hilfreich, aber keine Voraussetzung.
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.
Registration Die Anmeldung für das Seminar erfolgt ab dem 31.01.2013 über das Sekretariat des IBR im ersten Stock, Room 136. Weitere Termine entnehmen Sie bitte dem Kalender weiter unten.
Content Das Seminar Algorithmik beschäftigt sich dieses Semester mit einer Reihe von Buchkapiteln aus dem "Buch der Beweise" (Bachelor), sowei einer Reihe von aktuellen Artikeln sowie Ausschnitten aus Büchern (Master).
Schedule
[ Subscribe Calendar | Download Calendar ]
Date Description
31.01.2013 Beginn der Anmeldung (IZ 136)
12.04.2013, 11:00 Uhr Vorbesprechung (IZ 313)
17.06.2013 Abgabe Ausarbeitung
01.07.2013, 09:00 Uhr Seminarvorträge (IZ 313)
References Literaturrecherche: Ausarbeitung und Vortrag: Literatur:

Hinweise

Ausarbeitung

Die Ausarbeitung soll etwa 10 Seiten lang sein. Generell interessiert uns, dass Sie da eine selbstverfasste Zusammenfassung eines selbst verstandenen Artikels abgeben. Wesentlich mehr als zehn Seiten sollen es nicht werden, immerhin geht es hier um die Kunst des Zusammenfassens. Wir erwarten, dass Sie selbstständig zusätzliche Quellen recherchieren.

Vortrag

Ihr Vortrag soll etwa 40 Minuten dauern. Das Medium ist frei, Sie können also Whiteboard, Overhead-Projektor, Beamer mit PowerPoint, Beamer mit PDF, oder was auch immer Sie für sinnvoll erachten, 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.

Themen für Bachelorstudenten

Thema 2: Drei Anwendungen der Eulerschen Polyederformel

Die Eulersche Polyederformel setzt für zusammenhängende ebene Graphen die Anzahl von Ecken, Kanten und Gebieten in Beziehung. Dieser Satz wird vorgestellt und auf drei Probleme angewendet.

Voraussetzungen: -
Student: Johannes Russ
Betreuer: Stephan Friedrichs

Thema 4: Das Dinitz-Problem

Das folgende Problem wird betrachtet: Angenommen, wir haben für jedes der n² Felder eines (nxn)-Quadrats eine Menge von n Farben zur Verfügung. Ist es dann immer möglich, so jedem Feld eine seiner n Farben zuzuweisen, dass keine zwei Felder in derselben Zeile oder Spalte dieselbe Farbe erhalten?

Voraussetzungen: -
Student: Fabian Heinbokel
Betreuer: Dr. Henning Hasemann

Themen für Masterstudenten

Thema 7: Minimale Platzierung von Relaisstationen

Kommunikationsnetze beruhen darauf, dass alle beteiligten Empfänger verbunden sind. Aber was kann man tun, wenn Verbindungen fehlen? Das Finden einer minimalen Zahl von Relaisstationen ist NP-vollständig, d.h. beweisbar schwer. In diesem Vortrag wird dargestellt, wie man trotzdem eine gute Lösung finden kann.

Voraussetzungen: Netzwerkalgorithmen, (Approximation Algorithms)
Student: Jan-Christoph Kalo
Betreuer: Prof. Dr. Sándor P. Fekete

last changed 2013-07-01, 16:15
printemailtop