qcminfo

[mls]

salut!! si qqn veut bien m'expliquer le mécanisme de ces 2 programmes, je vous avoue que je comprends pas vraiment et on a pas de corrections la dessus.. 
merci d'avance 

[Odontoboulot]

alors je vous avoue avoir sué, mais perso je pense que c'est vrai pour le premier

 

le programme 1 exécute  for pos1 (1000) :

                                          forpos2 (pos1) :

                                                    a+ =1         

                                         for pos2 (pos1) :

                                                   a+ =1

 

forpos1 (1) :

forpos2(1) : a+= 1

 

forpos2(1) : a+=1 

 

a=2

 

forpos1 (2) : 

 for pos2 (1) : a+= 1

forpos2(2) : a+=1

 

 for pos2 (1) : a+ =1

 for pos2(2) : a+=1

 

donc, a =1+1 +1+1 = 4 sauf qu'on avait 2 à la base, donc a = 2+4 = 6

 

for pos1(3) :

 forpos2(1) : ..

               (2)

                (3)

               

 

for pos2(1)

               (2)

             (3)

 

a= 6 +            1+1+1    +      1+1+1 = 6+6 = 12

 

en gros, on a une fonction qui fait a= C, et à chaque fois on ajoute 2x*1, le x étant le nombre de forpos1 (x)

si forpos2(5) : on rajoute 10*1, et a = C +10*1

 

à la fin on a a= C + 2000*1

 

 

 

pour le programme 2 ; 

 

a= 0

 

for pos1(1) ;

forpos2(1) : a+= 2

 a= 2

 

forpos1(2) 

forpos2(1) : a+ =2

forpos2(2) : a+= 2

 

a= 4 +2 = 6, donc pareil ici, forpos1(x) donne a + 2x*1 = 2 + 4 = 2 + (forpos1(2)) 

                                                                                                        = a +   1*      2*2

 

 

on a le même schéma en gros, a= C 

puis a = C + 2x*1

 

à la fin, a= C + 2000*1 car forpos1(1000)

 

simplement, le premier programme le fait en deux boucles, tandis que le deuxième en une seule

 

Edited February 25, 2021 by Soul