TheGI 3 (StuPO90): Unterschied zwischen den Versionen
Zeile 51: | Zeile 51: | ||
** [[Wikipedia:Resolutionskalkül|Resolutionskalkül]] | ** [[Wikipedia:Resolutionskalkül|Resolutionskalkül]] | ||
* [[Wikipedia:Prädikatenlogik|Prädikatenlogik erster Stufe]] | * [[Wikipedia:Prädikatenlogik|Prädikatenlogik erster Stufe]] | ||
− | ** logische Signaturen und Strukturen<br />(nach [[TheGI | + | ** logische Signaturen und Strukturen<br />(nach [[TheGI 1]] ein ziemliches déjà vu-Erlebnis; für Leute, die diesbezüglich keine Vorkenntnisse oder diese schon vergessen haben, gibt es auch eine Wiederholung) |
==Literatur== | ==Literatur== |
Version vom 14. Dezember 2010, 22:59 Uhr
Klausuren
WiSe 2005/2006
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 1 und TechGI 1 sind 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 1 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 1 benutzt wird. TheGI 3 entspricht in etwa den Teilen III und IV.)
Studententips
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
- http://flp.cs.tu-berlin.de/lv/wise-0607-thegi3.html