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.

  1. Notions
  2. Questions
  3. Ranger et relier
  4. Les chiffres
  5. Mises en situation
  6. 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

    0

    Aucun élément n'est supérieur à 0 : m garde sa valeur de départ, qui n'est pas dans le tableau. Le vrai maximum est -1, et on l'obtient avec m = 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 x tel quel : 0 + x et 1 * x valent x. 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.