Ausgewählte Themen der Theoretischen Informatik - Einzelansicht

In diesem Seminar werden zentrale Fragestellungen der theoretischen Informatik behandelt, mit einem besonderen Schwerpunkt auf Graphenalgorithmen. Die ersten drei Sitzungen widmen sich grundlegenden Aspekten der Seminararbeit und Präsentationstechnik:

• Wie viel Inhalt gehört auf eine Folie?
• Vergleich gängiger Zeichenprogramme: TikZ, GeoGebra, Ipe
• Wie motiviere ich mein Thema? (Mathematical Storytelling)
• Effektive Methoden der Literaturrecherche

Im weiteren Verlauf können die Teilnehmenden Präsentationen zu ausgewählten Forschungsthemen halten. Beispiele für mögliche Vortragsthemen sind:

• Wie viele Kanten braucht ein Graph, der alle Bäume mit n Knoten enthält?
• Approximationsalgorithmen für Schnittgraphen
• Trenner in geometrischen Graphenklassen
• Variationen von Baumweite