Mainz-Vordiplom-Informatik-Algorithmen/GDI
Prüfungen im Studium Prüfungsprotokoll 25.10.2001

Art der Hochschule:
Prüfungsort:
Studienfach:
Art der Prüfung:
Prüfer:
Prüfungsfach:

Universität
Mainz
Informatik
Vordiplom
Kroll/Lautemann
Algorithmen/GDI

Dauer der Prüfung:
Note:
Konntest du mit einem selbst
gewählten Thema beginnen?
Versucht der Prüfer bei
Schwierigkeiten zu helfen?

20-30 Minuten
2

Nein.

Ja.

Prüfungsablauf
Tipps

Angenehm, entspannt, viel Freiheit in GDI, Prüfer (unerwartet) kooperativ.
In Algo weniger, Kroll fragt extrem schwammig, nur die wenigsten Fragen waren wirklich klar.
Aber er erzählt auch gerne mal selbst was, man bestätigt dann mit "ja".
Man fängt mit dem Fach an, in dem man am wenigsten Scheine hat.

Prüfungsfragen:

GDI: Unterschied deterministische, nicht det. endl Automaten.
Wie macht man aus dem einen den anderen, Anwendung(lex. Analyse).
Chomsky-Hierarchie, zugehörige Automaten, Beispiele.
Kellerautomaten, wie arbeiten diese?, Beispiel, det. kontextfreie Sprachen und det. KA., LR(k)-Grammatiken
CYK-Algo, Aufwand herleiten,
Komplexitätstheorie, NP-vollständig-Def., Satz von Cook.
AlGO: Vom Realweltproblem zur Computerlösung, PCL, PAL,
Algorithmusdefinition.
Implementieren einer Klasse, abstrakte Datentypen, binäre Bäume, Anwendungen(!)
Unterschiede funktionsorientierte, datenorientierte, objektorientierte, visuelle Programmierung.
Modulkonzept allgemein, Anwendungen.
Zeiger, Listen, File - Vorteile und Nachteile.
Also:
Für Algo: gut auswendiglernen,
für GDI: alles verstehen