PIM-STI P221-0058 pim2 4 V 6 2 ja Deutsch Probevortrag, Vortrag 30 min. DFI-STI Informatik 2 Pflichtfach KI848 Kommunikationsinformatik 2 Wahlpflichtfach KIM-STI Kommunikationsinformatik 2 Wahlpflichtfach PIM-STI Praktische Informatik 2 Pflichtfach PIM-STI Praktische Informatik 2 Pflichtfach TIM-STI Technische Informatik 2 Wahlpflichtfach Die Präsenzzeit dieses Moduls umfasst bei 15 Semesterwochen 60 Veranstaltungsstunden (= 45 Zeitstunden). Der Gesamtaufwand des Moduls beträgt bei 6 Creditpoints 180 Stunden (30 Stunden/ECTS Punkt). Daher stehen für die Vor- und Nachbereitung der Veranstaltung zusammen mit der Prüfungsvorbereitung 135 Stunden zur Verfügung. PIM-BK Berechenbarkeits- und Komplexitätstheorie Prof. Dr. Maximilian Altmeyer mat Prof. Dr. Maximilian Altmeyer mat Die Studierenden können den Inhalt eines anspruchsvollen wissenschaftlichen Themas der Theoretischen Informatik eigenständig erschließen, strukturieren und didaktisch aufbereiten. Die Studierenden können dieses Thema in einer vorgegebenen Zeit mündlich verständlich und adressatengerecht präsentieren. Die Studierenden können sich aktiv an einer fachlichen Diskussion beteiligen (Fragen stellen und beantworten, Positionen begründen) und gehört gehaltene Vorträge prägnant zusammenfassen. Fortgeschrittene Themen aus den Berechenbarkeitstheorie, Komplexitätstheorie und Algorithmen, z.B. Probabilistische Algorithmen, Alternierende Automaten, Zero-Knowledge-Beweise, Approximationsalgorithmen. Probevortrag, Vortrag durch Studierende, Diskussion, Zusammenfassung durch Zuhörer Berstel, Boasson, Carton, Fagnot: Minimization of automata, http://arxiv.org/abs/1010.5318 Berstel, Perrin, Reutenauer: Codes and Automata, Cambridge University Press 2010. Cormen, Leiserson, Rivest: Introduction to Algorithms, The MIT Press 1997. Hopcroft, Ullman: Ullman: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, Addison-Wesley, 1994. Moore, Christopher; Mertens, Stefan: The Nature of Computation, Oxford University Press 2011. Motwani, Rajeev; Raghavan, Prabhakar: Randomized Algorithms, Cambridge University Press 2007. Sipser: Introduction to the Theory of Computation, Second Edition, Thomson 2006. Vazirani, Vijay: Approximation Algorithms, Springer 2003. und weitere Artikel SS 2025 SS 2024 SS 2023 SS 2022 SS 2021 SS 2020 SS 2019 SS 2018 Mon May 11 21:00:53 CEST 2026, CKEY=psti, BKEY=pim2, CID=[?], LANGUAGE=de, DATE=11.05.2026