DE

Event

Proseminar Algorithms for NP-hard Problems [SS222400086]

Type
undergraduate seminar (PS)
Präsenz
Term
SS 2022
SWS
2
Language
Deutsch
Appointments
13
Links
ILIAS

Lecturers

Organisation

  • ITI Wagner

Part of

Appointments

  • 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

Note

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.