Theoretische Grundlagen der InformatikModulbeschreibung #40743 / Version 1
- 6 LP
- Portfolioprüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
| Modul / Version | #40743 / #1 |
|---|---|
| Gültigkeit | SS 2014 – SS 2014 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Niedermeier, Rolf |
| Benotung | Benotet |
| Prüfungsform | Portfolioprü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
Die Veranstaltung vermittelt überwiegend:
Fachkompetenz 60% Methodenkompetenz 30% Systemkompetenz 10% Sozialkompetenz 0%
Lehrinhalte
Grammatiken, Chomsky-Hierarchie
endliche Automaten, Kellerautomaten, Turingmaschinen
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 | 15 | 8 h | 120 h |
| 180 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| 0 h | |||
Lehrveranstaltungsunabhängiger Aufwand
| Aufwandbeschreibung | Multiplikator | Stunden | Gesamt |
|---|---|---|---|
| 0 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:
Dieses Modul hat keine Prüfungsvoraussetzungen.
Abschluss des Moduls
| Benotung | Benotet |
|---|---|
| Prüfungsform | Portfolioprüfung |
| Sprache | Deutsch |
Prüfungselemente
| Name | Punkte/Gewicht | Kategorie | Dauer/Umfang |
|---|---|---|---|
| 1. Hausaufgabe | 10 | ||
| 2. Hausaufgabe | 10 | ||
| Endklausur | 40 | ||
| Zwischenklausur | 40 |
Prüfungsbeschreibung (Abschluss des Moduls)
Zwischenklausur in der Semestermitte
2. Hausaufgabe zum Semesterende
Abschlussklausur am Semesterende
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
- Einführung in die Automatentheorie, Formale Sprachen und Komplexitätstheorie, John E. Hopcroft, Rajeev Motwani, Jeffrey D. Ullman, Pearson Education Deutschland / Addison Wesley
- Theoretische Informatik - kurzgefasst (Taschenbuch)Uwe Schöning Spektrum Akademischer Verlag
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Sonstiges
Keine Angabe