TheGI 2 (Bachelor): Unterschied zwischen den Versionen
Mutax (Diskussion | Beiträge) K (Klausurbox) |
(An das neue TheGI angepasst) |
||
| Zeile 15: | Zeile 15: | ||
* [http://docs.freitagsrunde.org/Klausuren/TheGI_2_Bachelor/SoSe10_TheGI2_ZK.pdf 2010 Zwischenklausur] | * [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] | * [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. | '''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. | ||
| − | |||
| − | |||
== Inhalt == | == Inhalt == | ||
| Zeile 30: | Zeile 28: | ||
== Tipps und nützliche Infos == | == Tipps und nützliche Infos == | ||
| − | + | Der [http://www.amazon.de/Theoretische-Informatik-gefasst-Uwe-Schöning/dp/3827418240/ref=pd_cp_b_0 Schöning] ist der Beste Leitfaden zur Vorlesung. | |
== Persönliche Kommentare == | == Persönliche Kommentare == | ||
Version vom 7. September 2011, 08:43 Uhr
Musterklausuren
Bitte beachte die Hinweise zu Altklausuren.
- 2007 Zwischenklausur
- 2007 Endklausur
- 2007 Zwischenklausur Nachschreibetermin
- 2007 Endklausur Nachschreibetermin
- 2008 Zwischenklausur
- 2008 Endklausur
- 2008 Zwischenklausur Nachschreibetermin
- 2008 Endklausur Nachschreibetermin
- 2009 Zwischenklausur
- 2009 Endklausur
- 2009 Zwischenklausur Nachschreibetermin
- 2009 Endklausur Nachschreibetermin
- 2010 Zwischenklausur
- 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 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.
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)
