Anzeigesprache
Zur Modulseite PDF generieren

#40743 / #1

SS 2014 - SS 2014

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

Absolventinnen und Absolventen dieses Moduls 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. Die Veranstaltung vermittelt überwiegend: Fachkompetenz 60% Methodenkompetenz 30% Systemkompetenz 10% Sozialkompetenz 0%

Lehrinhalte

Mengen, Abbildungen, Relationen, Ordnungen 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

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)

Lehrveranstaltungsunabhängiger Aufwand:

AufwandbeschreibungMultiplikatorStundenGesamt
Keine Datensätze gefunden.
0.0h(~0 LP)

Lehrveranstaltungsunabhängiger Aufwand:

AufwandbeschreibungMultiplikatorStundenGesamt
Keine Datensätze gefunden.
0.0h(~0 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. Hausaufgabe10Keine AngabeKeine Angabe
2. Hausaufgabe10Keine AngabeKeine Angabe
Endklausur40Keine AngabeKeine Angabe
Zwischenklausur40Keine AngabeKeine Angabe

Notenschlüssel

Keine Angabe

Prüfungsbeschreibung (Abschluss des Moduls)

1. Hausaufgabe zur Semestermitte 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

http://www.akt.tu-berlin.de/

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
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.

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

Sonstiges

Keine Angabe