Seminar: Algorithm Engineering (WiSe 22/23)

• Es handelt sich um ein Blockseminar. Die Präsentationen werden im Februar 2023 stattfinden.
• Vorbesprechung: 5.10.2022
• Interessierte können sich per E-Mail bei Carolin Rehs melden

Im Seminar beschäftigen wir uns mit aktuellen Forschungsthemen der Arbeitsgruppe Algorithm Engineering, die anhand ausgewählter aktueller Veröffentlichungen im Bereich der Algorithmik behandelt werden. Die Arbeitsgruppe forscht zu einem breiten Spektrum algorithmischer Themen, insbesondere Algorithm Engineering, Geometrische Algorithmen und Datenstrukturen, Geometrische Netzwerke, Algorithmen für Geoinformationssysteme und Algorithmen zur Bewegungsplanung.

Algorithm Engineering vereint theoretische und experimentelle Ansätze zur Algorithmenentwicklung: Entwurf, Analyse, Implementierung und experimentelle Bewertung von Algorithmen stehen im Algorithm Engineering gleichberechtigt nebeneinander. Dementsprechend setzen sich die dem Seminar zugrundeliegenden Forschungsarbeiten theoretisch und/oder experimentell mit Algorithmen auseinander.

Als Vorkenntnisse wird die Vorlesung “Algorithmen und Datenstrukturen” oder “Geometrische Algorithmen” oder vergleichbare Kenntnisse erwartet.

• Die Themenverteilung erfolgt am 4.10.2022 während der Vorbesprechung.
• Es folgt eine erste Ausarbeitungsphase
• Anfang November findet eine erste Zwischenbesprechung statt.
• Anfang Dezember soll eine erste Version der Ausarbeitung abgegeben werden. Es findet ein Peer Review statt, bei dem jeweils innerhalb eines Themenblocks eine Ausarbeitung bewertet wird
• Anfang Januar sollen die Peer Reviews fertig sein. Ab dann können die Hinweise daraus eingearbeitet werden.
• Ebenfalls Anfang Januar findet eine weitere Zwischenbesprechung statt.
• Abgabe der Ausarbeitung ist Anfang Februar. Die Vorträge werden im Februar in 4h-Blocks gehalten.

Die Themen werden im Moodle bekanntgegeben

Kriterien der schriftlichen Ausarbeitung:

• Darstellung/Formales: Struktur, Literaturangaben (adäquat und sind im korrekten Format), Abbildungen/Tabellen, Form (Formatierung, Erscheinungsbild), frei von grammatikalischen Fehlern, von Zeichensetzung- und Tippfehlern.
• Stil/Aufbau/Struktur: Schreibstil (Fachbegriffe werden korrekt definiert und verwendet, flüssig geschrieben, gut lesbar), gut strukturiert, Inhalt ist prägnant dargestellt, Verwendung von Latex-Theorem-Umgebungen wie “Definition”, “Lemma”, etc.
• Inhalt: adäquate Stoffauswahl, evtl. über die Seminarliteratur hinausgehende Quellen, keine inhaltlichen Fehler, eigenständige Aufbereitung des Stoffs, z.B. durch selbst erstellte Beispiele, eigene Formulierungen etc., kritische Auseinandersetzung mit dem Thema
• Selbstständigkeit in der Vorbereitung: Fragen in Vorbesprechung geklärt, angemessene Schwerpunktsetzung, eigenes eingebracht (Achtung: Fragen an und Diskussionen in der Vorbereitung führen nicht zur Abwertung, sondern in der Regel durch die dadurch folgenden qualitativ bessere Abgaben zu besseren Noten; viel eher ist damit gemeint, dass nicht jeder dritte Satz der Ausarbeitung korrigiert werden muss)

Kriterien des Vortrags:

• Inhalt: Aufbau, adäquater Umfang und Auswahl, Korrektheit, Einbringen eigener Überlegungen (z.B. Beispiele, Graphiken, eigene kritische Anmerkungen), Verständlichkeit (z.B. Definition von Fachbegriffen), Veranschaulichung durch Bilder, eigene Bewertung/Diskussion
• Präsentation: Vortragsstil (frei, flüssig, Wortwahl, gut verständlich), Folien sinnvoll eingesetzt und sinnvoll gestaltet, Zeitplanung

Bei Fragen zu dieser Veranstaltung wenden Sie sich bitte an Carolin Rehs.