Seminar Algorithmik

Semester

Wintersemester 2015/2016 [ Andere Semester: Winter 17/18 · Sommer 17 · Winter 16/17 · Sommer 16 · Sommer 15 · Winter 13/14 · Sommer 13 · Winter 12/13 · Sommer 12 · Winter 11/12 · Sommer 11 · Winter 10/11 · Winter 09/10 · Sommer 09 · Winter 08/09 ]

Modulnr.

INF-STD-18, INF-STD-20

Veranst.Nr.

INF-ALG-019, INF-ALG-029

Studieng.

Diplom Informatik, Master Informatik, Master Wirtschaftsinformatik, Bachelor Informations-Systemtechnik, Master Informations-Systemtechnik, Bachelor Elektrotechnik, Master Elektrotechnik, Bachelor Informatik

IBR Gruppe(n)

ALG (Prof. Fekete)

Art

Seminar

Dozent

Prof. Dr. Sándor P. Fekete
Abteilungsleiter
s.fekete[[at]]tu-bs.de
+49 531 3913111
Raum 335

Assistenten

Dr. Victor Alvarez
Ehemaliger Wissenschaftlicher Mitarbeiter
alvarez[[at]]ibr.cs.tu-bs.de

Dr. Frank Quedenfeld
Ehemaliger Wissenschaftlicher Mitarbeiter
quedenfeld[[at]]ibr.cs.tu-bs.de

Jan-Marc Reinhardt
Ehemaliger Wissenschaftlicher Mitarbeiter

Dr. Christian Scheffer
Wissenschaftlicher Mitarbeiter
scheffer[[at]]ibr.cs.tu-bs.de
+49 531 3913113
Raum 331

LP

5

SWS

0+2

Voraussetzungen

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.

Scheinerwerb

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.

Anmeldung

Inhalt

Das Seminar Algorithmik beschäftigt sich dieses Semester mit einer Reihe von Buchkapiteln aus dem "Buch der Beweise" (Bachelor), sowie einer Reihe von aktuellen Artikeln sowie Ausschnitten aus Büchern (Master).

Literatur/Links

Literaturrecherche:

Google Scholar
ACM Digital Library
Citeseer (Research Index) Citation Index
DBLP
Universitätsbibliothek der TU-Braunschweig

Ausarbeitung und Vortrag:

Literatur:

Martin Aigner and Günter M. Ziegler: Proofs from THE BOOK, Springer-Verlag Berlin Heidelberg, 2010 (az-pftb-10, BibTeX)
Martin Aigner and Günter M. Ziegler: Das BUCH der Beweise, Springer, 2010 (az-dbdb-10, BibTeX)

Hinweise

Ausarbeitung

Die Ausarbeitung soll etwa sechs (BA) bzw. acht (MA) Seiten lang sein. Generell interessiert uns, dass Sie da eine selbstverfasste Zusammenfassung eines selbst verstandenen Artikels abgeben. Wesentlich mehr als die genannte Seitenzahl sollte 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.

Beispiele für Themen für Bachelorstudenten

Thema 1: 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.

Seminar Algorithmik

Hinweise

Ausarbeitung

Vortrag

Beispiele für Themen für Bachelorstudenten

Thema 1: Drei Anwendungen der Eulerschen Polyederformel

Thema 2: Das Dinitz-Problem

Themen für Masterstudenten

Aktuelle Forschungsthemen aus der Algorithmik, nach Vereinbarung