Diskrete und strukturelle MafI (StuPO90)/Mündliche Prüfung SoSe 2006

Ich habe im SS 2006 die mündliche Prüfung in DiMafI gemacht. Dies ist nur ein Gedächnisprotokoll und dient dazu, einen Überblick zu verschaffen. Natürlich kann solch eine mündliche Prüfung auch anders verlaufen ;)

Algemeines:

• Professor: Felsner
• angesetzte Dauer: 35 min.
• effektive Dauer: 45 min. (gefüllt allerdings weniger)
• Bemerkung zum Prof.: Er war fair und hat mir auch weitergeholfen, wenn ich in irgendeiner Sackgasse mich befand. Es war eine relativ lockere Stimmung. Dass einzige, was mir noch auffiel, war, dass er zwischenzeitlich gelangweilt aus dem Fenster sah :)

Als erstes hat er mich gefragt, mit welchem Thema ich anfangen wolle. Da ich davon ausging, dass eh alles rankommt => Graphenthorie

Graphentheorie:

• welches sind die Äquivalenzen für Bäume
  • planare Graphen,
  • Eulersche Graphen,
  • Bäume,
  • in wie weit beinhalten sie sich gegenseitig (überschneidung, Teilmenge)
• leite die Anzahl der Kanten für planare Graphen aus Euler-Formel(n - e + f = 2) ab und bekomme 3n-6

Codierungstheorie:

• was sind zyklische Codes
• wie kann man sie noch darstellen (Polynome)
• welches Polynom wird bei zyklischen Codes benutzt (module-Rechnung)
• Code * x ist genanntes Linksshift

Körper:

• Wann ist K ein Körper (Primzahl, irreduzibles Polynom)
  • warum bei z.b. 12 nicht (nullteilerfreiheit)
• kann es Körper mit 9 Elementen geben?

(ja, in den Polynomen mit Z_3, grad(p) = 2)

Endliche Körper:

• beschreiben Sie endliche Körper
• hier gabs noch nen paar Sachen, die mir nicht mehr einfallen wollen

Und mehr gibt mein Kurzzeitgedächnis nicht her ^^

Damit wird auch deutlich, dass man nicht alle Bereiche schafft (CRS, RSA)

Aber dies sollte es im großen und ganzen gewesen sein.