Algorithmen/GDI | Vordiplom | Informatik | Universität Mainz

Algorithmen/GDI | Informatik
25.10.2001
Art der Hochschule:
Universität
Prüfungsort:
Mainz
Studienfach:
Informatik
Art der Prüfung:
Vordiplom
Prüfungsfach:
Algorithmen/GDI
Dauer:
20-30 Minuten
Note:
2;
Konntest du mit einem selbst gewählten Thema beginnen?
keine Angabe
Versucht der Prüfer bei Schwierigkeiten zu helfen?
keine Angabe
Prüfungsablauf / Tipps
Angenehm, entspannt, viel Freiheit in GDI, Prüfer (unerwartet) kooperativ.
In Algo weniger, ***** 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

Schreibe einen Kommentar

Deine E-Mail-Adresse wird nicht veröffentlicht. Erforderliche Felder sind mit * markiert

© Copyright 2023 www.uni-protokolle.de