Sitzung: Jeden Freitag in der Vorlesungszeit ab 16 Uhr c. t. im MAR 0.005. In der vorlesungsfreien Zeit unregelmäßig (Jemensch da?). Macht mit!

Diskrete und strukturelle MafI (StuPO90)/Mündliche Prüfung SoSe 2006: Unterschied zwischen den Versionen

K (Mündliche Prüfung wurde nach Mündliche Prüfung DiMafI verschoben: es handelt sich um einen Artikel über eine Prüfung in einem spezifischen Fach)
K (Mündliche Prüfung DiMafI wurde nach Diskrete und strukturelle MafI (StuPO90)/Mündliche Prüfung SoSe 2006 verschoben)
 
(Eine dazwischenliegende Version von einem anderen Benutzer wird nicht angezeigt)
Zeile 3: Zeile 3:
  
 
Algemeines:
 
Algemeines:
    - Professor: Felsner
+
* Professor: Felsner
    - angesetzte Dauer: 35 min.
+
* angesetzte Dauer: 35 min.
    - effektive Dauer: 45 min. (gefüllt allerdings weniger)
+
* 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.  
+
* 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 :)
      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.
 
Als erstes hat er mich gefragt, mit welchem Thema ich anfangen wolle.
Zeile 14: Zeile 14:
  
 
Graphentheorie:
 
Graphentheorie:
        - welches sind die Äquivalenzen für Bäume
+
* welches sind die Äquivalenzen für Bäume
        - planare Graphen, Eulersche Graphen, Bäume
+
** planare Graphen,  
          in wie weit beinhalten sie sich gegenseitig
+
** Eulersche Graphen,  
          (überschneidung, Teilmenge)
+
** Bäume,
        - leite die Anzahl der Kanten für planare Graphen aus Euler-Formel(n - e + f = 2) ab und bekomme 3n-6
+
** 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:
 
Codierungstheorie:
        - was sind zyklische Codes
+
* was sind zyklische Codes
        - wie kann man sie noch darstellen (Polynome)
+
* wie kann man sie noch darstellen (Polynome)
        - welches Polynom wird bei zyklischen Codes benutzt (module-Rechnung)
+
* welches Polynom wird bei zyklischen Codes benutzt (module-Rechnung)
        - Code * x ist genanntes Linksshift
+
* Code * x ist genanntes Linksshift
  
 
Körper:
 
Körper:
        - Wann ist K ein Körper (Primzahl, irreduzibles Polynom)
+
* Wann ist K ein Körper (Primzahl, irreduzibles Polynom)
          warum bei z.b. 12 nicht (nullteilerfreiheit)
+
** warum bei z.b. 12 nicht (nullteilerfreiheit)
        - kann es Körper mit 9 Elementen geben?
+
* kann es Körper mit 9 Elementen geben?
          (ja, in den Polynomen mit Z_3, grad(p) = 2)
+
(ja, in den Polynomen mit Z_3, grad(p) = 2)
  
  
 
Endliche Körper:
 
Endliche Körper:
        - beschreiben Sie endliche Körper
+
* beschreiben Sie endliche Körper
        - hier gabs noch nen paar Sachen, die mir nicht mehr einfallen wollen
+
* hier gabs noch nen paar Sachen, die mir nicht mehr einfallen wollen
  
 
Und mehr gibt mein Kurzzeitgedächnis nicht her ^^
 
Und mehr gibt mein Kurzzeitgedächnis nicht her ^^

Aktuelle Version vom 21. August 2006, 23:12 Uhr

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.