Section outline

  • Umfang: 5 ECTS, 2 SWS
    Zeit & Ort: Mi 14–16, E40 / online
    Voraussetzung: – Algorithmen und Datenstrukturen (dringend empfohlen)
    – Algorithmische Graphentheorie (wünschenswert, kann aber auch gleichzeitig gehört werden)
    Zielgruppe: Bachelor Informatik, Bachelor Luft- und Raumfahrt-Informatik, Master Informatik
    Dozenten: Thomas van Dijk, Jonathan Klawitter

    Anmeldung

    Wenn Sie am Seminar teilnehmen möchten, melden Sie sich hier in WueCampus an. Im Verlauf des Semesters wird die Anmeldung in WueStudy frei geschaltet und ebenso notwendig. Die Themenvergabe an Gruppen erfolgt in der ersten Semesterwoche.

    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.

    Module

    Bei erfolgreicher Teilnahme wird die Leistung als (benotetes) Seminar für den Bachelor- oder Masterstudiengang Informatik bzw. Luft- und Raumfahrt-Informatik eingetragen.

    Ablauf

    In diesem Seminar verbinden wir die Vorträge mit praktischen Übungen. Alle Seminarteilnehmenden werden einen Vortrag (30 Minuten) zu einer Programmieraufgabe halten, die Zuhörenden implementieren anschließend selbstständig (mit Hilfe des Vortragenden) eine Lösung für die Aufgabe. 

    Während keine Präsenzveranstaltungen stattfinden, werden die Vorträge online als Aufnahme präsentiert. Die Diskussionen und Hilfestellung bei der Implementierung werden ebenso online erfolgen (siehe nächster Punkt).

    Chat

    Für Ankündigungen, Gruppenbildung, Diskussionen und Fragen werden wir eine Slack-Gruppe nutzen. Sie können sich unter diesem Link dort anmelden. Bitte benutzt Sie ihren Klarnamen bzw. Vorname + erste Buchstabe des Nachnamens.

    Evaluierung

    Zum Bestehen des Seminars müssen Sie bzw. ihre Gruppe ein Vortrage online als Aufnahme präsentieren sowie die meisten Probleme in DOMjudge lösen. Hierfür gelten die folgenden Bedingungen:

    • Jedes Team muss vier der ersten fünf Seminarprobleme lösen (also alle bis auf eines aus C, M, D, F, H).
    • Jedes Team muss fünf der verbleibenden sechs Seminarprobleme lösen (also alle bis auf eines aus K, L, E, N, P, Q).
    • Teams aus zwei Studenten dürfen ein zusätzliches Problem ihrer Wahl auslassen.