UnivIS
Information system of Friedrich-Alexander-University Erlangen-Nuremberg © Config eG 
FAU Logo
  Collection/class schedule    module collection Home  |  Legal Matters  |  Contact  |  Help    
search:      semester:   
 
 Layout
 
printable version

 
 
Module Description Sheet (PDF)

 
 
 Also in UnivIS
 
course list

lecture directory

 
 
events calendar

job offers

furniture and equipment offers

 
 

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


Start semester: SS 2013Duration: 1 semesterCycle: jährlich (SS)
Präsenzzeit: 60 Std.Eigenstudium: 90 Std.Language: Deutsch

Lectures:


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 is a product of Config eG, Buckenhof