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

 
 
Modulbeschreibung (PDF)

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

Vorlesungsverzeichnis

 
 
Veranstaltungskalender

Stellenangebote

Möbel-/Rechnerbörse

 
 

Theoretische Informatik für Lehramtsstudierende (TIL)5 ECTS
(englische Bezeichnung: Theory of Informatics for Student Teachers)
(Prüfungsordnungsmodul: Theoretische Informatik für Lehramtsstudierende)

Modulverantwortliche/r: Torsten Brinda
Lehrende: Stefan Milius


Startsemester: SS 2013Dauer: 1 SemesterTurnus: jährlich (SS)
Präsenzzeit: 60 Std.Eigenstudium: 90 Std.Sprache: Deutsch

Lehrveranstaltungen:


Empfohlene Voraussetzungen:

Kenntnisse und Ferigkeiten, die in den Modulen:

  • Algorithmen und Datenstrukturen

  • Mathematik für Naturwissenschaftler oder Analysis I und Lineare Algebra und analytische Geometrie I

erworben wurden

(übernommen aus dem Prüfungsordnungsmodul Theoretische Informatik für Lehramtsstudierende)

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ätsklasse, Platzkomplexitätsklassen)

(übernommen aus dem Prüfungsordnungsmodul Theoretische Informatik für Lehramtsstudierende)

Lernziele und Kompetenzen:

Die Studierenden

  • kennen fundamentale Konzepte aus den Bereichen Sprachen und Automaten und können diese anwenden

  • kennen verschiedene Berechenbarkeitsbegriffe und deren Zusammenhänge

  • haben ein Grundlagenverständis der Komplexitätstheorie

(übernommen aus dem Prüfungsordnungsmodul Theoretische Informatik für Lehramtsstudierende)


Weitere Informationen:

www: http://www8.cs.fau.de

Verwendbarkeit des Moduls / Einpassung in den Musterstudienplan:

  1. Informatik (Bachelor of Arts (2 Fächer)): ab 2. Semester
    (Po-Vers. 2010 | Grundlagen- und Orientierungsprüfung | Module der Grundlagen- und Orientierungsprüfung Informatik | Theoretische Informatik für Lehramtsstudierende)
  2. Informatik (Bachelor of Arts (2 Fächer)): ab 2. Semester
    (Po-Vers. 2010 | Bachelorprüfung | Bachelor-Module Informatik | Theoretische Informatik für Lehramtsstudierende)
Dieses Modul ist daneben auch in den Studienfächern "079#72#H", "Berufspädagogik Technik (Master of Education)", "Informatik (1. Staatsprüfung für das Lehramt an Gymnasien)", "Informatik (1. Staatsprüfung für das Lehramt an Realschulen)" verwendbar. Details

Studien-/Prüfungsleistungen:

Theoretische Informatik für Lehramtsstudierende (Prüfungsnummer: 32001)
Prüfungsleistung, Klausur, Dauer (in Minuten): 90, benotet
Anteil an der Berechnung der Modulnote: 100.0 %

Erstablegung: SS 2013, 1. Wdh.: WS 2013/2014, 2. Wdh.: keine Wiederholung
1. Prüfer: Lutz Schröder

Theoretische Informatik für Lehramtsstudierende (Prüfungsnummer: 32002)
Studienleistung, Übungsleistung, unbenotet

Erstablegung: SS 2013, 1. Wdh.: WS 2013/2014, 2. Wdh.: keine Wiederholung
1. Prüfer: Lutz Schröder

UnivIS ist ein Produkt der Config eG, Buckenhof