13.10.04

DHP Prüfungsprotokoll: INFO3 bei Prof. Mayr

Dies ist mein Prüfungsprotokoll zu Info 3 (Theoretische Informatik) bei Prof. Mayr.
Meine Prüfungsfächer waren dort:
Automaten, Formale Sprachen, Berechenbarkeit I - Kindler WS 01/02
Effiziente Algorithmen und Datenstrukturen - Steger WS 01/02
Algorithmische Bioinformatik I - Heun WS 01/02

EAD Fragen:
Was für Datenstrukturen haben Sie gemacht?
Was für Paradigmen gab es für die Algorithmen?
Divide-and-Conquer genau erklären mit Unterschied zu Dynamischer Programmierung, das ganze am Beispiel der Fibonacci Zahlen.
Wie kann mann Fib. Zahlen am Schnellsten berechnen?
Suchbäume? unterschied von AVL und a,b-Bäumen? jeweils: Max. Blätter? Min. Blätter? Operationen. Wofür steht AVL? ...
Was ist ein minimaler Spannbaum? Algorithmen? Laufzeit? Welche Art von Algorithmus? ...
Rekursion bei BFPRT?
... irgendwelche anderen Fragen zu EAD, insgesamt ca. 20 Minuten

A,FS,B:
Chomsky Hierarchie? Wer war Chomsky?
Echte Teilmengen der Sprachklassen zeigen! Beweis bei CH-0, aber nicht CH-1 (siehe Hopcroft Buch), sonst einfach nur die Klassiker a^n b^n ....
Gibt es Sprachen, die nicht in der Chomsky Hierarchie passen?
Codierung? nach welchem Mathematiker benannt -> Kurt Gödel
unterschied rekursiv, entscheidbar, aufzählbar?
weiter Fragen bei Berechenbarkeit :( ...

BIO:
Wieviele Aminosäuren? DNS Basen?
Alignment erklären!

Prof. Mayr ist ein toller Prüfer. Lockere und entspannte Atmosphere. Teils will er es sehr genau wissen, teils erzählt er einem den Rest, wenn die richtigen Stichworte gefallen sind und er das Gefühl hat, dass man es versteht.
Bei EAD scheinen ihm sehr die Suchbäume zu gefallen. Bei AFSB eher die CH-0 Klasse.
Leider war ich bei Bio etwas blank. grad was die Biosachen anging.
Note: 2.0 (nachdem ich nachfragte ergab sich folgende aufschlüsselung: EAD:1.0; AFSB: 2.0; Bio: 4.0)
geht in Ordnung, auch wenn es sehr ärgerlich ist, da 20 min EAD dran war, dann 10 min AFSB und Bio erst in der Nachspielzeit kurz drankam.
Naja, rum ist und gut.

Posted by Karsten at 13.10.04 09:54 | TrackBack
Comments
Post a comment









Remember personal info?