FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

F3/F4-Prüfung bei Prof. Jantzen

F3/F4-Prüfung bei Prof. Jantzen 2003-08-10 14:40
Anonymer User
Hi,hat schon jemand eine Püfung bei Prof.Jantzen gemacht, und könnte vielleicht darüber was erzählen?

Re: F3/F4-Prüfung bei Prof. Jantzen 2003-08-23 20:40
Anonymer User
scheint nich so zu sein. bin am mittwoch dran und hab auch überhaupt keinen plan, was auf mich zukommt.

Re: F3/F4-Prüfung bei Prof. Jantzen 2003-08-23 21:03
Slater
es werden fragen zu F3 und F4 kommen,
ein paar beispiele finden sich hier in anderen F3/F4-themen
und in den protokollen auf der fachschaftsseite,

Re: F3/F4-Prüfung bei Prof. Jantzen 2003-08-23 21:22
Anatoly Karpov
Ich bin morgen um 11:30 dran, und werde dann hoffentlich morgen Nachmittag/Abend schaffen die mir gestellten Fragen hier rein zu stellen. Ich denke nicht, dass sich eine Prüfung bei ihm sehr von der bei Farwer unterscheidet. Zumindest nach seiner eigenen Aussage ist der Unterschied gering bis nicht vorhanden. Ich hoffe mal, dass ich morgen gut durch komme. Wenn dabei noch eine gute Note krieg um so besser ;-)… Achso, er (Jantzen) hat noch was erwähnt. Definitionen an sich auswendig lernen hat bei ihm keinen Sinn, man muss sie auch verstehen (können). In diesem Sinne: Allen die morgen dran sind eine erfolgreiche F3/F4 Prüfung, nicht nur bei Jantzen!

Re: F3/F4-Prüfung bei Prof. Jantzen 2003-08-23 21:35
Popcorn
Du und Z-Man können ja mal gucken, ob im Übungsraum noch unser Scoreboard steht und Euch dann mit dazutragen. :) Viel Glück.

Re: F3/F4-Prüfung bei Prof. Jantzen 2003-08-24 11:57
XPhilosoph
Achso, er (Jantzen) hat noch was erwähnt. Definitionen an sich auswendig lernen hat bei ihm keinen Sinn, man muss sie auch verstehen (können).
Stimmt leider nicht so ganz: Wer gut bestehen will, muß die Definitionen auswendig können und verstehen. J. neigt dazu, alles was man sagt zu hinterfragen und einen damit zu verunsichern, auch wenn man was richtiges gesagt hat.

Eine Kollektion von Prüfungsfragen, die mir gerade noch einfallen:
-Wie ist NP-volständig definiert ?
-Was heißt polynomiell reduzierbar ?
-Gibt es ein formal-theorethisches Modell mit dem man Mehrprozessorsysteme darstellen kann ? (PRAM) Wie funktioniert es ?
-Erkläre anhand einer Zeichung, wie ein Petri-Netz schaltet!
-Können Guards auch bei kantenkonstanten Netzen vorkommen ? (Ja, macht aber im allgemeinen keinen großen Sinn, da die Bedingung auch direkt an die Kanten geschreiben werden könnten)
-Muß C bei gefärbten Netzen endlich sein ? (Nein !)
-Erkläre eine RAM ! Was unterscheidet ein Bit-RAM etc. ?

Viel Erfolg!

Re: F3/F4-Prüfung bei Prof. Jantzen 2003-08-27 07:54
Anonymer User
Professor J. ist nett und großzügig, nur Beisitzer hat böse angeguckt.
Hier einige Fragen aus meiner Prüfung:
- welche Funktionen sind berechenbar?
- wie akzeptiert eine TM?
- was ist eine Konfiguration?
- gibt es nicht aufzählbaren Mengen?
- was ist entscheidbar?
- sind NP-vollständige Mengen entscheidbar?
- beschreiben Sie eine Typ-1 Grammatik?
- akzeptiert sie ein leeres Wort?
- gehört diese Grammatik zu den Entscheidbaren?
- beschreiben Sie ein P/T-Netz?
- was ist eine Flussrelation?
- was ist eine Markieung?
- schreiben Sie Erreichbarkeitsgraf hierzu (hat ein P/T-Netz aufgezeichnet)?
- ist das Netz lebendig?