Algorithmique et Python : exercices corrigés

En Seconde, on lit des programmes courts, on prévoit leur résultat et on les modifie. Quatre exercices avec fonction, boucles et condition, tous corrigés pas à pas.

Mathématiques · Seconde ·

Lire un programme Python

On suit un programme en notant la valeur des variables à chaque tour de boucle.

  • Une fonction se définit avec def f(x) : return … et s'appelle avec f(4).
  • Boucle for : for k in range(1, 5) donne k = 1, 2, 3 puis 4 (la borne de droite est exclue).
  • Boucle while : les instructions se répètent tant que la condition est vraie, testée avant chaque tour.
  • Condition : if … : … else : … ; n % 4 == 0 teste si n est un multiple de 4.
  • L'affectation s = s + n calcule s + n puis range le résultat dans s ; = affecte, == compare.

Exercice 1 Fonction et boucle for

On définit : def f(x) : return 3 * x - 2. Puis on exécute : for k in range(1, 5) : print(f(k)).

1. Calculer f(4). 2. Quelles valeurs sont affichées ? 3. Pour quelle valeur de x a-t-on f(x) = 40 ?

Un indice

Dans range(1, 5), la valeur 5 est exclue.

Voir la correction

1. f(4) = 3 × 4 − 2 = 10.

2. k prend les valeurs 1, 2, 3 puis 4 : le programme affiche f(1) = 1, f(2) = 4, f(3) = 7 et f(4) = 10, une valeur par ligne.

3. On résout 3x − 2 = 40, soit 3x = 42 et x = 14.

Contrôle : f(14) = 3 × 14 − 2 = 40.

Exercice 2 Une boucle while

On exécute : n = 0 ; s = 0 ; while s < 30 : n = n + 1 ; s = s + n.

Quelles sont les valeurs de n et de s à la fin ?

Un indice

Notez n et s à chaque tour et arrêtez-vous quand s atteint au moins 30.

Voir la correction

Les valeurs successives de (n ; s) sont (1 ; 1), (2 ; 3), (3 ; 6), (4 ; 10), (5 ; 15), (6 ; 21), (7 ; 28), puis (8 ; 36).

Après le tour 7, s = 28 est inférieur à 30 : la boucle continue. Après le tour 8, s = 36 n'est plus inférieur à 30 : elle s'arrête.

À la fin, n = 8 et s = 36. Le programme additionne les entiers 1, 2, 3… jusqu'à dépasser 30.

Exercice 3 Multiples et compteur

On définit : def multiple(n) : return n % 4 == 0.

1. Que renvoie multiple(2028) ? multiple(2030) ?

2. On exécute : c = 0 ; for k in range(1, 51) : if k % 7 == 0 : c = c + 1. Quelle est la valeur de c ?

Un indice

L'opérateur % donne le reste de la division euclidienne.

Voir la correction

1. 2028 = 4 × 507, donc le reste est 0 : multiple(2028) renvoie True. 2030 = 4 × 507 + 2, le reste est 2 : multiple(2030) renvoie False.

2. k parcourt les entiers de 1 à 50, et c compte ceux qui sont multiples de 7 : 7, 14, 21, 28, 35, 42 et 49.

On obtient c = 7.

Exercice 4 Chercher un seuil

Une population de bactéries compte 100 individus et double toutes les heures. On exécute : n = 0 ; b = 100 ; while b <= 5000 : b = 2 * b ; n = n + 1.

1. Que représentent n et b à la fin ? 2. Déterminer leurs valeurs. 3. Comment modifier le programme pour trouver le nombre d'heures nécessaires pour dépasser 100 000 individus ? Donner le résultat.

Un indice

Calculez les valeurs successives de b : 100, 200, 400…

Voir la correction

1. n est le nombre d'heures écoulées et b l'effectif correspondant : c'est le premier effectif strictement supérieur à 5 000.

2. Les valeurs de b sont 100, 200, 400, 800, 1 600, 3 200, puis 6 400. On a fait 6 doublements : n = 6 et b = 6 400.

3. Il suffit de remplacer 5000 par 100000 dans la condition. Les valeurs suivantes sont 12 800, 25 600, 51 200 puis 102 400 : on obtient n = 10 et b = 102 400.

Contrôle : 100 × 2¹⁰ = 102 400 et 100 × 2⁹ = 51 200, qui ne dépasse pas 100 000.

Les erreurs à éviter

  • Oublier que la borne de droite de range est exclue.
  • Confondre = (affectation) et == (test d'égalité).
  • Ne pas respecter l'indentation, qui indique les instructions répétées par la boucle.
  • Se tromper sur la dernière valeur d'une boucle while : la condition est testée avant chaque tour et la boucle s'arrête dès qu'elle devient fausse.

Questions fréquentes

Faut-il savoir programmer par cœur ?

Non : il faut savoir lire un programme court, prévoir ce qu'il affiche et le modifier. Le suivi pas à pas dans un tableau suffit pour le vérifier.

Quelle différence entre for et while ?

for répète un nombre de fois connu à l'avance ; while répète tant qu'une condition est vraie, ce qui sert à chercher un seuil.

À quoi sert l'opérateur % ?

Il donne le reste de la division euclidienne : n % 4 == 0 teste si n est un multiple de 4.

Pour continuer

Prêt à faire le point ?

Un premier rendez-vous de 30 minutes, offert, pour faire connaissance avec l'élève et ses parents.

ou appeler le +33 7 45 30 60 01