Pseudo-Quellcode II |
13.05.2004, 18:49 | sonja1893 | Auf diesen Beitrag antworten » |
Pseudo-Quellcode II 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 |
||
13.05.2004, 19:18 | 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) |
||
13.05.2004, 19:45 | 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. |
||
13.05.2004, 20:28 | BlackJack | Auf diesen Beitrag antworten » |
nee, schau mal genau hin, die 2. for-schleife fängt bei i an, und nicht bei 1! |
||
13.05.2004, 20:36 | 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 ) |
||
13.05.2004, 20:39 | BlackJack | Auf diesen Beitrag antworten » |
jo, stimmt, müsste eigentlich. :] |
||
Anzeige | ||
|
||
14.05.2004, 13:49 | sonja1893 | Auf diesen Beitrag antworten » |
Wie kommt ihr denn auf die Lösungen? Ich hab kein Plan von dem Ganzen. |
||
14.05.2004, 14:36 | 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. |
||
15.05.2004, 13:28 | sonja1893 | Auf diesen Beitrag antworten » |
Und bei der b? |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|