TheGI 1 (Bachelor): Unterschied zwischen den Versionen

Version vom 31. August 2010, 08:50 Uhr

Klausuren

Theoretische Grundlagen der Informatik 1: Grundlagen und algebraische Strukturen ist eine Pflichtveranstaltung im ersten Semester des Studiengangs Informatik nach neuer Bachelor-StuPO. Sie besteht aus 2 SWS Vorlesung und 2 SWS Übung und entspricht 6 ECTS-Leistungspunkten.

Seit Wintersemester 08/09 wird die zuvor in TheGI1 eingebettete Veranstaltung "Informatisches Propädeutikum" als unabhängiges Modul angeboten.

Inhalt

Beweismathematik
- Beweistechniken, Beweisnotation
- Mengen, Relationen , Funktionen
- Komposition , Abschlussoperatoren
- Ordnungen, Äquivalenzrelationen
Algebraische Strukturen
- Monoide, Gruppen, Ringe, [Verbände], ...
- Datenstrukturen, Signaturen, Sigma- Algebren.
- Kongruenzen, Gleichungen, Quotienten
- Grundterme, Variablen, Belegungen
- Homomorphismen
- Strukturelle Induktion
Formale Sprachen
- Grammatiken und Ableitungen
- Chomsky-Hierarchie
- Reguläre Ausdrücke, Kleene-Algebren

Tipps und nützliche Infos

TheGI 1 deckt nicht den gesamten Stoff des früheren TheGI 2 (StuPO90), wird dafür aber um einen Teil über formale Sprachen ergänzt.
TheGI1 Webseite: http://tfs.cs.tu-berlin.de/lehre/2006WS/thegi1/
Ab WS07/08 auf ISIS zu finden : http://www.isis.tu-berlin.de/course/view.php?id=453

Literatur

Für das gesamte Semester und auch für TheGI 3 und TheGI 4 ist das Buch "Ehrig, Mahr: Mathematisch-strukturelle Grundlagen der Informatik" (Springer Verlag, ISBN 3-540-41923-3) praktisch Pflicht.

Das Buch gibt es auch in großer, aber nie ausreichender Stückzahl in der Bibliothek (Hinweis: Die Bibliothek beschafft auch neue Bücher, wenn der vorhandene Bestand nicht ausreicht. Dafür ist aber manchmal eine freundliche E-Mail nötig). Wenn man an das Buch nicht ran kommt, ist das Skript von 1998 immerhin besser als nichts. Wer nur die erste Auflage (1999) des Buches bekommen hat, der findet die neuen Kapitel hier: 8, 11, 12.

Persönliche Kommentare

Entsprechung in der (alten) StuPO 90: TheGI 2 (StuPO90) (Ja, richtig: Hier gab es eine Drehung).
(Dort findet ihr Klausuren und mehr)

@@ Zeile 1: / Zeile 1: @@
 <div id="klausuren" style="float:right; width:20%; margin:10px; padding:10px; background-color:#efefef;">
 <h2>Klausuren</h2>
-WiSe 2006/2007<br>
+* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/ws06_beispielklausur.pdf 2006 Beispielklausur]
-TheGI
+* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/ws06_beispielloesung.pdf 2006 Beispielklausur Lösung]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/ws06_beispielklausur.pdf Beispiel-Klausur]
+* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/ws06_beispielalgebra.pdf 2006 Beispielklausur Algebren]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/ws06_beispielloesung.pdf Beispiel-Lösung]
+* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/WiSe08_TheGI1_ZK.pdf 2008 Zwischenklausur]
-* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/ws06_beispielalgebra.pdf Beispiel-Algebra]
+* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/WiSe08_TheGI1_EK.pdf 2008 Endklausur]
+* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/WiSe08_TheGI1_ZKN.pdf 2008 Zwischenklausur Nachschreibetermin]
+* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/WiSe08_TheGI1_EKN.pdf 2008 Endklausur Nachschreibetermin]
+* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/WiSe09_TheGI1_ZK.pdf 2009 Zwischenklausur]
+* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/WiSe09_TheGI1_EK.pdf 2009 Endklausur]
+* [http://docs.freitagsrunde.org/Klausuren/TheGI_1_Bachelor/WiSe09_TheGI1_EK_Algebren.pdf 2009 Endklausur Algebren]
 __NOTOC__
 </div>