TheGI 1 (Bachelor)

Klausuren

WiSe 2006/2007
TheGI

• Beispiel-Klausur
• Beispiel-Lösung
• Beispiel-Algebra

Propaedeutikum ("Redundantikum")

• Recherche Themen
• Recherche Hilfen

Theoretische Grundlagen der Informatik 1: Grundlagen und algorithmische Strukturen ist eine Pflichtveranstaltung im ersten Semester des Studiengangs Informatik nach neuer Bachelor-StuPO. Sie besteht aus 2 SWS Vorlesung, 2 SWS Übung und 2 SWS Integrierter Veranstaltung und entspricht 8 ECTS-Leistungspunkten. Die Integrierte Veranstaltung bestand im Wintersemester 06/07 aus der Propädeutikums Vorlesung, welches von Prof. Mahr gehalten wurde.

Im Wintersemester 08/09 gibt es ein separates (Pflicht)Modul "Informatisches Propädeutikum" mit 2 LP und TheGI1 wurde entsprechend auf 6 LP verringert.

Inhalt

Den kompletten Inhalt der Propädeutikums-Vorlesung findet man auf der unten aufgeführten Webseite. Hier eine kleine Übersicht, was man sich unter dieser Veranstaltung vorzustellen hat.
Im einen Teil der Veranstaltung geht es um Dinge wie "Schreiben, Schrift und Sprache", oder "Beobachtung und Erkenntnis". Zusammenfassend kann man sagen, es geht um das Aufschreiben, Austauschen und Bearbeiten von Gedanken. Es wird durchaus interessant und erfolgreich versucht, den Blick etwas mehr zu weiten von aktuellen und konkreten Problemen der Informatik, um einen Überblick über "das Ganze" zu geben.
Durchaus wichtiger für die Klausur ist der letzte (sehr viel kleinere) Teil der Vorlesungen. Es sind vor allem die Vorlesungen "Wie recherchiert man?" und "Wie hält man einen Vortrag?" von Interesse. Hier gehts nämlich um genau das, was für die Klausur wichtig ist!

Da es für Leute wie mich (erster Bachelor Jahrgang) relativ undurchsichtig war, was denn nun in der Klausur verlangt wird, will ich hier versuchen, ein wenig über den Ablauf und das zusammenzufassen, was für die Klausur wichtig war. In der Klausur im WS06/07 wurde ca. 6 Wochen vorher ein Recherche-Auftrag erteilt. Es sollte über folgende Themen recherchiert werden:

• Alan Turing
• Automatentheorie
• Das P=NP Problem
• Induktionsproblem
• Die Programmiersprache OPAL
• Das Betriebssystem LINUX
• Das Studienfach Informatik

Es sollten eigene Aufzeichnungen angefertigt werden, welche auch zur Klausur mitgenommen werden konnten. Der Umfang war nicht direkt vorgegeben, allerdings sollten 3 Seiten pro Thema ausreichen um alles was erfragt werden konnte auch beantworten zu können. In der Klausur wurden dann 4 dieser Themen abgefragt (in der Klausur vom WS 06/07 waren dies Alan Turing, P=NP Problem, Induktionsproblem, das Studienfach Informatik).
Zum einen sollte eine kleine (15-20 Zeilen) Zusammenfassung in eigenen Worten gegeben werden. Dann ein "persönliches Interesse" hervorgehoben werden (5-10 Zeilen) und zuletzt noch 10 Fragen beantwortet werden. Dies selbsverständlich zu jedem Thema.
Vor dem Austeilen der Klausur wurde noch darauf hingewiesen, das die Fragen nicht so ausschlaggebend sind, sondern die eigene Zusammenfassung durchaus genügend Punkte gebe.

Nach meiner Meinung liefen hier im Vorfeld leider einige Dinge schief. Zum einen war das Konzept der Klausur wohl nicht von Beginn an festgelegt. So hieß es hier zuerst, es werde ein Multiple Choice Test, dann wurden es einfache Fragen und beim Austeilen der Klausur wurde dann eröffnet, das auch eine eigene Zusammenfassung zu leisten ist. Ebenso war die Quellenangabe von höchster Wichtigkeit! So wurde durchaus (wenn auch nicht direkt gesagt) erwartet, das man verschiedene Bücher, Webseiten etc. zu jedem Thema mit aufführt! Viele der konkreten Fragen waren nicht durch eine kleine Recherche zu beantworten, sondern hätten durchaus tiefergehender Nachforschungen bedurft. Last but not least war ein Thema dann Induktion (mathematische Anwendung) und nicht das Induktionsproblem (eine phiosophische Frage).

Zusammenfassend lässt sich sagen, man sollte zu jedem Thema folgende Dinge vorbereitet haben:

• Eine kleine Zusammenfassung in eigenen Worten, mit möglichst vielen Fakten (Form relativ unerheblich).
• Etwas Besonderes zu jedem Thema herausarbeiten (z.B., dass Verschlüsselung wie "Public Key" durch Lösen des P=NP Problems möglicherweise unbrauchbar wird).
• Viele, viele Quellen zusammentragem!
• Einige Fakten kurz und knackig griffbereit haben (für konkrete Fragen wie "Kann das P=NP Problem durch technische Fortschritte gelöst werden?"

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
• Propädeutikums Webseite: http://flp.cs.tu-berlin.de/lv/wise-0708-thegi1_propaedeutikum.html

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

Das Problablabikum ist wirklich eins der nervigsten Dinge die über mich ergehen lassen musste -.-

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