TheGI 1 (Bachelor)

Klausuren

WiSe 2006/2007

• Beispiel-Klausur
• Beispiel-Lösung

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 Integrierter Veranstaltung bestand im Wintersemester 06/07 aus der Propädeutikums Vorlesung, welches von Prof. Mahr gehalten wurde.

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 was für die Klausur wichtig war zsuammenzufassen.
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 Begin an festgelegt. So hiße 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 ging 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 (zB, das Verschlüsselung wie "Public Key" durch Lösen des P=NP Problems möglicherweise unbrauchbar werden)
• Viele viele Quellen zusammentrage!
• einige Fakten kurz und knackig griffbereit haben (für konkrete Fragen wie "Kann das P=NP Problem durch technische Fortschirtte gelöst werde?"

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

Literatur

Für das gesammte 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. 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)