QCM INFO

[mls]

salut, je ne comprends pas pourquoi ces 2 programmes sont vrais, si qqn veut bien m'expliquer svp, merciii 

[mls]

  On 2/24/2021 at 1:01 PM, OfCourseAndYou said:

salut la 1 est totalement fausse pour moi parceque tu ne pourras jamais satisfaire la conditionnais ou t'as trouvé ces qcm?

Expand  

c'est des qcm des profs sur la plateforme 

[Sans-Visage]

Hello !

 

Pour la première :

On va avoir la récursivité, donc ça va faire 10, 5, 2, 1, 0

Donc on va "remonter" le programme :

0 -> 0

1 -> 0 + 1

2 -> 1 + 1 = 2

5 -> 2 + 1 = 3

10 -> 3 + 1 = 4 

 

Pour la deuxième :

On a 10, 20, 40, 80, 160 

160 -> 0 

80 -> 1

40 -> 2

20 -> 3 

10 -> 4

 

Tu comprends ou tu as besoin que je détaille plus ? 

[mls]

  On 2/24/2021 at 1:03 PM, DuTACKauTac said:

Hello !

 

Pour la première :

On va avoir la récursivité, donc ça va faire 10, 5, 2, 1, 0

Donc on va "remonter" le programme :

0 -> 0

1 -> 0 + 1

2 -> 1 + 1 = 2

5 -> 2 + 1 = 3

10 -> 3 + 1 = 4 

 

Pour la deuxième :

On a 10, 20, 40, 80, 160 

160 -> 0 

80 -> 1

40 -> 2

20 -> 3 

10 -> 4

 

Tu comprends ou tu as besoin que je détaille plus ? 

Expand  

non je comprends pas le 1..

[kwark]

@DuTACKauTac pourquoi dans le 1 on a 10,5,2, et 1 et 0 ?? 

 

[Sans-Visage]

  On 2/24/2021 at 1:08 PM, mls said:

non je comprends pas le 1..

Expand  

On cherche MaFonction(10)

Donc c'est égal à MaFonction(10//2)+1  

Pour rappel, // c'est la partie entière de la division 

Donc, pour calculer MaFonction(5)+1, il faut connaître MaFonction(5)

MaFonction(5) est égale à MaFonction(5//2)+1

Etc, etc, jusqu'à arriver à MaFonction(1//2)+1

1//2 = 0, et on sait que MaFonction(0) = 0

Donc MaFonction(1) = 0+1 = 1

2 -> 2

5 -> 3

10 -> 4

 

Mieux ? 

 

 

@PassOuPACES l'explication t'aide aussi ou t'as besoin que je redétaille ? 

[mls]

  On 2/24/2021 at 1:11 PM, DuTACKauTac said:

On cherche MaFonction(10)

Donc c'est égal à MaFonction(10//2)+1  

Pour rappel, // c'est la partie entière de la division 

Donc, pour calculer MaFonction(5)+1, il faut connaître MaFonction(5)

MaFonction(5) est égale à MaFonction(5//2)+1

Etc, etc, jusqu'à arriver à MaFonction(1//2)+1

1//2 = 0, et on sait que MaFonction(0) = 0

Donc MaFonction(1) = 0+1 = 1

2 -> 2

5 -> 3

10 -> 4

 

Mieux ? 

Expand  

je comprends juste pas pour le 10 à la fin, 
c'est parce 10//2 on prend le résultat de 5 du coup c'est ça ? 

Edited February 24, 2021 by mls

[Sans-Visage]

On prend le résultat de MaFonction(10//2) + 1

Donc MaFonction(5)+1 

= 3 + 1 = 4 

 

Je suis désolé la récursivité c'est ultra galère à expliquer  

[mls]

  On 2/24/2021 at 1:16 PM, DuTACKauTac said:

On prend le résultat de MaFonction(10//2) + 1

Donc MaFonction(5)+1 

= 3 + 1 = 4 

 

Je suis désolé la récursivité c'est ultra galère à expliquer  

Expand  

oui c'est bien ce que tu m'as fais comprendre nickel !!! merci bcpppp 

[Sans-Visage]

Yesss parfait ! Avec plaisir 

@PassOuPACES c'est bon pour toi aussi ?

[kwark]

ouiiii merciiiii 

[Sans-Visage]

Avec plaisiir 

[Odontoboulot]

je suis pas sûr d'avoir compris le premier; 

 

donc on a MaFonction(10) = MaFonction(10//2) + 1 = MaFonction(5) +1

Mafonction(5) = Mafonction (5//2) + 1 = MaFonction (1) + 1

 

perso je comprend pas d'où sort le MaFonction(2) 

[Sans-Visage]

  On 2/24/2021 at 2:04 PM, Soul said:

5//2

Expand  

5//2 = 2 et pas 1 ^^ 

Donc MaFonction(5//2) + 1 = MaFonction(2) + 1

MaFonction(2//2) + 1 = MaFonction(1) + 1

MaFonction(1//2) + 1 = MaFonction(0) + 1 

MaFonction(0) = 0

Et là faut remonter tout dans l'autre sens en remplaçant 

[Shrex]

  On 2/24/2021 at 2:08 PM, DuTACKauTac said:

5//2 = 2 et pas 1 ^^ 

Expand  

Je rajoute que 5//2 = 2 parce que c'est une euclidienne où on prend le quotient (et pas le reste) genre 5/2 ça fait Q = 2 et R = 0.5 

(j'espere que je dis pas de la merde)

[Odontoboulot]

  On 2/24/2021 at 2:08 PM, DuTACKauTac said:

5//2 = 2 et pas 1 ^^ 

Donc MaFonction(5//2) + 1 = MaFonction(2) + 1

MaFonction(2//2) + 1 = MaFonction(1) + 1

MaFonction(1//2) + 1 = MaFonction(0) + 1 

MaFonction(0) = 0

Et là faut remonter tout dans l'autre sens en remplaçant 

Expand  

 

je crois que je confond la division

 

on prend pas le reste je suppose, mais simplement combien de fois on multiplie 2 pour arriver au plus proche de 5 ? soit 2

 

[Sans-Visage]

  On 2/24/2021 at 2:11 PM, Shrex said:

R = 0.5

Expand  

 

 

C'est ça, par contre attention le reste si on faisait % ça donnerait 1 et pas 0.5 ;))

 

[Odontoboulot]

  On 2/24/2021 at 2:11 PM, Shrex said:

Je rajoute que 5//2 = 2 parce que c'est une euclidienne où on prend le quotient (et pas le reste) genre 5/2 ça fait Q = 2 et R = 0.5 

(j'espere que je dis pas de la merde)

Expand  

 

autant pour moi, merci

[Sans-Visage]

 

  On 2/24/2021 at 2:13 PM, Soul said:

on prend pas le reste je suppose, mais simplement combien de fois on multiplie 2 pour arriver au plus proche de 5 ? soit 2

Expand  

Yes c'est ça, on peut le voir comme ça !

[Shrex]

  On 2/24/2021 at 2:14 PM, DuTACKauTac said:

le reste si on faisait % ça donnerait 1 et pas 0.5 ;))

Expand  

Ah bah oui c'est vrai au temps pour moi ça remonte à y a trop longtemps mes dernières euclidiennes haha (et du coup je savais pas non plus pour le % je l'ai jamais utilisé sur python)

Merci t'es le boss !!

[Odontoboulot]

  On 2/24/2021 at 2:14 PM, DuTACKauTac said:

 

Yes c'est ça, on peut le voir comme ça !

Expand  

 

super merci !

[Sans-Visage]

  On 2/24/2021 at 2:17 PM, Shrex said:

(et du coup je savais pas non plus pour le % je l'ai jamais utilisé sur python)

Expand  

Ouep on en a eu besoin une seule fois, et c'est dans un exo qu'on pouvait faire sans l'utiliser, du coup si t'as pas regardé la correction bah tu passes à côté... 

 

 

Eh de rien