Diskrete und strukturelle MafI (StuPO90)/Mündliche Prüfung SoSe 2006: Unterschied zwischen den Versionen
(Mündliche Prüfung in DiMafI) |
K (Mündliche Prüfung DiMafI wurde nach Diskrete und strukturelle MafI (StuPO90)/Mündliche Prüfung SoSe 2006 verschoben) |
||
| (2 dazwischenliegende Versionen von einem anderen Benutzer werden nicht angezeigt) | |||
| Zeile 3: | Zeile 3: | ||
Algemeines: | 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. | 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 | |
| − | + | ** 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: | 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: | 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: | 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 ^^ | 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.
