EN

Veranstaltung

Proseminar Algorithmen für NP-schwere Probleme [SS222400086]

Typ
Proseminar (PS)
Präsenz
Semester
SS 2022
SWS
2
Sprache
Deutsch
Termine
13
Links
ILIAS

Dozent/en

Einrichtung

  • ITI Wagner

Bestandteil von

Veranstaltungstermine

  • 25.04.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 02.05.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 09.05.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 16.05.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 23.05.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 30.05.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 13.06.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 20.06.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 27.06.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 04.07.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 11.07.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 18.07.2022 11:30 - 13:00 - Room: 50.34 Raum 301
  • 25.07.2022 11:30 - 13:00 - Room: 50.34 Raum 301

Anmerkung

Das Proseminar vertieft im Anschluss an die Vorlesung "Theoretische Grundlagen der Informatik" das in dieser Veranstaltung erworbene Wissen um erweiterte Konzepte und Lösungen anhand besonders einflussreicher Publikationen im Bereich der theoretischen Informatik.

Voraussetzungen:
Kenntnisse aus der Vorlesung "Theoretische Grundlagen der Informatik" sind erforderlich.

Arbeitsaufwand: Seminar mit 2SWS, 3LP
3 LP entspricht ca. 90 Arbeitsstunden, davon
ca. 25h Seminarbesuch
ca. 25h Auswertung relevanter Literatur
ca. 40h Vorbereitung der eigenen Präsentation

Lernziele:
Die Studenten vertiefen die in der Vorlesung "Theoretische Grundlagen der Informatik" erworbenen Kenntnisse und sind mit aktuellen Konzepten aus der theoretischen Informatik vertraut. Die Studierenden können die grundlegenden Problemstellungen dieses Forschungsgebiets erläutern, kennen vorhandene Lösungsansätze und können diese erläutern und auf konkrete Fragestellungen anwenden. Die Studierenden erschließen sich im Rahmen des Seminars ein komplexes Thema in selbstständiger Arbeit. Sie sind in der Lage, ihr Thema weitgehend selbständig zu gliedern, Kernpunkte zu identifizieren und die Ergebnisse in einem anschaulichen Vortrag zu präsentieren.