Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 

Foto: Matthias Friel

Modul: Theoretische Grundlagen: Modellierungskonzepte der Informatik (Auslaufend)


Das hier aufgeführte Modul basiert auf in den Amtlichen Bekanntmachungen der Universität Potsdam veröffentlichten Studien- und Prüfungsordnungen.
Verbindliche Regelungswirkung haben nur die veröffentlichten Ordnungen.


INF-1020x: Theoretische Grundlagen: Modellierungskonzepte der Informatik (Auslaufend) Anzahl der Leistungspunkte (LP):
6 LP
Modulart (Pflicht- oder Wahlpflichtmodul): Abhängig vom Studiengang (siehe unten)
Inhalte und Qualifikationsziele des Moduls:

Qualifikationsziele

Verständnis und Fähigkeit zur Verwendung von grundlegenden Modellierungswerkzeugen der Informatik. Verständnis ihrer Eigenschaften und grundlegender Algorithmen auf ihnen.

Inhalt

Automaten als Akzeptoren von Sprachen, Endliche Automaten, Kellerautomaten/Pushdown-Automaten, Turingmaschinen; Grammatiken als Generatoren von Sprachen, reguläre und kontextfreie Sprachen, Chomsky-Hierarchie, mathematische Beweisführung, Graphen, Bäume.

Modul(teil)prüfung (Anzahl, Form, Umfang, Arbeitsaufwand in LP):

Klausur, 180 Minuten

Selbstlernzeit (in Zeitstunden (h)): 90

Veranstaltungen
(Lehrformen)
Kontaktzeit
(in SWS)
Prüfungsnebenleistungen
(Anzahl, Form, Umfang)
Lehrveranstaltungsbegleitende Modul(teil)prüfung
(Anzahl, Form, Umfang)
Für den Abschluss des Moduls Für die Zulassung zur Modulprüfung
Vorlesung (Vorlesung) 2 - - -
Tutorium (Tutorium) 2 - - -
Übung (Übung) 2 -

Hausaufgaben wöchentlich

-

Häufigkeit des Angebots:

WiSe

Voraussetzung für die Teilnahme am Modul: keine
Anbietende Lehreinheit(en): Informatik
Zuordnung zu Studiengängen Modulart
Bachelor of Education Informatik - Sekundarst. I und II WiSe 2013/14 Pflichtmodul