Modul: Theoretische Informatik II

Das hier aufgeführte Modul basiert auf in den Amtlichen Bekanntmachungen der Universität Potsdam veröffentlichten Studien- und Prüfungsordnungen.
Verbindliche Regelungswirkung haben nur die veröffentlichten Ordnungen.

HPI-TI2: Theoretische Informatik II

Anzahl der Leistungspunkte (LP):
6 LP

Modulart (Pflicht- oder Wahlpflichtmodul):	Abhängig vom Studiengang (siehe unten)
Inhalte und Qualifikationsziele des Moduls:	Inhalte Die Theoretische Informatik beschäftigt sich insbesondere mit den Grundlagen der Algorithmik. Behandelt werden Fragen der Berechenbarkeit und Präzisierungen des Algorithmenbegriffs. Das Themenspektrum umfasst unter anderem die Berechenbarkeitstheorie (Turing Maschinen, Church-Turing-These und Lambda-Kalkül, Entscheidbarkeit), die Komplexitätstheorie (Reduzierbarkeit, Zeit- und Raumkomplexität, Komplexitätsklassen, P und NP, NP-Vollständigkeit), Fragen der Nichthandhabbarkeit algorithmischer Probleme und Probabilistische Algorithmen zur Behandlung nichthandhabbarer Probleme. Qualifikationsziele Die Studierenden erwerben detailliertes Wissen über die im Modul gegenständlichen Fachthemen. Die Studierenden erlangen fachspezifische theoretische und methodische Kenntnisse; sammeln Erfahrung in der Formalisierung und Abstraktion von Problemstellungen; lernen die eigenständige Nachbearbeitung eines Themas auf Grundlage von Primär- und Sekundärliteratur; erlernen das Arbeiten unter Zeit- und Ressourcenvorgaben; sammeln Erfahrung in der Selbstorganisation; erweitern ihre Lernfähigkeiten; üben sich im Zeitmanagement.
Modul(teil)prüfungen (Anzahl, Form, Umfang, Arbeitsaufwand in LP):	Eine Prüfung der folgenden Formen: Klausur, 120-180 Minuten Mündliche Prüfung, 25-45 Minuten
Selbstlernzeit (in Zeitstunden (h)):	120

Veranstaltungen (Lehrformen)	Kontaktzeit (in SWS)	Prüfungsnebenleistungen (Anzahl, Form, Umfang)		Lehrveranstaltungsbegleitende Modul(teil)prüfung (Anzahl, Form, Umfang)
Veranstaltungen (Lehrformen)	Kontaktzeit (in SWS)	Für den Abschluss des Moduls	Für die Zulassung zur Modulprüfung
Vorlesung (Vorlesung)	3	-	-	-
Übung (Übung)	1	Übungsaufgaben (80%)	-	-


Häufigkeit des Angebots:	SoSe
Voraussetzung für die Teilnahme am Modul:	Empfohlen wird die vorangehende Teilnahme an Theoretische Informatik I
Anbietende Lehreinheit(en):	Digital Engineering

Zuordnung zu Studiengängen	Modulart
Bachelor of Science IT-Systems Engineering WiSe 2016/17	Pflichtmodul
Bachelor of Science IT-Systems Engineering WiSe 2019/20	Pflichtmodul