TheGI 2 (Bachelor): Unterschied zwischen den Versionen

Aktuelle Version vom 24. Januar 2026, 17:05 Uhr

History Lesson!
Dieser Artikel spiegelt sehr wahrscheinlich nicht mehr den aktuellen Stand wider, könnte aber trotzdem von Interesse sein.

Musterklausuren

Bitte beachte die Hinweise zu Altklausuren.

» Klausuren-Sammlung «

Fehler in den Lösungen an uns melden

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

Theoretische Grundlagen der Informatik 2: Berechenbarkeit 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.

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

Der Schöning ist der Beste Leitfaden zur Vorlesung.
Vorlesungsmitschriften aus dem SS 2011 gibt es unter http://pub.cebe.cc/uni/thegi2/

Persönliche Kommentare

@@ Zeile 1: / Zeile 1: @@
+{{historisch}}
+{{KlausurBox|TheGI_2_Bachelor}}
 {{EntsprechungD|[[TheGI 1 (StuPO90)]] (Ja, richtig: Hier gab es eine Drehung)}}
-{{Vorlage:KlausurBox|titel=|klausurliste=
-<!-- Bitte hier als Liste einfügen. -->
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe07_TheGI2_ZK.pdf 2007 Zwischenklausur]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe07_TheGI2_EK.pdf 2007 Endklausur]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe07_TheGI2_ZKN.pdf 2007 Zwischenklausur Nachschreibetermin]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe07_TheGI2_EKN.pdf 2007 Endklausur Nachschreibetermin]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe08_TheGI2_ZK.pdf 2008 Zwischenklausur]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe08_TheGI2_EK.pdf 2008 Endklausur]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe08_TheGI2_ZKN.pdf 2008 Zwischenklausur Nachschreibetermin]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe08_TheGI2_EKN.pdf 2008 Endklausur Nachschreibetermin]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe09_TheGI2_ZK.pdf 2009 Zwischenklausur]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe09_TheGI2_EK.pdf 2009 Endklausur]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe09_TheGI2_ZKN.pdf 2009 Zwischenklausur Nachschreibetermin]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe09_TheGI2_EKN.pdf 2009 Endklausur Nachschreibetermin]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe10_TheGI2_ZK.pdf 2010 Zwischenklausur]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe10_TheGI2_EK.pdf 2010 Endklausur]
-* Ab SoSe 2011 gab es einen Wechsel der Lehrveranstalter
-}}
 '''Theoretische Grundlagen der Informatik 2: Berechenbarkeit 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.
@@ Zeile 33: / Zeile 19: @@
 == Persönliche Kommentare ==
+__NOTOC__
 [[Kategorie: Lehrveranstaltungen]]
-__NOTOC__