Pruefungsangabe Diskrete Mathematik 26.1.2007?

Schriftlich:

1) EF zu gegebener Folge finden (Formeln für (1 + gz)^alpha od. a_n=n^2)
2) Rekursion mittels EF lösen (Mehrfache NS)
3) Dijkstra Algo. anwenden
4) Chinesischer Restsatz

Mündlich (bei meinem Termin):

Endliche Körper Eigensch., Ordnungsrelation Halbordnungen - Möbiusfunktion, Fluss in einem Netzwerk - Bedingungen - Satz von FF, RSA, Matroid Def., EEF - EF Bsp und Unterschiede, Euklidischer Algorithmus

Pro Kanditat 2-3 Fragen, nicht bis ins letzte Detail aber doch genau,
Definitionen und Erklärungen, Beweise waren bei meinem Termin nicht verlangt

und bei den anderen prüfungsterminen ist ähnliches gekommen?
wäre interessant ob er den themengebieten treu bleibt...

4) Chinesischer Restsatz

irgendwie find ich da keine bsp. ?

welche übungsbsp. wären das?

es ist heute wieder ähnliches gekommen...

ergänzung mündliche themen:
EF-EEF mit beispielen und verwendung in der kombinatorik mit beispielen und zusammenhang
ebene graphen