Vorlesung: Einführung in die Theoretische Informatik - Details

Allgemeine Informationen

Veranstaltungsname	Vorlesung: Einführung in die Theoretische Informatik
Veranstaltungsnummer	INF-0110
Semester	SS 2026
Aktuelle Anzahl der Teilnehmenden	0
Heimat-Einrichtung	Theorie verteilter und paralleler Systeme
beteiligte Einrichtungen	Institut für Informatik, Theoretische Informatik
Veranstaltungstyp	Vorlesung in der Kategorie Lehre
Nächster Termin	Montag, 13.04.2026 15:45 - 17:15
Voraussetzungen	Empfohlen: "Diskrete Strukturen und Logik"
Leistungsnachweis	Klausur (120 Minuten)
Veranstaltung findet in Präsenz statt / hat Präsenz-Bestandteile	Ja
Hauptunterrichtssprache	deutsch
Literaturhinweise	'Theoretische Informatik - kurz gefasst' von Uwe Schöning 'Einführung in Automaththeorie, Formale Sprachen und Berechenbarkeit' von John E. Hopcroft, Rajeev Motwani und Jeffrey D. Ullman
ECTS-Punkte	8

Lehrende

• Prof.Dr. Pascal Lenzner
• Lukas Bartl
• Marcus Wunderlich

Tutor/-innen

• Moritz Manke
• Martin Bichlmeier

Räume und Zeiten

Keine Raumangabe

Montag: 15:45 - 17:15, wöchentlich

Donnerstag: 12:15 - 13:45, wöchentlich

Studienbereiche

• Schnuppervorlesung
• Fakultät für Angewandte Informatik > Informatik

Modulzuordnungen

• Informatik B.Sc. Informatik, PO 2013, 24. Version gültig ab SS 2026 > B.Sc. Informatik (PO '13) - Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2015), 19. Version gültig ab SS 2026 > Modulgruppe F: Informatik Grundlagen [BacWiMa] > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 7. Version gültig ab SS 2025 > Modulgruppe M: Freier Wahlbereich - wirtschaftsorientiert > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Informatik B.Sc. Informatik, PO 2018, 13. Version gültig ab WS 2024/25 > Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Geoinformatik B.Sc. Geoinformatik, PO 2018, 15. Version gültig ab SS 2025 > B.Sc. Geoinformatik (PO '18) - E. Wahlpflichtbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 7. Version gültig ab SS 2025 > Modulgruppe L: Spezialisierung - Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Medizinische Informatik B.Sc. Medizinische Informatik, PO 2018, 13. Version gültig ab WS 2024/25 > Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 20. Version gültig ab SS 2025 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Informatikorientierte Vertiefung - Freier Wahlbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Informatik und Multimedia B.Sc. Informatik und Multimedia, PO 2013, 21. Version gültig ab WS 2024/25 > B.Sc. Informatik und Multimedia (PO '13) - Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Mathematik Bachelorstudiengang Mathematik, 20. Version gültig ab SS 2025 > Bachelor Mathematik N-Info: Nebenfach Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 9. Version gültig ab SS 2026 > Modulgruppe N: Freier Wahlbereich - informatikorientiert > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 9. Version gültig ab SS 2026 > Modulgruppe L: Spezialisierung - Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2015), 18. Version gültig ab SS 2025 > Modulgruppe F: Informatik Grundlagen [BacWiMa] > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 4. Version gültig ab WS 2024/25 > A. Mathematik und Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Informatik und Multimedia B.Sc. Informatik und Multimedia, PO 2016, 18. Version gültig ab WS 2024/25 > B.Sc. Informatik und Multimedia (PO '15) - Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 19. Version gültig ab WS 2024/25 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Informatikorientierte Vertiefung - Freier Wahlbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Informatik B.Sc. Informatik, PO 2013, 23. Version gültig ab WS 2025/26 > B.Sc. Informatik (PO '13) - Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 19. Version gültig ab WS 2024/25 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Wirtschaftsorientierte Vertiefung - Freier Wahlbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Medizinische Informatik B.Sc. Medizinische Informatik, PO 2025, 2. Version gültig ab SS 2026 > G: Wahlbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Medizinische Informatik B.Sc. Medizinische Informatik, PO 2018, 16. Version gültig ab SS 2026 > Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 22. Version gültig ab SS 2026 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Informatikorientierte Vertiefung - Freier Wahlbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2013), 17. Version gültig ab WS 2024/25 > Modulgruppe G: Wahlpflichtbereich [BacWiMa PO 2013] > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Informatik B.Sc. Informatik, PO 2013, 22. Version gültig ab SS 2025 > B.Sc. Informatik (PO '13) - Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 6. Version gültig ab WS 2024/25 > Modulgruppe M: Freier Wahlbereich - wirtschaftsorientiert > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2015), 17. Version gültig ab WS 2024/25 > Modulgruppe F: Informatik Grundlagen [BacWiMa] > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Informatik B.Sc. Informatik, PO 2013, 21. Version gültig ab WS 2024/25 > B.Sc. Informatik (PO '13) - Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 19. Version gültig ab WS 2024/25 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Informatikorientierte Vertiefung - Informatikorientierte Vertiefung - Ergänzende Kompetenzen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 21. Version gültig ab WS 2025/26 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Wirtschaftsorientierte Vertiefung - Freier Wahlbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 5. Version gültig ab SS 2025 > A. Mathematik und Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Medizinische Informatik B.Sc. Medizinische Informatik, PO 2018, 14. Version gültig ab SS 2025 > Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Mathematik Bachelorstudiengang Mathematik, 19. Version gültig ab WS 2024/25 > Bachelor Mathematik N-Info: Nebenfach Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 7. Version gültig ab SS 2026 > A. Mathematik und Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Mathematik Bachelorstudiengang Mathematik, 22. Version gültig ab SS 2026 > Bachelor Mathematik N-Info: Nebenfach Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 21. Version gültig ab WS 2025/26 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Informatikorientierte Vertiefung - Informatikorientierte Vertiefung - Ergänzende Kompetenzen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 8. Version gültig ab WS 2025/26 > Modulgruppe L: Spezialisierung - Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2015), 18. Version gültig ab SS 2025 > Modulgruppe G: Wahlbereich [BacWiMa PO 2015] > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 22. Version gültig ab SS 2026 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Wirtschaftsorientierte Vertiefung - Freier Wahlbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Geoinformatik B.Sc. Geoinformatik, PO 2018, 16. Version gültig ab WS 2025/26 > B.Sc. Geoinformatik (PO '18) - E. Wahlpflichtbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Geoinformatik B.Sc. Geoinformatik, PO 2011, 17. Version gültig ab SS 2023 > B.Sc. Geoinformatik (PO '11) - E: Wahlbereich > INF-0110 (=BScGI_ETI) - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Medizinische Informatik B.Sc. Medizinische Informatik, PO 2025, 1. Version gültig ab WS 2025/26 > E: Vertiefende Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 6. Version gültig ab WS 2024/25 > Modulgruppe L: Spezialisierung - Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2015), 17. Version gültig ab WS 2024/25 > Modulgruppe G: Wahlbereich [BacWiMa PO 2015] > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 9. Version gültig ab SS 2026 > Modulgruppe M: Freier Wahlbereich - wirtschaftsorientiert > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Informatik B.Sc. Informatik, PO 2018, 16. Version gültig ab SS 2026 > Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 20. Version gültig ab SS 2025 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Informatikorientierte Vertiefung - Informatikorientierte Vertiefung - Ergänzende Kompetenzen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 6. Version gültig ab WS 2024/25 > Modulgruppe N: Freier Wahlbereich - informatikorientiert > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Medizinische Informatik B.Sc. Medizinische Informatik, PO 2018, 15. Version gültig ab WS 2025/26 > Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 7. Version gültig ab SS 2025 > Modulgruppe N: Freier Wahlbereich - informatikorientiert > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Informatik und Multimedia B.Sc. Informatik und Multimedia, PO 2016, 19. Version gültig ab SS 2025 > B.Sc. Informatik und Multimedia (PO '15) - Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 8. Version gültig ab WS 2025/26 > Modulgruppe M: Freier Wahlbereich - wirtschaftsorientiert > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 20. Version gültig ab SS 2025 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Wirtschaftsorientierte Vertiefung - Freier Wahlbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Physik Bachelorstudiengang Physik (PO 2025), 1. Version gültig ab WS 2025/26 > 6b Nebenfach Informatik - Vertiefung > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Informatik und Multimedia B.Sc. Informatik und Multimedia, PO 2013, 22. Version gültig ab SS 2025 > B.Sc. Informatik und Multimedia (PO '13) - Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Medizinische Informatik B.Sc. Medizinische Informatik, PO 2025, 1. Version gültig ab WS 2025/26 > G: Wahlbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 22. Version gültig ab SS 2026 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Informatikorientierte Vertiefung - Informatikorientierte Vertiefung - Ergänzende Kompetenzen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2013), 17. Version gültig ab WS 2024/25 > Modulgruppe F: Informatik Grundlagen [BacWiMa] > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2015), 21. Version gültig ab WS 2025/26 > Zweiter Studienabschnitt: Vertiefungsbereich (PO 2015) - Informatikorientierte Vertiefung - Freier Wahlbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Mathematik und Informatik Bachelorstudiengang Mathematik und Informatik, 6. Version gültig ab WS 2025/26 > A. Mathematik und Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Geoinformatik B.Sc. Geoinformatik, PO 2018, 17. Version gültig ab SS 2026 > B.Sc. Geoinformatik (PO '18) - E. Wahlpflichtbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Geoinformatik B.Sc. Geoinformatik, PO 2018, 14. Version gültig ab WS 2024/25 > B.Sc. Geoinformatik (PO '18) - E. Wahlpflichtbereich > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Informatik B.Sc. Informatik, PO 2018, 14. Version gültig ab SS 2025 > Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Informatik B.Sc. Informatik, PO 2018, 15. Version gültig ab WS 2025/26 > Informatik-Grundlagen > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Medizinische Informatik B.Sc. Medizinische Informatik, PO 2025, 2. Version gültig ab SS 2026 > E: Vertiefende Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Mathematik Bachelorstudiengang Mathematik, 21. Version gültig ab WS 2025/26 > Bachelor Mathematik N-Info: Nebenfach Informatik > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsmathematik Bachelorstudiengang Wirtschaftsmathematik (PO 2015), 19. Version gültig ab SS 2026 > Modulgruppe G: Wahlbereich [BacWiMa PO 2015] > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Wirtschaftsinformatik Bachelorstudiengang Wirtschaftsinformatik (PO 2022), 8. Version gültig ab WS 2025/26 > Modulgruppe N: Freier Wahlbereich - informatikorientiert > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)
• Physik Bachelorstudiengang Physik (PO 2025), 2. Version gültig ab SS 2026 > 6b Nebenfach Informatik - Vertiefung > INF-0110 - Einführung in die Theoretische Informatik > Einführung in die Theoretische Informatik (Vorlesung)

Kommentar/Beschreibung

Die Vorlesung behandelt für die Informatik wichtige Strukturen der diskreten Mathematik, insbesondere formale Sprachen, Automaten und Turing-Maschinen.