DE

Event

Proseminar Algorithms for NP-hard Problems [SS212400086]

Type
undergraduate seminar (PS)
Online
Term
SS 2021
SWS
2
Language
Deutsch
Appointments
14
Links
ILIAS

Lecturers

Organisation

  • ITI Wagner

Part of

Appointments

  • 12.04.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 19.04.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 26.04.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 03.05.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 10.05.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 17.05.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 31.05.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 07.06.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 14.06.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 21.06.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 28.06.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 05.07.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 12.07.2021 12:00 - 13:30 - Room: 50.34 Raum 301
  • 19.07.2021 12:00 - 13:30 - 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.