Bases de la programmation (trace de pseudo-code)

Dans les boucles imbriquées suivantes, la boucle intérieure part de la variable i de la boucle extérieure. Quelle est la valeur de c après l'exécution ?

integer: c ← 0
for (i from 1 to 5 step 1)
  for (j from i to 5 step 1)
    c ← c + 1
  endfor
endfor
  1. A15
  2. B20
  3. C25
Afficher la réponse et l'explication

Réponse : A. 15

La boucle intérieure fait varier j de i à 5 : elle s'exécute 5 fois pour i = 1, 4 fois pour i = 2, …, et une fois pour i = 5. Le total est 5 + 4 + 3 + 2 + 1 = 15. Comme la valeur initiale de la boucle intérieure dépend de la variable i de la boucle extérieure, le nombre de passages n'est pas simplement 5 × 5.

S'entraîner sur ce thème Retour au thème

Autres questions sur Bases de la programmation (trace de pseudo-code)

  1. Le programme suivant contient une condition à l'intérieur de boucles imbriquées. Quelle est la valeur de c après son exécution ?
  2. Le programme suivant devait calculer la somme de tous les éléments du tableau a. Les indices du tableau commencent à 1. Quelle est la valeur de s après son exécution ?
  3. Les indices du tableau commencent à 1. Le programme suivant cherche le plus grand élément. Quelle est la valeur de m après son exécution ?
  4. Le programme suivant devait inverser l'ordre des éléments du tableau a. Les indices du tableau commencent à 1. Que contient a après l'exécution ?
  5. Les indices du tableau commencent à 1. Que contient le tableau a après l'exécution du programme suivant ?