PDF

MODULBESCHREIBUNG

Mathematische Grundlagen der Informatik 2

Kurzzeichen:
M_Math2I
Durchführungszeitraum:
SS 2006 - FS 2014
ECTS-Punkte:
4
Lernziele:
  • Grundlagen zur Verarbeitung formaler Sprachen.
  • Fähigkeit, formale Spezifikationen (z.B. in BNF) zu erstellen und zu verstehen.
  • Beherrschung verschiedener Berechenbarkeitsbegriffe.
  • Grundlagen der Komplexitätstheorie.
Verantwortliche Person:
Andreas Müller
Empfohlene Module:
-
Zusätzlich vorausgesetzte Kenntnisse:
keine, kann unabhängig vom Modul Mathematische Grundlagen der Informatik 1 belegt werden
Modultyp:
Standard-Modul für Informatik (Bachelor 05) (Empfohlenes Semester: 2)
Standard-Modul für Informatik (FH Diplom 02) (Empfohlenes Semester: 2)
Standard-Modul für Informatik (FH Übergang 01) (Empfohlenes Semester: 2)
Standard-Modul für Informatik (Bachelor 11) (Empfohlenes Semester: 2)

ECTS-Punkte pro Kategorie

Kategorie:
Informatik (Bachelor 05)
Mathematik / 4 Punkte
Informatik (FH Diplom 02)
Mathematik / 4 Punkte
Informatik (Bachelor 11)
Mathematik / 4 Punkte

Modulbewertung

Bewertungsart:
Note von 1 - 6

Leistungsbewertung

Während der Prüfungssession:
Schriftliche Prüfung, 120 Minuten
Zulassungsbedingungen zur Prüfung:
 

Während des Semesters:
 
Bewertungsart:
keine Note oder Wertung

Kurse in diesem Modul

Mathematische Grundlagen der Informatik 2

Kürzel:
Math2I
Lernziele:
-
Plan und Lerninhalt:
  1. Reguläre Sprachen
    (Reguläre Ausdrücke, deterministische und nicht-deterministische endliche Automaten, Äquivalenz von regulären Sprachen und endlichen Automaten, Pumping-Lemma für reguläre Sprachen)
  2. Kontextfreie Sprachen
    (Kontextfreie Grammatiken, deterministische und nicht-deterministische Keller-Automaten, Äquivalenz von regulären Sprachen und Keller-Automaten, Pumping-Lemma für kontextfreie Sprachen)
  3. Berechnungstheorie
    (Turing-Maschinen, Halteproblem, Satz von Rice)
  4. Komplexitätstheorie
    (Die Klassen P und NP, NP-vollständige Probleme)
Kursart:
Vorlesung mit 3 Lektionen pro Woche
Uebung mit 1 Lektionen pro Woche

Beschreibung erzeugt: 2018-12-14 11:15:40
Letzte Moduländerung: 2013-12-16 11:23:53
Modul-Id: 11094 (Nachfolger)
Status: deaktiviert