TheGI 3 (StuPO90): Unterschied zwischen den Versionen
(→Inhalt: Ordnung -> Stufe) |
(→Inhalt) |
||
Zeile 45: | Zeile 45: | ||
* [[Wikipedia:Aussagenlogik|Aussagenlogik]] | * [[Wikipedia:Aussagenlogik|Aussagenlogik]] | ||
** [[Wikipedia:Hilbertkalkül|Hilbertkalkül]] | ** [[Wikipedia:Hilbertkalkül|Hilbertkalkül]] | ||
− | ** [[Wikipedia:Sequenzenkalkül|Sequenzenkalkül]] | + | ** [[Wikipedia:Sequenzenkalkül|Sequenzenkalkül]] (nicht im WS06/07) |
** [[Wikipedia:Resolutionskalkül|Resolutionskalkül]] | ** [[Wikipedia:Resolutionskalkül|Resolutionskalkül]] | ||
* [[Wikipedia:Prädikatenlogik|Prädikatenlogik erster Stufe]] | * [[Wikipedia:Prädikatenlogik|Prädikatenlogik erster Stufe]] |
Version vom 3. Februar 2007, 18:30 Uhr
Klausuren
WiSe 2004/2005
WiSe 2003/2004
WiSe 2002/2003
WiSe 2001/2002
WiSe 2000/2001
WiSe 1999/2000
WiSe 1996/1997
Entsprechung in der Bachelor-StuPO: TheGI 3 (Bachelor).
Theoretische Grundlagen der Informatik 3
Pflichtveranstaltung im Grundstudium Informatik, 4 SWS.
Vorkenntnisse:
- TheGI 2 ist nützlich (aber nicht zwingend erforderlich).
- Die üblichen mathematischen Grundlagen (Mengen, Funktionen, Beweise).
Inhalt
- Aussagenlogik
- Hilbertkalkül
- Sequenzenkalkül (nicht im WS06/07)
- Resolutionskalkül
- Prädikatenlogik erster Stufe
- logische Signaturen und Strukturen
(nach TheGI 2 ein ziemliches déjà vu-Erlebnis; für Leute, die diesbezüglich keine Vorkenntnisse oder diese schon vergessen haben, gibt es auch eine Wiederholung)
- logische Signaturen und Strukturen
Literatur
Ehrig, Mahr, Cornelius, Große-Rhode, Zeitz: "Mathematisch-strukturelle Grundlagen der Informatik", Springer Verlag, ISBN: 3-540-41923-3
- (Das ist das selbe Buch, welches in TheGI 2 benutzt wird. TheGI 3 entspricht in etwa den Teilen III und IV.)
Weblinks
- http://flp.cs.tu-berlin.de/lehre/wise00-01/thegi3.html
- http://flp.cs.tu-berlin.de/lehre/wise01-02/thegi3.html
- http://flp.cs.tu-berlin.de/lehre/wise02-03/thegi3.html
- http://flp.cs.tu-berlin.de/lehre/wise03-04/thegi3.html
- http://flp.cs.tu-berlin.de/lehre/wise04-05/thegi3.html
- http://flp.cs.tu-berlin.de/lehre/wise05-06/thegi3.html