Abschnittsübersicht

  • Zeit & Ort: Mi 16-18 Uhr, online
    Dozenten: Thomas van Dijk, Jonathan Klawitter
    Voraussetzung:
    • Algorithmen und Datenstrukturen (notwendig)
    • Algorithmische Graphentheorie (dringend empfohlen)
    Zielgruppe: Bachelor Informatik, Bachelor Luft- und Raumfahrt-Informatik, Master Informatik
    Modul: Bei erfolgreicher Teilnahme wird die Leistung als (benotetes) Seminar eingetragen.
    Umfang: 5 ECTS, 2 SWS

    Thema und Ziele

    In diesem Seminar sollen die Techniken aus den Vorlesungen ADS und AGT vertieft und angewendet werden. Dazu nutzen wir Aufgaben aus vergangenen Programmierwettbewerben. Fähigkeiten, die im Speziellen in diesem Seminar vermittelt werden:

    • Programmierprobleme mit Hilfe der Techniken aus ADS und AGT lösen
    • Vergleich/Abwägen von verschiedenen Lösungsansätzen
    • Implementierung gängiger Programmiertechniken einüben
    • Recherche und Präsentation verschiedener Lösungsansätze

    Die Teilnehmenden lernen, sich intensiv in ein abgegrenztes Thema aus dem Themengebiet einzuarbeiten, dieses didaktisch aufzubereiten und den anderen Kursteilnehmenden in einem Vortrag zu vermitteln. Dieses Thema und die zugrundeliegende Literatur sollen sie selbstständig finden und vorschlagen.

    Anmeldung

    Wenn du am Seminar teilnehmen möchten, melden dich zunächst bitte hier in WueCampus an. Die Teilnahme am Seminar erfolgt in 2er-Teams!

    • Wenn du noch ein Teammitglied benötigst, kannst du diesen Channel im Uni RocketChat benutzen, um andere Studierende in selber Lage zu finden.
    • Wenn ihr bereits ein Team gebildet habt, dann schreibt uns beiden bis zum 11. April bitte ein Mail mit folgenden Informationen: Namen, Matrikelnummern, Bachelor/Master, AGT bestanden ja/nein, letztes Semester vor Abschluss ja/nein
    In der ersten Semesterwoche werden wir entscheiden welche Teams einen Platz bekommen. Gleichzeitig wird in dieser Woche die Themenvergabe erfolgen.

    Wenn ihr einen Platz im Seminar bekommen habt, dann meldet euch in WueStudy für das Seminar an. Dies ist nur im Mai möglich und wenn diese Anmeldung verpasst wird, kann keine Note verbucht werden.

    Ablauf

    In diesem Seminar verbinden wir die Vorträge mit praktischen Übungen. Jedes Team bekommt eine Programmieraufgabe zugeteilt, welche es zunächst lösen und dann in einem Votrag (bis zu ~15 Minuten) online als Aufnahme präsentieren. Die anderen Teams implementieren anschließend selbstständig eine Lösung für die Aufgabe. Das jeweils vortragende Team steht im Chat für Fragen und Hilfestellungen bereit.

    Vor dem eigenen Vortrag, bespricht sich jedes Team mindestens zwei mal mit den Dozenten. Bis spätestens zwei Wochen davor muss der Lösungsansatz des eigenen Problems und bis spätestens eine Woche davor müssen die (bis dahein bereits erstellten) Folien für den Vortrag besprochen werden.

    Evaluierung

    Zum Bestehen des Seminars muss deine Gruppe ein Vortrage online als Aufnahme präsentieren, wobei ein Nichteinhalten einer Fristen für Besprechungen als Nichtbestehen bewertet werden kann. Der Vortrag wird benotet und soll zu gleichen Teilen unter den Mitgliedern aufgeteil werden. Außerdem  muss eine Menge von Probleme in DOMjudge gelöst werden, die die unten stehenden Bedingungen erfüllt.
    Die Probleme X und Y bleiben dabei außer Acht, sprich nur "echte" Probleme zählen.

    1. Die Menge enthält alle Probleme mit der gleichen Wochenparität als Ihr eigenes Problem (entweder A, C, E, G, K, M oder B, D, F, H, L);
    2. Die Menge hat Kardinalität mindestens 8. Das heißt, Sie dürfen 3 Probleme auslassen, aber nicht beliebig (siehe Punkt 1).

    Diese Bedingungen müssen vor dem 1.8. erfüllt sein. (Das ist etwa zwei Wochen nach der Vorlesungszeit.)