Bachelorseminar Partnersuche, Hochzeitstorte, Scheidung: Algorithmen und Strategien zur Verteilung teilbarer und unteilbarer Resourcen

Aktuelles
  • Regeln zur Online-Lehre

    Sehr viele Lehrveranstaltungen finden während der Schließung der LMU online statt. Als Dozenten bitten wir um Nachsicht, falls Dinge nicht immer perfekt laufen und hoffen auf Ihre konstruktive Mitarbeit. In dieser Situation gelten zudem online einige Regeln, die im realen Leben ohnehin klar wären, auf die wir hier aber explizit hinweisen möchten:

    • In Live-Veranstaltungen bitten wir um einen disziplinierten Umgang mit Audio (normalerweise aus) und Bandbreite (Video nach Bedarf)
    • Die Aufzeichnung oder Weiterleitung von Veranstaltungen durch Teilnehmer sind nicht erlaubt.
    • Die Verteilung von Inhalten (Video, Audio, Bilder, PDFs, etc.) in anderen Kanälen als den vom Autor vorgesehenen ist nicht erlaubt.

    Wer eine dieser Regeln verletzt, muss damit rechnen, von der fraglichen Veranstaltung ausgeschlossen zu werden und wir behalten uns weitere Schritte vor. Mit allen anderen freuen wir uns auf das gemeinsame Experiment “Online-Semester”.

    Zuletzt verändert: Mi 15 Apr 2020 09:45

Beschreibung

Inhalt

Ob es um Zuteilung von Studienplätzen, Seminarplätzen, Kitaplätzen, Zuteilung von Dolmetschern zu Übersetzungaufgaben oder um Verteilung von Rechner/ Rechnernetz Resourcen wie Speicher, Rechenzeit oder Zugriff auf Rechnerknoten geht, es werden Algorithmen benötigt, die diese Aufgaben zur “Zufriedenheit” der Teilnehmer lösen. Dabei spielen Begriffe wie Stabilität, Fairness und Neidfreiheit eine wichtige Rolle. Es werden Verfahren zur Bearbeitung derartiger Problemstellungen behandelt sowie ihre Eigenschaften analysiert.

Seminar-Leitung

Prof. Dr. Mila Majster-Cederbaum

Termine

Das Seminar findet in 3 bis 4 Blöcken statt, immer Mittwochs, 14-18 Uhr, Oettingenstr. 67, C 003.

Ablauf

Bis zum 17.5. sollen Sie sich mit der Literatur befassen, und auch eine Internet-/Literaturrecherche dazu durchführen.

Zwischen dem 18., 19. und 20.5. werde ich mit jedem von Ihnen nach Vereinbarung eine kurze Videokonferenz durchführen, wo wir besprechen, wie Sie Ihr Thema realisieren. Dazu senden Sie mir bitte bis zum 17.5. eine kurze Gliederung von ca einer halben Seite.

Sie haben dann bis spätestens zum 19.6. Zeit Ihre Folien zu erstellen, die Sie mir bitte als PDF-Datei zur Korrektur zusenden.

Bis zum 5.7. sollen die endgültigen Vorträge hochgeladen werden mit Video und die Ausarbeitungen abgegeben werden. Weitere Informationen zur Aufnahme und für das Hochladen lassen wir Ihnen noch zukommen.

Zu den Vorträgen sollen Sie ein Beispiel für die Kommilitonen vorbereiten, das diese selbständig bearbeiten und dessen Ergebnis diese mir zusenden. Im Fall von Algorithmen kann dies ein Beispiel sein, auf das der Algorithmus angewandt werden soll.

Die Vorträge sollen ca 30 Minuten dauern. Die Ausarbeitung zwischen 10 und 12 Seiten lang sein.

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.

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.

Institut
Institut für Informatik
Dozent:in
Kursadministration
Kursteilnehmer:innen
12 von 12
Zentralanmeldung
Bachelorseminare
Anweisungen zur Bewerbung

Benötigte Vorkenntnisse: erfolgreiche Teilnahme an der Vorlesung “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
NameAnmeldung abAnmeldung bisTerminPrüfungsanmeldung
Nicht zur Prüfung angemeldet
Termine
ArtZeitRegulärer RaumNotiz
ursprünglicher Seminartermin
  • Mi 14:00–18:00
Oettingenstr. 67, C 003

Das Seminar findet online und asynchron statt (s. Ablauf), nicht zu diesem Termin.