Dies sind die archivierten Webseiten des Lehrstuhls für Programmierung und Softwaretechnik (PST).
Die Seiten des Software and Computational Systems Lab (SoSy) finden Sie auf https://www.sosy-lab.org/.

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.

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