Seminar "Netzwerkflussanalyse, Matching und das stabile Heiratsproblem mit Anwendungen"
Aktuelles
- 18.10.2013: Alle Themen im Seminar sind vergeben!
- 31.07.2013: Noch ein Thema frei: Im Seminar gibt es noch ein freies Thema! Bitte wenden Sie sich an Annabelle Klarl, falls Sie sich für eine Teilnahme interessieren.
- 16.07.2013: Vorabbesprechung: Alle Bewerber für das Seminar konnten aufgenommen werden. Bitte erscheinen Sie am 17.07.2013 um 12:30 Uhr zur Vorbesprechung in der Oettingenstr. 67, Raum 033 (Pflichttermin!).
- 24.06.2013: Anmeldung zum Seminar: Ab dem 01.07.2013 12:00 Uhr bis 15.07.2013 12:00 Uhr ist eine Anmeldung zum Seminar per UniWorX möglich. Es wird ca. 15 Plätze im Seminar geben (je nach Anzahl an Master- und Bachelorstudenten). Die Plätze werden "first come, first serve" in der Reihenfolge der Anmeldung in UniWorX vergeben.
- 24.06.2013: Vorbesprechung für das Seminar: Die Vorbesprechung und Themenvergabe wird am 17.07.2013 12-14 Uhr im Raum 033, Oettingenstr. 67 stattfinden. Die Teilnahme an dieser Vorbesprechung ist für alle Teilnehmer verpflichtend!
Inhalte
Netzwerkflußanalyse und Matching sind sehr interessante Fragestellungen, die auf Probleme in ganz unterschiedlichen Bereichen angewandt werden können. Das Spektrum reicht von Organisation von Dolmetscherzuordnungen bei internationalen Konferenzen, Operations research, über Prozessorscheduling bis hin zu Fragen, die den Ausgang von Bundesligaspielen betreffen. Der Nobelpreis für Wirtschaftswissenschaften wurde im Jahr 2012 für die Behandlung und Anwendungen des stabilen Heiratsproblems vergeben.
In dem Seminar werden die Grundlagen und Algorithmen behandelt und diskutiert, wie diese zur Behandlung von Anwendungen herangezogen werden können.
Termine
- Vorbesprechung: 17.07.2013 12:30-14:00 Uhr, Oettingenstr. 67, Raum 033
- Seminar Pflichtveranstaltungen: wöchentlich Di 16-18 Uhr (ab 15.10.2013), Oettingenstr. 67, Raum 133
Personen
- Seminarleitung: Prof. Dr. Mila Majster-Cederbaum
- Technische Fragen: Annabelle Klarl
Materialien
Die folgenden Materialien unterliegen dem Copyright. Teilnehmern der Vorlesung ist die Verwendung für persönliche Studien gestattet. Alle anderen Rechte sind vorbehalten.
- Vorlagen für den Vortrag: PowerPoint-Vorlage, OpenOffice-Vorlage
- Vorlagen für die Ausarbeitung: Latex-Vorlage, PDF der Vorlage, Beispielausarbeitung
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 und Master Informatik oder Medieninformatik oder Bioinformatik
- Das Seminar kann als Bachelorseminar besucht werden. Dieses gibt 3 ECTS-Punkte. Gefordert ist dafür ein Vortrag von 30 Minuten mit anschließender 10 minütiger Diskussion und eine Ausarbeitung mit 5-10 Seiten.
- Das Seminar kann als Masterseminar angerechnet werden. Dieses gibt 6 ECTS-Punkte. Gefordert ist dafür ein Vortrag von 45 Minuten mit anschließender 15 minütiger Diskussion und eine Ausarbeitung mit 10-15 Seiten.
Benötigte Vorkenntnisse
Kenntnisse in Algorithmen und Datenstrukturen
Literatur
Tools