Hilfe!!! ich raff nix (loop/while-programme)
-
Hallo,
ich hab ein Problem!
Ich muss morgen mein Übungsblatt abgeben und hab noch nix für getan, ich bin müde, hab ne erkältung, hab bauchschmerzen, und war wegen krankheit die letzten 2-3mal nicht in der vorlesung. Jetzt sitz ich hier total verzweifelt und unkenzentriert vorm Übungsblatt und raff nix. Das sind zwar eigentlich keine schwierigen Aufgaben aber in meinem Zustand ist es fast unmöglich sie zu bearbeiten. Könnt ihr mir vieleicht dabei helfen?
hier kann man sich das Übungsblatt runterladen:
http://www-i7.informatik.rwth-aachen.de/d/teaching/ws0405/buk/uebungen/serie05.psInsbesondere hab ich folgende Fragen:
Was ist ein loop-Programm?
Was ist ein loop^n-Programm?
-
theoretische informatik ...
hatten wir zwar noch nicht, aber nach meinem buch ist:
jede wertzuweisung der form:
xi := xj +c und xi := xj -c
ein LOOP programm, wobei c eine konstante ist.die definition ist wie folg:
eine funktion f: N ^k -> n heißt LOOP berechenbar, falls es ein LOOP programm P gibt, das f in dem sinne berechnet, dass P, gestartet mit n1, ..., nk in den variablen x1, ..., xk (und 0 in den restlichen varibalen) stoppt mit dem wert f(n1,...,nk) in der variablen x0.
jedes LOOP kann auch als WHILE dargestellt werden.
ebenso kann man durch ein LOOP das IF_THEN_ELSE nachahmen.
aber das bringt dir jetzt nix. ich rate zu dem auch mir empfohlenen buch:
theoretische informatik kurzgefasst von schöning, da stehen entscheidende dinge dazu drin. aber in anbetracht der zeitnot ist das eher ein tip für die folgenden aufgaben.
