Parcours et accumulation
Les schémas de boucle sur un tableau : somme, produit, comptage, moyenne, minimum et maximum avec leur indice, drapeau « tous » ou « au moins un », et surtout la bonne valeur de départ de l'accumulateur.
- 27 cartes
- 6 thèmes
- Gratuit
Le programme, thème par thème
Le poids de chaque thème suit celui que lui donne l'examen.
- Notions
- Questions
- Ranger et relier
- Les chiffres
- Mises en situation
- Comprendre
Quelques cartes du deck
Accumulateur : de quoi s'agit-il ?
Voir la réponse
Variable qui garde, tour après tour, le résultat partiel d'un calcul sur les éléments déjà vus : somme, produit, compte.
Elle est initialisée avant la boucle, puis mise à jour à chaque tour :
s = s + x. L'oublier ou la réinitialiser dans la boucle est l'erreur classique.Qu'affiche ce programme ?
```python
t = [-3, -7, -1]
m = 0
for x in t:
if x > m:
m = x
print(m)`0-1-3-7
Voir la réponse
0Aucun élément n'est supérieur à 0 :
mgarde sa valeur de départ, qui n'est pas dans le tableau. Le vrai maximum est -1, et on l'obtient avecm = t[0].Une somme démarre à … et un produit à …, car ce sont les éléments neutres de l'addition et de la multiplication.
Voir la réponse
Une somme démarre à 0 et un produit à 1, car ce sont les éléments neutres de l'addition et de la multiplication.
Le premier tour doit donner
xtel quel :0 + xet1 * xvalentx. Avec 1 pour la somme ou 0 pour le produit, tout le résultat est faussé.Élément neutre : de quoi s'agit-il ?
Voir la réponse
Valeur qui laisse le résultat d'une opération inchangé : 0 pour l'addition, 1 pour la multiplication.
C'est la valeur de départ naturelle d'un accumulateur. Un produit démarré à 0 reste 0 quels que soient les éléments.