sciences numériques et technologie (seconde) · Chapitre 4 · Exercice supplémentaire
Le même calcul, deux algorithmes
Les boucles · Du langage naturel à Python · niveau 3 (difficile)
Énoncé
Comparer ces deux façons de calculer : le nombre d'opérations effectuées, et ce qui se passe pour .
# version A
S = 0
for i in range(1, n + 1):
S = S + i
# version B
S = n * (n + 1) // 2Pour démarrer : comment l'IA t'aide
Élève
Je vois deux programmes mais je ne sais pas trop ce qu'on me demande de faire au juste. Il faut les exécuter ?
IA
Pas besoin de les exécuter : l'énoncé te demande de comparer deux façons de faire le même calcul. Commence par repérer, dans chaque version, ce qui est répété et combien de fois. Que fait la boucle de la version A, et sur quelles valeurs de ?
Élève
La version A ajoute à pour allant de à , donc elle fait une addition à chaque tour. La version B, elle, n'a pas de boucle : c'est juste une ligne de calcul.
IA
Oui, c'est bien ça. Pour comparer, il te faut un nombre d'opérations pour chacune : combien de tours fait la version A quand vaut , et combien d'opérations la version B enchaîne-t-elle sur cette même ligne ?
L'IA ne donne pas la réponse : elle pose la question qui fait avancer. Le corrigé de cet exercice n'est pas publié : à toi de continuer.
Continue cet exercice avec l'IA
Reprends l'exercice là où le dialogue s'arrête.
Continuer avec l'IA — gratuit, sans inscriptionGratuit, sans inscription. L'IA te guide pas à pas, sans te donner la réponse.