Diskrete Mathematik und ihre Anwendungen (LS)

Fakultät II
TU Berlin
Institut für
Mathematik

Sommersemester 2007

LV-Nr.: 0230 L 723 /


1. Programmieraufgabe

geänderter Abgabe-Termin: Donnerstag, 24.05.07

korrigierte Fassung: programm1.pdf Es wurden die Formeln korrigiert!

Tipp zu a)

Die Werte für x0 und x1 sowie für a und b sollt ihr euch ja fest vorgeben. Dazu schreibt ihr die Zeilen:

x0=0;
x1=2;
a=-1;
b=1;

Im weiteren Verlauf müsst ihr x2, x3, ...x50 berechnen. Das macht ihr am besten in einer Schleife. Da man in der Schleife nicht jeweils eine neue Variable xi definieren kann (kann man schon, wir haben aber noch nicht besprochen wie, und es ist auch unüblich!), helfen wir uns mit ein paar Hilfsvariablen. In jedem Schritt wird ja das neue x aus den vorigen und dem davor bestimmten x berechnet, also so in etwa xneu = -a * xalt - b * xuralt. xalt ist dabei am Anfang x1 und xuralt ist x0. Später übernimmt dann das bisherige xneu die Rolle von xalt und das bisherige xalt die Rolle von xuralt. Im Programmcode sieht das dann in etwa so aus:

xalt=x1;
xuralt=x0;

for(2..50,i,
// xneu berechnen:
xneu=-a*xalt-b*xuralt;
//Punkt zeichnen:

//Vorbereitung für nächsten Schritt:
xuralt=xalt;
xalt=xneu;
);

Die Zeilen, die mit // beginnen sind sogenannte Kommentare, die vom Programm nicht beachtet werden und nur für euch als Hilfe hingeschrieben wurden. Ihr könnt sie abtippen oder nicht, das ist egal. Jetzt müsst ihr nur noch das Zeichnen der Punkte einfügen.

<fest@math.tu-berlin.de>