Theoretische Grundlagen der InformatikModulbeschreibung #40743 / Version 8
- 6 LP
- Schriftliche Prüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
| Modul / Version | #40743 / #8 |
|---|---|
| Gültigkeit | Seit SoSe 2026 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Sprekeler, Henning |
| Benotung | Benotet |
| Prüfungsform | Schriftliche Prüfung |
| Lehrsprache(n) | Deutsch |
Zugehörigkeit
| Fakultät | Fakultät IV |
|---|---|
| Institut | Institut für Softwaretechnik und Theoretische Informatik |
| Fachgebiet | 34352100 FG Modellierung kognitiver Prozesse |
Kontakt
| Sekretariat | MAR 5-3 |
|---|---|
| Ansprechpartner*in | Müller-Villbrandt, Sonja |
| E-Mail-Adresse | cognition@tu-berlin.de |
| Webseite | http://www.cognition.tu-berlin.de/menue/teaching/ |
Lernergebnisse
Lehrinhalte
- Grammatiken, Chomsky-Hierarchie
- endliche Automaten, Kellerautomaten, Turingmaschinen, Berechenbarkeit
- Aufwand von Algorithmen und Komplexität von Problemen
- Komplexität von Wortproblemen der Chomsky-Hierarchie
- P, NP und NP-Vollständigkeit
Modulbestandteile
Pflichtbereich
Die folgenden Veranstaltungen sind für das Modul obligatorisch:
| Lehrveranstaltungen | Art | Nummer | Turnus | Sprache | SWS | VVZ |
|---|---|---|---|---|---|---|
| Theoretische Grundlagen der Informatik | Integrierte Veranstaltung | 0434 L 370 | Winter- und Sommersemester | – | 4 | WiSe 2026/27 (3) ISIS |
Veranstaltungen im Vorlesungsverzeichnis
Veranstaltungen, die aus den Lehrveranstaltungen dieses Moduls angelegt wurden.
WiSe 2026/27 (3)
Theoretische Grundlagen der Informatik (Integrierte Veranstaltung) 3
- Theoretische Grundlagen der Informatik (Integrierte Veranstaltung) Großübung 0434 L 370
- Theoretische Grundlagen der Informatik (Integrierte Veranstaltung) Vorlesung 1 0434 L 370
- Theoretische Grundlagen der Informatik (Integrierte Veranstaltung) Vorlesung 2 0434 L 370
Arbeitsaufwand und Leistungspunkte
Theoretische Grundlagen der Informatik (Integrierte Veranstaltung)
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor- und Nachbereitung, Übungsaufgaben | 15 | 8 h | 120 h |
| 180 h | |||
Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.
Beschreibung der Lehr- und Lernformen
des Stoffs geschieht durch das Besprechen von Übungsaufgaben im interaktiven Stil.
Voraussetzungen für die Teilnahme / Prüfung
Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:
Dieses Modul hat keine wünschenswerten Voraussetzungen für die Lehrveranstaltungen.
Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:
Die Prüfungsvoraussetzungen konnten nicht abgerufen werden.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Schriftliche Prüfung |
| Sprache | Deutsch |
| Dauer/Umfang | 150 Minuten |
Dauer des Moduls
Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.
Dieses Modul kann in folgenden Semestern begonnen werden: Winter- und Sommersemester.
Maximale teilnehmende Personen
Dieses Modul ist nicht auf eine Anzahl Studierender begrenzt.
Anmeldeformalitäten
Literaturhinweise, Skripte
Skript in Papierform
nicht verfügbar
Skript in elektronischer Form
verfügbar – Vorlesungsfolien sind unter www.isis.tu-berlin.de verfügbar.
Empfohlene Literatur
- Automata, Computability, and Complexity. Elaine Rich. Pearson Education (2008).
- Diskrete Mathematik für Informatiker. Rod Haggarty. Pearson Studium (2004).
- Einführung in die Automatentheorie, Formale Sprachen und Berechenbarkeit. Hopcroft, Motwani & Ullman. Pearson Studium, 3. Auflage (2011).
- Theoretische Informatik - kurz gefasst. Uwe Schöning. Spektrum Akademischer Verlag, 5. Auflage (2008).
Zugeordnete Studiengänge
Diese Modulversion wird in folgenden Studiengängen verwendet:
| Studiengang / StuPO | Semester | Studiengangsbereich |
|---|---|---|
| Computer Engineering StuPO 2015 | SoSe 2026 | Pflichtbereich |
| WiSe 2026/27 | Pflichtbereich › Theoretische Grundlagen | |
| Elektrotechnik/Informationstechnik als Quereinstieg (Lehramt) Anlage 3 - StuPO 2016 | SoSe 2026 | Fachwissenschaftlicher Wahlpflichtbereich |
| WiSe 2026/27 | Fachwissenschaftlicher Wahlpflichtbereich | |
| Elektrotechnik/Informationstechnik als Quereinstieg (Lehramt) StuPO 2016 | SoSe 2026 | Fachwissenschaftlicher Wahlpflichtbereich |
| WiSe 2026/27 | Fachwissenschaftlicher Wahlpflichtbereich | |
| Informationstechnik (Lehramt) Kernfach StuPO 2016 | SoSe 2026 | Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich |
| WiSe 2026/27 | Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich | |
| Informationstechnik (Lehramt) Kernfach StuPO 2016 | SoSe 2026 | Fachwissenschaftlicher Wahlpflichtbereich |
| WiSe 2026/27 | Fachwissenschaftlicher Wahlpflichtbereich | |
| Informationstechnik (Lehramt) Zweitfach StuPO 2016 | SoSe 2026 | Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich |
| WiSe 2026/27 | Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich | |
| Informationstechnik (Lehramt) Zweitfach StuPO 2016 | SoSe 2026 | Fachwissenschaftlicher Wahlpflichtbereich |
| WiSe 2026/27 | Fachwissenschaftlicher Wahlpflichtbereich | |
| Technische Informatik StuPO 2015 | SoSe 2026 | Wahlpflichtbereich (1 aus 3) |
| WiSe 2026/27 | Wahlpflichtbereich › 1 aus 3 | |
| Wirtschaftsinformatik StuPO 2015 | SoSe 2026 | Pflichtbereich |
| WiSe 2026/27 | Pflichtbereich › Grundlagen der Informatik | |
| Wirtschaftsinformatik StuPO 2021 | SoSe 2026 | Pflichtbereich |
| WiSe 2026/27 | Pflichtbereich › Grundlagen der Informatik | |
| Wirtschaftsinformatik StuPO 2025 | WiSe 2026/27 | Wahlpflichtbereich › Vertiefung Informatik › Weitere Module |
Sonstiges
Keine Angabe