Theoretische Grundlagen der InformatikModule description #40743 / Version 2
- 6 CP
- Portfolio examination
- Graded
- Winter and summer semester
- German
This module description is not valid in the current semester (Winter semester 2026/27).
Current version (v8)
| Module / Version | #40743 / #2 |
|---|---|
| Validity | WS 2014/15 – SS 2015 |
| Available language(s) | German |
| Credit points | 6 |
| Person responsible for the module | Niedermeier, Rolf |
| Grading | Graded |
| Exam format | Portfolio examination |
| Language(s) of instruction | German |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Softwaretechnik und Theoretische Informatik |
| Academic chair | 34352100 FG Modellierung kognitiver Prozesse |
Contact
| Office | MAR 5-3 |
|---|---|
| Contact person | Müller-Villbrandt, Sonja |
| E-mail address | cognition@tu-berlin.de |
| Website | http://www.cognition.tu-berlin.de/menue/teaching/ |
Learning outcomes
Die Studierenden sind in der Lage, die grundlegenden Begriffe und Formalismen der Diskreten Mathematik eigenständig anzuwenden. Sie beherrschen den Umgang mit formalen Sprachen und Grammatiken sowie mit den wichtigsten theoretischen Maschinenmodellen. Sie besitzen ein Verständnis der grundlegenden Komplexitätsklassen und sind befähigt, die Komplexität ausgewählter Beispielprobleme zu beurteilen.
Das Modul vermittelt überwiegend:
Fachkompetenz 60% Methodenkompetenz 30% Systemkompetenz 10% Sozialkompetenz 0%
Das Modul vermittelt überwiegend:
Fachkompetenz 60% Methodenkompetenz 30% Systemkompetenz 10% Sozialkompetenz 0%
Content
Logik-Mengen, Abbildungen, Relationen, Ordnungen
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
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
Module components
Compulsory area
The following courses are mandatory for this module:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Theoretische Grundlagen der Informatik | Integrated course | 0434 L 370 | Winter and summer semester | – | 4 | WS 2026/27 (3) ISIS |
Courses in the course catalog
Courses created from the teaching units of this module.
Winter semester 2026/27 (3)
Theoretische Grundlagen der Informatik (Integrated course) 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
Workload and credit points
Theoretische Grundlagen der Informatik (Integrated course)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Präsenzzeit | 15 | 4 h | 60 h |
| Vor- und Nachbereitung | 15 | 8 h | 120 h |
| 180 h | |||
The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.
Description of teaching and learning methods
Die fachlichen Inhalte des Moduls werden im Vorlesungsstil vermittelt. Die Anwendung und Festigung
des Stoffs geschieht durch das Besprechen von Übungsaufgaben im interaktiven Stil.
des Stoffs geschieht durch das Besprechen von Übungsaufgaben im interaktiven Stil.
Requirements for participation and examination
Desirable prerequisites for participation in the courses:
This module has no desirable prerequisites for the courses.
Mandatory requirements for the module examination registration:
This module has no examination requirements.
Completion of the module
| Grading | Graded |
|---|---|
| Exam format | Portfolio examination |
| Language | German |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| 1. Hausaufgabe | 4 | ||
| 2. Hausaufgabe | 4 | ||
| 3. Hausaufgabe | 4 | ||
| 4. Hausaufgabe | 4 | ||
| 5. Hausaufgabe | 4 | ||
| 6. Hausaufgabe | 4 | ||
| Klausur | 60 | ||
| Test | 16 |
Exam description
Insgesamt können 100 Portfoliopunkte erreicht werden:
6 Hausaufgaben (jeweils 4 Portfoliopunkte)
1 Test (16 Portfoliopunkte)
Abschlussklausur am Semesterende (60 Portfoliopunkte)
Die Gesamtnote gemäß § 47 (2) wird nach dem Notenschlüssel 1 der Fakultät IV ermittelt.
6 Hausaufgaben (jeweils 4 Portfoliopunkte)
1 Test (16 Portfoliopunkte)
Abschlussklausur am Semesterende (60 Portfoliopunkte)
Die Gesamtnote gemäß § 47 (2) wird nach dem Notenschlüssel 1 der Fakultät IV ermittelt.
Duration of the module
The following number of semesters is estimated for taking and completing the module: 1 semester(s).
This module can be started in the following semesters: Winter and summer semester.
Maximum number of participants
This module is not limited to a number of students.
Registration procedures
Die Anmeldung erfolgt entweder über QISPOS (BSc Informatik, Wirtschaftsinformatik, Technische Informatik) oder direkt beim Prüfungsamt.
Recommended reading, lecture notes
Lecture notes
unavailable
Electronic lecture notes
available – Vorlesungsfolien sind unter www.isis.tu-berlin.de verfügbar.
Recommended literature
- Haggarty, Rod: Diskrete Mathematik für Informatiker. Pearson Studium - IT
- Hopcroft, John E.; Motwani, Rajeev; Ullman, Jeffrey D: Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, Pearson Education Deutschland / Addison Wesley
- Schöning, Uwe: Theoretische Informatik - kurzgefasst. Spektrum Akademischer Verlag (Taschenbuch)
Assigned programs
This module is not used in any program.
Pflichtmodul im Bachelor Technische Informatik und Wirtschaftsinformatik.
Bei ausreichenden Kapazitäten auch als Wahlpflichtmodul in anderen Studiengängen wählbar.
Bei ausreichenden Kapazitäten auch als Wahlpflichtmodul in anderen Studiengängen wählbar.
Miscellaneous
Not specified