• FernUni /
• Fakultät MI /
• Studium /
• Module /
• Modul 64051 Masterseminar Algo...

In der Lehrveranstaltung "Einführung in das wissenschaftliche Arbeiten" erweitern die Studierenden zunächst ihre Kompetenzen wissenschaftlichen Schreibens, indem sie literaturbasiert die Verzahnung von Forschungs- und Schreibprozess reflektieren und durch im Lehrveranstaltungsmaterial enthaltene Übungen auf eigene Fragestellungen anwenden. Sie beschäftigen sich vertieft mit dem Aufbau und der Struktur wissenschaftlicher Texte in der Informatik, indem sie vorhandene deutsch- und insbesondere englischsprachige Texte analysieren, überarbeiten oder eigene Textteile formulieren.

Weiterhin beschäftigen sich die Studierenden mit den Unterschieden und Gemeinsamkeiten bei Aufbau und Struktur von deutschen und englischsprachigen wissenschaftlichen Texten, zudem erweitern sie ihre Kenntnisse über Forschungsdatenmanagement und Veröffentlichungsstrategien.

 

Masterseminar Algorithmen für Planare Graphen:

In diesem Seminar beschäftigen wir uns mit den Besonderheiten planarer Graphen. Dabei geht es hier gar nicht um das Zeichnen dieser Graphen. Denn planare Graphen sind nicht nur beim Zeichnen interessant, sondern haben strukturelle Eigenschaften, die sich sehr gut algorithmisch ausnutzen lassen. Für viele algorithmische Probleme sind auf planaren Graphen deutlich effizientere Algorithmen bekannt als im allgemeinen Fall. Dies geht so weit, dass manche (NP-)schwere Probleme auf planaren Graphen effizient lösbar sind - etwa die Berechnung eines maximalen Schnitts.

Mögliche Themen umfassen unter anderem strukturelle Untersuchungen (z.B. die Sätze von Kuratowski und Wagner, Separatoren, Färbungseigenschaften), Planaritätstests sowie spezielle Algorithmen, etwa zu Matchings, Schnitten oder Wegesuche.