L'énoncé
Cocher la ou les bonnes réponses
Tu as obtenu le score de
Question 1
Quelles sont les règles principales pour un algorithme ?
d'être rapide
de renvoyer un résultat correct
qu'il se réalise en un temps fini
Question 2
Dans l'algorithme présenté dans la vidéo, quel est l'invariant de boucle ?
a
b
m
p
Question 3
Quel est le type d'algorithme présenté ?
récursif
itératif
Question 4
L'algorithme effectue la multiplication de a par b.
Comment effectue-t-il le calcul ?
Il calcule
a + a + ... + a(b fois)
Il calcule
b + b + ... + b(a fois)
Question 5
Quelle variable doit renvoyer l'algorithme en sortie ?
(en d'autres termes, où est stockée la valeur de a*b ?)
a
b
m
p
Question 6
Quelle est la dernière valeur de m dans la boucle while du premier algorithme?
while m<a:
m=m+1
p=p+b
ENDWHILEa-1
a
a+1
Question 7
Quelle est la partie entière de 6.9 ?
6
7
Question 8
Quelle est la valeur finale de b (en sortie de boucle while) dans le deuxième algorithme, pour a = 50 ?
7
7.07
7.1
8
Question 9
Quel est le variant de boucle dans cet algorithme ?
a
b
n
Question 10
Quel est l'encadrement correct de a ?
b**2 > a > (b-1)**2
(b+1)**2 > a > b**2