TheGI 2 (Bachelor): Unterschied zwischen den Versionen

Version vom 18. August 2010, 14:13 Uhr

Theoretische Grundlagen der Informatik 2: Automaten und Komplexität ist eine Pflichtveranstaltung im zweiten Semester des Studiengangs Informatik nach neuer Bachelor-StuPO. Sie besteht aus 2 SWS Vorlesung und 2 SWS Übung und entspricht 6 ECTS-Leistungspunkten.

Alte Klausuren werden vom Veranstalter ausgegeben und sind auch in den alten Kursen im ISIS-Archiv verfügbar.

Inhalt

Automaten (DFA; NFA; Untermengenkonstruktion; reguläre Sprachen)
Kellerautomaten (PDA; DPDA; kontextfreie Sprachen)
Turing-Maschinen (DTM; NTM; Akzeptierbarkeit)
Berechenbarkeit ((Un)entscheidbarkeit; entscheidbare Sprachen; Wortproblem; Halteproblem; Reduktion)
Komplexität (Zeit- und Platzaufwand; Komplexitätsklassen; P vs. NP)

Tipps und nützliche Infos

Die vom Veranstalter angebotenen Hilfestellungen (Großübungen, Fachmentorien, Quizze und Sprechstunden) sollten genutzt werden um den Inhalten der Veranstaltungen besser folgen zu können.

Persönliche Kommentare

Entsprechung in der (alten) StuPO 90: TheGI 1 (StuPO90) (Ja, richtig: Hier gab es eine Drehung).
(Dort findet ihr Klausuren und mehr)

@@ Zeile 1: / Zeile 1: @@
 '''Theoretische Grundlagen der Informatik 2: Automaten und Komplexität''' ist eine Pflichtveranstaltung im zweiten Semester des [[Lehrveranstaltungen Informatik|Studiengangs Informatik]] nach neuer [[StuPO Informatik|Bachelor-StuPO]]. Sie besteht aus 2 SWS [[Vorlesung]] und 2 SWS [[Übung]] und entspricht 6 [[ECTS]]-Leistungspunkten.
+Alte Klausuren werden vom Veranstalter ausgegeben und sind auch in den alten Kursen im ISIS-Archiv verfügbar.
 == Inhalt ==
@@ Zeile 9: / Zeile 11: @@
 == Tipps und nützliche Infos ==
+Die vom Veranstalter angebotenen Hilfestellungen (Großübungen, Fachmentorien, Quizze und Sprechstunden) sollten genutzt werden um den Inhalten der Veranstaltungen besser folgen zu können.
 == Persönliche Kommentare ==