Wir sitzen grad hier im c.t. und sind am F-Lernen, und da wäre es doch toll, die im Skript geschilderten Dinge mal aus anderer Sicht zu lesen. Gibts irgendwelche Bücher für F3/F4, die ich mir eben aus der Infbib holen könnte?

Danke,
Vici*zfze*arg

Guck mal hier: http://www.informatik.uni-hamburg.de/bib/kataloge/ViB.html

Da gibts Empfehlungen zu den Veranstaltungen.

dankö

Vici

an sich kann man den stoff auch nur mit den skripten (und gports als unterstuetzung) verstehen.

ich hab den sipser - "introduction to the theory of computation" und schöning - "theoretische informatik - kurzgefasst" gelesen.

fand den ersten definitiv overhead aber es steht ne menge zu turingmaschinen (und unendlich viele unendlich komplexe beispiele) und P/NP drin.
der schoening deckt auch bei weiten nicht alles ab, aber is zum verstaendnis hier und da doch ganz hilfreich, auch bzw besonders wegen der "hier fassen wir mal kurz nochmal zusammen, was uns das eigentlich gesagt haben sollte"-abschnitte

ansonsten: jeder skript mindestens einmal lesen und dann in der gruppe einzelne abschnitte diskutieren, das bringt verstaendnis ohne ende. und zum schluss mit gprots lernen (;

(hat bei uns mit 7 mann geholfen. alle sind durchgekommen, teilweise mit nicht schlechten noten [img]http://www.fb18.de/gfx/22.gif[/img])