Anzeigesprache
Zur Modulseite PDF generieren

#40743 / #2

WS 2014/15 - SS 2015

Deutsch

Theoretische Grundlagen der Informatik

6

Niedermeier, Rolf

benotet

Portfolioprüfung

Zugehörigkeit


Fakultät IV

Institut für Softwaretechnik und Theoretische Informatik

34352100 FG Modellierung kognitiver Prozesse

Keine Angabe

Kontakt


MAR 5-3

Sprekeler, Henning

h.sprekeler@tu-berlin.de

Lernergebnisse

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%

Lehrinhalte

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

Modulbestandteile

Pflichtteil:

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVZ
Theoretische Grundlagen der InformatikIV0434 L 370WiSe/SoSeKeine Angabe4

Arbeitsaufwand und Leistungspunkte

Theoretische Grundlagen der Informatik (IV):

AufwandbeschreibungMultiplikatorStundenGesamt
Präsenzzeit15.04.0h60.0h
Vor- und Nachbereitung15.08.0h120.0h
180.0h(~6 LP)
Der Aufwand des Moduls summiert sich zu 180.0 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

Die fachlichen Inhalte des Moduls werden im Vorlesungsstil vermittelt. Die Anwendung und Festigung 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:

keine

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

Benotung

benotet

Prüfungsform

Portfolioprüfung

Art der Portfolioprüfung

Keine Angabe

Sprache

Deutsch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
1. Hausaufgabe4Keine AngabeKeine Angabe
2. Hausaufgabe4Keine AngabeKeine Angabe
3. Hausaufgabe4Keine AngabeKeine Angabe
4. Hausaufgabe4Keine AngabeKeine Angabe
5. Hausaufgabe4Keine AngabeKeine Angabe
6. Hausaufgabe4Keine AngabeKeine Angabe
Klausur60Keine AngabeKeine Angabe
Test16Keine AngabeKeine Angabe

Notenschlüssel

Keine Angabe

Prüfungsbeschreibung (Abschluss des Moduls)

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.

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

Die Anmeldung erfolgt entweder über QISPOS (BSc Informatik, Wirtschaftsinformatik, Technische Informatik) oder direkt beim Prüfungsamt.

Literaturhinweise, Skripte

Skript in Papierform

Verfügbarkeit:  nicht verfügbar

 

Skript in elektronischer Form

Verfügbarkeit:  verfügbar
Zusätzliche Informationen:
Vorlesungsfolien sind unter www.isis.tu-berlin.de verfügbar.

 

Literatur

Empfohlene Literatur
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)

Zugeordnete Studiengänge


Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOStuPOsVerwendungenErste VerwendungLetzte Verwendung
Dieses Modul findet in keinem Studiengang Verwendung.

Studierende anderer Studiengänge können dieses Modul ohne Kapazitätsprüfung belegen.

Pflichtmodul im Bachelor Technische Informatik und Wirtschaftsinformatik. Bei ausreichenden Kapazitäten auch als Wahlpflichtmodul in anderen Studiengängen wählbar.

Sonstiges

Keine Angabe