Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

TheGI 2 (Bachelor): Unterschied zwischen den Versionen

(TheGI 2 Klausuren hochgeladen und verlinkt)
 
(4 dazwischenliegende Versionen von 4 Benutzern werden nicht angezeigt)
Zeile 1: Zeile 1:
<div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
+
{{KlausurBox|TheGI_2_Bachelor}}
<h2>Klausuren</h2>
+
{{EntsprechungD|[[TheGI 1 (StuPO90)]] (Ja, richtig: Hier gab es eine Drehung)}}
* [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]
 
__NOTOC__
 
</div>
 
  
 
'''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.  
 
Alte Klausuren werden vom Veranstalter ausgegeben und sind auch in den alten Kursen im ISIS-Archiv verfügbar.
 
  
 
== Inhalt ==
 
== Inhalt ==
Zeile 30: Zeile 12:
  
 
== Tipps und nützliche Infos ==
 
== 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.
+
* 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.
 +
* Vorlesungsmitschriften aus dem SS 2011 gibt es unter http://pub.cebe.cc/uni/thegi2/
  
 
== Persönliche Kommentare ==
 
== Persönliche Kommentare ==
  
{{EntsprechungD|[[TheGI 1 (StuPO90)]] (Ja, richtig: Hier gab es eine Drehung)}}
 
  
 +
__NOTOC__
 
[[Kategorie: Lehrveranstaltungen]]
 
[[Kategorie: Lehrveranstaltungen]]

Aktuelle Version vom 5. März 2013, 18:59 Uhr

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

Persönliche Kommentare