FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Formale Informatik

F3/F4 Unterlagen

F3/F4 Unterlagen 2005-07-17 13:48
Anonymer User
Um mich auf die F3/F4 Prüfung vorzubereiten habe, ich mir das F3 Skript und auch F4 Skript (mindestens) einmal (höchstens zweimal) durchgelesen.

Als die Prüfung dann noch ca. 1 Woche entfernt war, habe ich nicht mehr aus dem Skript, sondern nur noch anhand von Notizen gelernt, die ich selbst zusammengestellt habe.

Es handlet sich dabei um eine Zusammenfassung der beiden Skripte, die das gesamte "Wissen" komprimiert haben. Die Notizen enthalten eigentlich alles wesentliche.

Da ich mir schon diese Mühe gemacht habe und es nicht nur mir etwas nützen soll, stelle ich meine Notizen hier ins Forum. Die Links sind die folgenden:

f3_1 http://img209.imageshack.us/img209/8745/f315gn.jpg
f3_2 http://img217.imageshack.us/img217/3516/f328nd.jpg
f3_3 http://img217.imageshack.us/img217/4636/f339fl.jpg
f3_4 http://img217.imageshack.us/img217/4283/f343pp.jpg
f3_5 http://img217.imageshack.us/img217/2557/f350la.jpg
f3_6 http://img217.imageshack.us/img217/9435/f363fv.jpg
f3_7 http://img217.imageshack.us/img217/3277/f371jb.jpg
f3_8 http://img217.imageshack.us/img217/5459/f383cl.jpg
f3_9 http://img217.imageshack.us/img217/2577/f395mo.jpg
f3_10 http://img344.imageshack.us/img344/6649/f3106eg.jpg
f3_11 http://img344.imageshack.us/img344/1818/f3117ds.jpg
f3_12 http://img344.imageshack.us/img344/247/f3120ul.jpg
f3_13 http://img344.imageshack.us/img344/9088/f3134il.jpg
f3_14 http://img344.imageshack.us/img344/8922/f3141ri.jpg
f3_15 http://img344.imageshack.us/img344/2779/f3157md.jpg
f3_16 http://img155.imageshack.us/img155/3347/f3167oq.jpg
f3_17 http://img155.imageshack.us/img155/5769/f3177we.jpg
f3_18 http://img155.imageshack.us/img155/1421/f3183ac.jpg

f4_1 http://img155.imageshack.us/img155/3896/f414tu.jpg
f4_2 http://img155.imageshack.us/img155/158/f426sa.jpg
f4_3 http://img155.imageshack.us/img155/350/f438wl.jpg
f4_4 http://img155.imageshack.us/img155/7899/f445ee.jpg
f4_5 http://img155.imageshack.us/img155/3600/f459vq.jpg
f4_6 http://img155.imageshack.us/img155/199/f462xr.jpg
f4_7 http://img155.imageshack.us/img155/166/f476zm.jpg
f4_8 http://img155.imageshack.us/img155/2135/f488ye.jpg
f4_9 http://img155.imageshack.us/img155/9726/f491om.jpg
f4_10 http://img155.imageshack.us/img155/3898/f4107rx.jpg
f4_11 http://img155.imageshack.us/img155/7807/f4111aq.jpg
f4_12 http://img155.imageshack.us/img155/9408/f4128zz.jpg
f4_13 http://img155.imageshack.us/img155/6924/f4135sd.jpg

Die durchschnittliche Grösse der Dateien ist bei etwa 220 KB im .jpg-Format. Ich habe versucht es z.B. mit .png zu verkleinern (GIMP, IrfanView), hat aber nicht geklappt.

Die Notizen zu F3 sind vollständig. Zum F4 Teil fehlt aber am Schluss noch etwas zum Auswahlalgorithmus, egal ob im allgemeinen ider speziellen (asynchroner Ring) Fall. Da sollte man sich nochmal die Komplexitäten im Skript anschauen (Nachrichtenkompl. von z.B. O(n^2)[Ring im worst-case] oder O(n) [bester Fall], im Alg. mit Phasen und Nachbarschaften dann nur noch O(n * log(n)).

Ich hoffe, dass jemandem die Notizen nützliche sein können; egal ob man nur nochmal alles kurz überfliegen will (kurz vor der Klausur) oder damit lernen will oder sich nochmal überprüfen will, ob nicht einige Punkte im Skript vergessen hat bwz. nur schnell überflogen, aber nicht gründlich gelernt/behalten hat.

Rechtschreibfehler sind (einige) vorhanden; auch sind einige Sätze nicht richtig bzw. brechen ab oder sind ohne Prädikat.

Noch viel Erfolg beim Lernen und bei der Prüfung (ich kann nur Valk empfehlen).

Re: F3/F4 Unterlagen 2005-07-17 13:56
Viciarg
Großartig, danke!

Re: F3/F4 Unterlagen 2005-07-27 16:55
jay
Nicht schlecht die Unterlagen. Damit kann man sehr gut nochmal sein Wissen überprüfen. Saubere arbeit.

Re: F3/F4 Unterlagen 2005-07-27 21:18
Anonymer User
Wenn man's lesen kann…