Bachelorseminar "Algorithmen? Algorithmen!"

• Prüfungen
  • Seminarnote

Beschreibung

Inhalt

Entwurf und Analyse von Algorithmen ist ein Kerngebiet der Informatik. In den ersten Semestern wurden bereits eine Reihe von Algorithmen, z.B. Graphalgorithmen und Sortieralgorithmen, und Paradigmen für Algorithmenentwurf vorgestellt und analysiert.

In diesem Seminar werden darauf aufbauend Algorithmen behandelt, die typischer Weise nicht in den Curricula behandelt werden, aber interessante Ideen aufweisen und von Interesse für die Anwendung sind. Wir behandeln Themen wie Mustererkennung in Texten, z.B. den KMP-Algorithmus und Prefix Bäume mit Anwendungen, Goldberg/Tarjans Netzwerkflussalgorithmus, Verteilung unteilbarer Resourcen (Matching), z.B. für das Student/Projekt/Professor-Zuweisungsproblem, Top Trading Cycle Verfahren und House Allocation with Existing Tenants, Nierenvergabe für Transplantation mit TTCC, sowie Verteilung teilbarer Resourcen.

Seminar-Leitung

Prof. Dr. Mila Majster-Cederbaum

Technische Fragen: Dr. Philipp Wendler

Termine

Die Termine des Seminars stehen noch nicht fest.
Das Seminar findet an 4-5 Terminen jeweils Donnerstags 16 bis 20 Uhr in Präsenz statt. Die genauen Terminen sehen Sie weiter unten.

Ablauf

1. Zu Beginn des Semesters gibt es voraussichtlich eine Einführungsveranstaltung, bei der die Themen verteilt werden.

2. Nach der Zuteilung der Themen haben Sie Zeit sich Ihr Thema näher anzusehen und eine Literaturrecherche zum Beispiel zu historischen Hintergründen und insbesondere zu Anwendungen Ihrer Algorithmen in der Praxis oder Erweiterungen/Varianten der Problemstellung durchzuführen.

3. Beim ersten Seminartermin nach ca. 2 Wochen hält jeder Studierende einen kurzen Vortrag, ca. 5-10 Minuten, in dem das Thema und eine provisorische Gliederung des geplanten Vortrags vorgestellt wird.

4. Sie haben danach ca. 4 Wochen Zeit die Folien Ihres Vortrags zu erstellen, der 45 Minuten (+ ca. 5 Minuten Diskussion) dauern soll. Diese senden Sie mir 1 Woche vor Ihrem Vortrag zur Korrektur per Email zu.

5. Zwei Wochen nach Ihrem Vortrag soll eine Ausarbeitung von 10 (±10%) Seiten (Deckblatt und Inhaltsverzeichnis zählen nicht) an mich gesandt werden. Im Gegensatz zu den Folien, die eher stichpunktartig organisiert sind, ist die Ausarbeitung eine ausführliche Behandlung Ihres Themas.

Sprache

Vortrag und Ausarbeitung können auf deutsch oder englisch sein. Vortrag und Ausarbeitung sollen in der gleichen Sprache erfolgen und selbstständig formuliert werden.

Bewertungskriterien

Hier werden Hinweise zur Bearbeitung der Themen gegeben. Die Nichteinhaltung wird in der Note berücksichtigt.

1. Für alle Themen gilt: alle vorkommenden Begriffe sollen gut erklärt werden, z.B. an einem eigenen Beispiel / Gegenbeispiel. Ebenso sollen die Algorithmen/Protokolle dargestellt werden und an einem eigenen Beispiel erläutert werden. Die Aussagen zu den Algorithmen/Protokollen sollen präsentiert und erläutert werden. Beweise erfolgen in der Regel in der Ausarbeitung.

2. Beweise dürfen nicht einfach nur abgeschrieben oder übersetzt werden.

3. Quellen müssen klar und umfassend genannt werden.

4. Copy und Paste aus Texten oder Darstellungen im Internet oder deren wortwörtliche Übersetzung sind nicht zulässig (Ausnahme: Zitate).

5. Es ist Vorsicht geboten, Veranschaulichungen aus dem Internet zu übernehmen. Diese sind nicht notwendig konform mit der von uns gewählten Literatur und auch nicht immer an Informatiker gerichtet und manchmal ziemlich salopp, insbesondere ohne Begründung der Korrektheit dessen, was da getan wird. In unseren Seminaren geht es aber um wissenschaftliches Arbeiten, z.B. auch um das Verstehen komplexerer formaler Konstrukte und Zusammenhänge. Veranschaulichen ist gut, ersetzt aber nicht das exakte Formale. Eine bloße Veranschaulichung, wie sie häufig im Internet zu finden ist, entspricht nicht dem, was in einem Seminarvortrag erwartet wird.

6. Auch bei der Verwendung zusätzlicher Literatur muss man darauf achten, das die verwendeten Begriffe übereinstimmen, selbst kleine Veränderungen in einer Definition/ einem Algorithmus können weitreichende Konsequenzen haben.

Vortrag

• Inhalt: Motivation und Einführung, Gliederung, Argumentationskette, Abstraktionsniveau, Vollständigkeit
• Form: Form der Folien (Schriftgröße, Diagramme, Folien nicht überladen), freie Rede, sprachliche Verständlichkeit (deutliche Sprechweise, Wortwahl), Einhalten der Zeit

Der Vortrag soll ca. 45 Minuten dauern (+ ca. 5 Minuten Diskussion).

Ausarbeitung

• Darstellung: Klarheit des Textes, sprachliche Gewandtheit, äußere Form, Rechtschreibung, Quellenangaben, sinnvolle Darstellung von Abbildungen
• Hinführung: Abstract, Einleitung und Motivation
• Hauptteil: Argumentationskette, Darstellung der Hauptresultate
• Abschluss: Schlussbewertung und Zusammenfassung, Ausblick

Die Ausarbeitung soll ca. 10 (±10%) Seiten lang sein (Deckblatt und Inhaltsverzeichnis zählen nicht).

Hörerkreis

Bachelor Informatik oder Medieninformatik

Institut

Institut für Informatik

Dozent:in

• Mila Majster-Cederbaum

Kursadministration

• Philipp Wendler

Kursteilnehmer:innen

12 von 12

Zentralanmeldung

Bachelorseminare

Anweisungen zur Anmeldung

Voraussetzung: erfolgreiche Teilnahme an der Veranstaltung Algorithmen und Datenstrukturen

Material

Das Kursmaterial ist nur für Mitglieder des Kurses einsehbar, also z.B. für Teilnehmer:innen, Tutor:innen, Korrektor:innen und Verwalter:innen.

Prüfungen

Name	Anmeldung ab	Anmeldung bis	Termin	Prüfungsanmeldung
Seminarnote				Nicht zur Prüfung angemeldet

Termine

Art	Zeit	Regulärer Raum	Notiz
Vorbesprechung und Themenvergabe	Do 20 Okt 2022 16:00–20:00	Raum wird nur Kurs-assoziierten Personen (Teilnehmer:innen, Tutor:innen, Korrektor:innen, etc.) angezeigt
Einführungsvorträge und Sprechstunde	Do 10 Nov 2022 16:00–20:00	Raum wird nur Kurs-assoziierten Personen (Teilnehmer:innen, Tutor:innen, Korrektor:innen, etc.) angezeigt
Seminarvorträge	Do 08 Dez 2022 16:00–20:00 Do 15 Dez 2022 16:00–20:00 Do 22 Dez 2022 16:00–20:00	Raum 033, Oettingenstraße 67