TheGI 2 (Bachelor): Unterschied zwischen den Versionen
(TheGI 2 Klausuren hochgeladen und verlinkt) |
Mutax (Diskussion | Beiträge) K (Klausurbox) |
||
| Zeile 1: | Zeile 1: | ||
| − | + | {{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_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_EK.pdf 2007 Endklausur] | ||
| 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] | ||
| − | + | ||
| − | + | }} | |
'''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. | ||
| Zeile 37: | Zeile 37: | ||
[[Kategorie: Lehrveranstaltungen]] | [[Kategorie: Lehrveranstaltungen]] | ||
| + | __NOTOC__ | ||
Version vom 6. September 2011, 18:25 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
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.
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)
