| Semester | Winter 2023/2024Summer 2023Winter 2022/2023Summer 2022Winter 2021/2022Summer 2021Winter 2020/2021Summer 2020Winter 2019/2020Summer 2019Winter 2018/2019Summer 2018Winter 2017/2018Summer 2017Winter 2016/2017Summer 2016Summer 2015Winter 2013/2014Summer 2013Winter 2012/2013Summer 2012Winter 2011/2012Summer 2011Winter 2010/2011Winter 2009/2010Summer 2009Winter 2008/2009 | ||
| Module # | INF-STD-18, INF-STD-20 | ||
| Event # | INF-ALG-019, INF-ALG-029 | ||
| Programmes | Diplom Informatik, Computer Science Master, Business Information Systems Master, Computer and Communication Systems Engineering Bachelor, Computer and Communication Systems Engineering Master, Electrical Engineering Bachelor, Electrical Engineering Master, Computer Science Bachelor | ||
| IBR Group | ALG (Prof. Fekete) | ||
| Type | Seminar | ||
| Lecturer | |||
| Assistants | Dr. Victor Alvarez Ehemaliger Wissenschaftlicher Mitarbeiter Dr. Frank Quedenfeld 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 | |||
| Content | 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). | ||
| References | Literaturrecherche:
| ||
HinweiseAusarbeitungDie 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. VortragIhr 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 BachelorstudentenThema 1: Drei Anwendungen der Eulerschen PolyederformelDie 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. Thema 2: Das Dinitz-ProblemThemen für MasterstudentenAktuelle Forschungsthemen aus der Algorithmik, nach Vereinbarung
| |||