Theoretische Grundlagen der InformatikModulbeschreibung #40743 / Version 4
- 6 LP
- Portfolioprüfung
- Benotet
- Winter- und Sommersemester
- Deutsch
| Modul / Version | #40743 / #4 |
|---|---|
| Gültigkeit | SS 2016 – SS 2016 |
| Verfügbare Sprache(n) | Deutsch |
| Leistungspunkte | 6 |
| Modulverantwortliche*r | Sprekeler, Henning |
| 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
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 | 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:
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 |
|---|---|---|---|
| (Ergebnisprüfung) 6 Hausaufgaben je 4 Punkte | 24 | ||
| (Punktuelle Leistungsabfrage) Schriftlicher Test | 60 | ||
| (Punktuelle Leistungsabfrage) Schriftlicher Test 2 | 16 |
Prüfungsbeschreibung (Abschluss des Moduls)
6 Hausaufgaben (jeweils 4 Portfoliopunkte)
1 Test (16 Portfoliopunkte)
Abschlusstest am Semesterende (60 Portfoliopunkte)
Die Gesamtnote gemäß § 47 (2) wird nach dem Notenschlüssel 1 der Fakultät IV ermittelt.
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
Keine empfohlene Literatur angegeben
Zugeordnete Studiengänge
Dieses Modul findet in keinem Studiengang Verwendung.
Bei ausreichenden Kapazitäten auch als Wahlpflichtmodul in anderen Studiengängen wählbar.
Sonstiges
Keine Angabe