Kala te souhaite la bienvenueKalaMaths

Algorithmique et programmation (Python)

🔴 Expert

Les énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres corrigés détaillés sont réservés aux abonnés.

S'abonner
Débloquer ce chapitre – 2,99 €

Cet achat est réservé à un adulte.

  1. 1

    On exécute deux boucles imbriquées : for i in range(1, 5): for j in range(1, i+1): print(i, j).
    a) Combien de lignes le programme affiche-t-il au total ?
    b) Écris toutes les lignes affichées, dans l'ordre.
    c) Généralise : si la boucle extérieure est for i in range(1, n+1), combien de lignes au total, en fonction de n ?

    Voir le corrigéoffert

    a) Pour chaque i, la boucle intérieure fait i tours (j va de 1 à i). Le total est donc 1+2+3+4=101 + 2 + 3 + 4 = 10 lignes.
    b) Dans l'ordre d'exécution :
    • i=1i = 1 : (1, 1).
    • i=2i = 2 : (2, 1) ; (2, 2).
    • i=3i = 3 : (3, 1) ; (3, 2) ; (3, 3).
    • i=4i = 4 : (4, 1) ; (4, 2) ; (4, 3) ; (4, 4).
    c) Le total est 1+2+⋯+n1 + 2 + \dots + n, c'est-à-dire n(n+1)2\frac{n(n+1)}{2} lignes. Pour n=4n = 4 on retrouve bien 4×52=10\frac{4\times 5}{2} = 10.

  2. 2

    On exécute : a = 48, b = 36, puis while b != 0: r = a % b, a = b, b = r. Enfin print(a). (a % b est le reste de la division de a par b.) a) Complète un tableau des valeurs de a, b et r à chaque tour.
    b) Qu'affiche le programme ?
    c) Que calcule ce programme pour deux entiers a et b ?

    Tourdépart12a48??b36??r–??un tour : r = reste de a par b, puis aprend b et b prend r
    Voir le corrigéoffert

    a) On suit les tours (à chaque tour on calcule r, puis a prend l'ancien b, et b prend r).
    • Départ : a = 48, b = 36.
    • Tour 1 : r = 48 % 36 = 12 ; puis a = 36, b = 12.
    • Tour 2 : r = 36 % 12 = 0 ; puis a = 12, b = 0.
    • Test b != 0 : b = 0, condition fausse → on sort.
    b) On affiche a, soit 12.
    c) C'est l'algorithme d'Euclide : il calcule le PGCD (plus grand diviseur commun) de a et b. Ici PGCD(48, 36) = 12. Vérification : 48 = 12 × 4 et 36 = 12 × 3, et aucun diviseur commun n'est plus grand que 12.

    8 corrigés détaillés pas à pas restent à débloquer

    Chacun reprend l'énoncé, montre le calcul étape par étape et dit où se trouve le piège.

    Le pack de révision, gratuit

    L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.

    Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

  3. 3

    On considère le programme : S = 0 puis for i in range(1, n+1): S = S + i*i.
    a) Pour n = 4, détaille les étapes et donne S.
    b) Que calcule ce programme en général ?
    c) Écris un programme qui calcule la somme des cubes des entiers de 1 à n.

    🔒 Corrigé détailléVoir ce qu'il contient →
  4. 4

    On simule 1000 lancers d'un dé à 6 faces et on compte les 6 (from random import randint).
    a) Écris un programme qui répète 1000 fois : lancer le dé et, si le résultat est 6, ajouter 1 à un compteur nb6.
    b) Quelle valeur de nb6 attends-tu à peu près ? Justifie par un calcul.
    c) Comment estimer la fréquence des 6 à partir de nb6 ?

    🔒 Corrigé détailléVoir ce qu'il contient →
  5. 5

    On veut compter, parmi les entiers de 1 à 100, ceux qui sont multiples de 3 mais PAS multiples de 5.
    a) Écris un programme Python qui range ce nombre dans une variable c.
    b) Combien y a-t-il de multiples de 3 entre 1 et 100 ? de multiples de 15 (à la fois de 3 et de 5) ?
    c) Calcule la valeur de c sans exécuter le programme.

    🔒 Corrigé détailléVoir ce qu'il contient →
  6. 6

    a) Écris une fonction maxi(a, b) qui renvoie le plus grand des deux nombres a et b, sans utiliser la fonction max de Python.
    b) À l'aide de maxi, écris une fonction maxi3(a, b, c) qui renvoie le plus grand de trois nombres.
    c) Que renvoie maxi3(7, 12, 9) ? Justifie.

    🔒 Corrigé détailléVoir ce qu'il contient →
  7. 7

    a) Écris une fonction est_pair(n) qui renvoie True si n est pair et False sinon (utilise le reste n % 2).
    b) Écris une fonction compte_pairs(debut, fin) qui renvoie le nombre d'entiers pairs entre debut et fin inclus, en utilisant est_pair.
    c) Que renvoie compte_pairs(1, 10) ?

    🔒 Corrigé détailléVoir ce qu'il contient →
  8. 8

    Une culture de bactéries double chaque heure. Au départ elle compte 50 bactéries. On cherche au bout de combien d'heures elle dépasse 1000.
    a) Donne le nombre de bactéries après 1 h, 2 h, 3 h, 4 h, 5 h.
    b) Écris un programme avec une boucle while qui affiche le nombre d'heures nécessaires.
    c) Conclus.

    Kala a une idéeJe remplis case par case !
    Heures012345Bactéries50?????le nombre de bactéries double à chaque heure
    🔒 Corrigé détailléVoir ce qu'il contient →
  9. 9

    Léa place 200 € sur un compte qui rapporte 5 % d'intérêts chaque année : le montant est multiplié par 1,05 chaque année. Elle veut atteindre au moins 260 €.
    a) Calcule le montant après 1 an et après 2 ans.
    b) Écris un programme avec une boucle while qui trouve le nombre d'années nécessaires.
    c) Donne la réponse en détaillant les montants année par année (arrondis au centime).

    🔒 Corrigé détailléVoir ce qu'il contient →
  10. 10

    On traite les températures d'une semaine (en °C), lues une par une, avec ce programme, pour la suite 12, 15, 9, 18, 14, 11, 16 : maxi = -100 puis for t in [12, 15, 9, 18, 14, 11, 16]: if t > maxi: maxi = t. Enfin print(maxi).
    a) Explique le rôle de maxi et pourquoi on l'initialise à −100.
    b) Détaille l'évolution de maxi à chaque valeur lue.
    c) Modifie le programme pour compter EN PLUS combien de jours la température a dépassé 13 °C.

    t lu–1215918141116maxi-100???????on lit les températures l'une après l'autre et on suit la valeur demaxi
    🔒 Corrigé détailléVoir ce qu'il contient →

Comment ça s'est passé ?

Retrouve tout dans Mon suivi.

Le pack de révision, gratuit

L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.

Si tu as moins de 15 ans, demande à un parent de remplir ce formulaire avec son adresse.

Partager avec ma classe

Les énoncés de cette page sont gratuits et s'ouvrent sans compte : l'adresse peut être donnée telle quelle, au tableau ou dans l'espace numérique de travail.