Informatik B2 & Betriebssysteme und Rechnernetzwerke | Vordiplom | Informatik | Universität Duisburg

Informatik B2 & Betriebssysteme und Rechnernetzwerke | Informatik

01.10.2003

Art der Hochschule:

Universität

Prüfungsort:

Duisburg

Studienfach:

Informatik

Art der Prüfung:

Vordiplom

Prüfungsfach:

Informatik B2 & Betriebssysteme und Rechnernetzwerke

Dauer:

40-50 Minuten

Note:

1-;

Konntest du mit einem selbst gewählten Thema beginnen?

keine Angabe

Versucht der Prüfer bei Schwierigkeiten zu helfen?

keine Angabe

Prüfungsablauf / Tipps

Zur Prüfung an sich:
-falls man nicht direkt auf etwas kommt fragen die Prüfer genauer nach, die entscheidenden Punkte müssen aber von einem selbst kommen
-man sollte zu jedem Thema etwas sagen können
-die Prüfer sorgen für ein gelassenes, angenehmes Klima

Prüfungsfragen

Informatik B2:
-Was sind Grammatiken?
-Chomsky Hierachie (insbesondere warum Hierachie (a^i b^i als Beispiel))
-Von einer rechtlinearen grammatik einen NEA basteln
-Pumpinglemma für reguläre sprachen (Formale Definition und Beweisidee)
-Entscheidbarkeit (Formale Definition)
-Wortproblem, Endlichkeitsproblem, Schnittproblem für reguläre Sprachen
-Diagonalisierung (mit dem beispiel aus kap. 4.5)
-Wie funktioniert eine TM?
-Konfiguration einer TM
-Zusammenhang TM-ber. GOTO-ber. WHILE-ber.

Studienfächer