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.

Schreibe einen Kommentar

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

© Copyright 2023 www.uni-protokolle.de