Pseudo-Quellcode II

Neue Frage »

sonja1893 Auf diesen Beitrag antworten »
Pseudo-Quellcode II
Ich hab da mal wieder ein Problem. Ich hoffe, ihr könnt mir diesmal helfen.

Welchen Wert hat die Variable t jeweils nach Ausführung folgender Anweisungen?
a)
t = 0
for i = 1 to n do
for j = 1 to m do t = t+1

b)
t = 0
for i = 1 to n do
for j = i to n do t = t+1
BlackJack Auf diesen Beitrag antworten »

bei a) müsste t danach m*n sein.

(ansonsten: einfach ein programm schreiben und ausprobieren - bei solch winzigen quellcodes ist das doch eine sachen von minuten)
DeGT Auf diesen Beitrag antworten »

Bei b) wird n mal t=t+1 ausgeführt. Und dieser Schritt wird wieder n mal ausgeführt, also insgesamt n^2 mal.
BlackJack Auf diesen Beitrag antworten »

nee, schau mal genau hin, die 2. for-schleife fängt bei i an, und nicht bei 1! Augenzwinkern
DeGT Auf diesen Beitrag antworten »

aargh, und ich denk schon, wo denn das Problem ist...
Dann ist das ganze doch einfach 1+2+3+...+n, oder?
(bzw. in der Richtigen Reihenfolge: n+(n-1)+(n-2)+...+1 )
BlackJack Auf diesen Beitrag antworten »

jo, stimmt, müsste eigentlich. :]
 
 
sonja1893 Auf diesen Beitrag antworten »

Wie kommt ihr denn auf die Lösungen?
Ich hab kein Plan von dem Ganzen. traurig
DeGT Auf diesen Beitrag antworten »

Man kann das ganze einfach durchgehen.
a)
t = 0

for i = 1 to n do
_____for j = 1 to m do
___________t = t+1

Hier wird bei jeder Durchführung der äußeren Schleife die Innere aufgerufen.
Bei der Inneren wird bei jedem Durchlauf eins zu t hinzugezählt.
jetzt musst Du nur noch sehen, wie oft die innere Schleife durchlaufen wird (m mal) und wie oft diese aufgerufen wird.
Sie wird n mal aufgerufen und ruft bei jedem Aufruf m mal t=t+1 auf.

Also wird t danach m*n sein.
sonja1893 Auf diesen Beitrag antworten »

Und bei der b?
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »