Aktuelles
- 30.01.2019: Anmeldung: In diesem Seminar gibt es 12 Plätze für Bachelorstudenten. Die Plätze werden zentral mit allen anderen Proseminaren nach Studienfortschritt vergeben. Die Anmeldung für Bachelorstudenten findet ab dem 13.02.2019 bis zum 25.03.2019 zentral per UniWorX statt. Bitte geben Sie dabei Ihre Vorkenntnisse (s.u.) an!
Inhalte
In this seminar we deal with assignment and allocation problems. We
study algorithms to solve such problems.
Examples:
- Given a transportation network and goods to be shipped from A to B,
how many can be transported and what ist the best way to do so (network flow).
- How can the police avoid traffic jams when an important football game
is taking place (network flow).
- There are n people 1,..,n and, say, n indivisible objects c_i, i= 1,...,n.
Initially person i owns c_i. Every person expresses a ranking with
respect to the objects. The goal is to make trades to find a better
allocation (top trading cycle).
- Students apply for seminars and give a ranking of the seminars, on
the other side the university applies criteria to rank the students. How
can a "good" assignment
of students to seminars be achieved (stable matching problem).
- We have two sets A and B of possibly different size. In addition we
have the informationwhich elements of A can be coupledwith which
elements in B. The aim is to find a maximal set of possible pairs such
that no element of A and B shows up in more than one pair (bipartite
matching problem).
- A series of jobs has to be executed. Some jobs can only start when
certain others have terminated. We know how long each job will take. How
soon can the whole projects be completed (PERT Graph)?
Ablauf
Alle Studierenden erhalten ein konkretes Thema. Sie erhalten nach Zuteilung eines Platzes im Seminar eine Themenliste und können hier Wünsche äußern, die im Abgleich mit den anderen Studenten berücksichtigt werden.
Sie werden in Ihrem Thema und Ihrer Ausarbeitung individuell betreut.
Sprache
Vortrag und Ausarbeitung können auf deutsch oder englisch sein.
Termine
Das Seminar findet in 3 bis 4 Blöcken statt, immer Mittwochs, 14-18 Uhr, Oettingenstr. 67, C 003.
- 24.04.2019: Allgemeine Vorbesprechung
- 08.05.2019: Einzelgespräche
- 05.06.2019: Vorträge (voraussichtlich)
- 12.06.2019: Vorträge (voraussichtlich)
- 19.06.2019: Vorträge (voraussichtlich)
- 26.06.2019: Vorträge (voraussichtlich)
Personen
Materialien
Die folgenden Materialien unterliegen dem Copyright. Teilnehmern der Vorlesung ist die Verwendung für persönliche Studien gestattet. Alle anderen Rechte sind vorbehalten.
Bewertungskriterien
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
- Beantwortung von Fragen
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
Hörerkreis
Bachelor Informatik oder Medieninformatik. Gefordert ist ein Vortrag von 40 Minuten mit anschließender, 10 minütiger, Diskussion und eine Ausarbeitung mit 10-12 Seiten.
Benötigte Vorkenntnisse
erfolgreiche Teilnahme an der Vorlesung “Algorithmen und Datenstrukturen”