UnivIS
Informationssystem der Friedrich-Alexander-Universität Erlangen-Nürnberg © Config eG 
FAU Logo
  Sammlung/Stundenplan    Modulbelegung Home  |  Rechtliches  |  Kontakt  |  Hilfe    
Suche:      Semester:   
 
 Darstellung
 
Druckansicht

 
 
 Außerdem im UnivIS
 
Vorlesungs- und Modulverzeichnis nach Studiengängen

 
 
Veranstaltungskalender

Stellenangebote

Möbel-/Rechnerbörse

 
 
Vorlesungsverzeichnis >> Technische Fakultät (TF) >>

  Theoretische Informatik für Lehramt (i2TheoInfLA)

Dozent/in
Prof. Dr. Torsten Brinda

Angaben
Vorlesung
2 SWS, ECTS-Studium, ECTS-Credits: 5
nur Fachstudium, Frühstudium, Sprache Deutsch
Zeit und Ort: Do 8:15 - 9:45, 05.150

Studienfächer / Studienrichtungen
PF INF-LAG-M ab 4
PF INF-LAG-P ab 4
PF INF-LAG-E ab 4
PF INF-LAG-W ab 4
PF INF-LAR-M ab 4
PF INF-LAR-P ab 4
PF INF-LAR-E ab 4
PF INF-LAR-W ab 4
PF BPT-MA-M-Inf ab 1
PF BPT-MA-E-Inf ab 1

Inhalt
Formale Sprachen und Automatentheorie
  • reguläre Sprachen und endliche Automaten

  • kontextfreie Sprachen und Kellerautomaten

  • kontextsensitive Sprachen und linear beschränkte Automaten

  • Regelsprachen und Turingmaschinen

Berechenbarkeitstheorie

  • höhere Programmiermodelle

  • funktionales Modell

  • Entscheidungsprobleme

Komplexitätstheorie

  • Zeitkomplexitätsklassen

  • Platzkomplexitätsklassen

ECTS-Informationen:
Credits: 5

Zusätzliche Informationen
Erwartete Teilnehmerzahl: 15

Zugeordnete Lehrveranstaltungen
UE: Übung zu Theoretische Informatik für Lehramt
Dozent/in: StR Susanne Weber
Zeit und Ort: Di 12:15 - 13:45, 05.150 (außer Di 3.7.2012); Einzeltermin am 3.7.2012 12:15 - 13:45, 04.150

Verwendung in folgenden UnivIS-Modulen
Startsemester SS 2012:
Theoretische Informatik für Lehramtsstudierende (TIL)

Institution: Professur für Didaktik der Informatik
UnivIS ist ein Produkt der Config eG, Buckenhof