Python et algorithmique : exercices corrigés

Au lycée, programmer consiste surtout à comprendre ce que fait un petit script et à le prévoir sans l'exécuter. Les quatre exercices ci-dessous travaillent la boucle for, la boucle while et la condition if, avec des résultats à calculer à la main.

Mathématiques · Première ·

Les briques d'un programme Python

Un programme est une suite d'instructions. Les trois outils du chapitre sont l'affectation, la boucle et la condition.

  • Affectation : s = s + 3 calcule s + 3 puis le range dans s.
  • Boucle for : for k in range(1, 5) répète pour k valant 1, 2, 3 puis 4. La borne de droite est exclue.
  • Boucle while : while condition répète tant que la condition est vraie.
  • Condition : if k % 3 == 0 teste si le reste de la division de k par 3 est nul, c'est-à-dire si k est un multiple de 3.

Exercice 1 Prévoir le résultat d'une boucle for

On considère le programme suivant : s = 0 ; for k in range(1, 5) : s = s + k * k ; print(s).

Quelle valeur est affichée ?

Un indice

Faites un tableau avec les valeurs de k et de s à chaque tour de boucle.

Voir la correction

La variable k prend les valeurs 1, 2, 3 puis 4 (la borne 5 est exclue).

Tour 1 : s = 0 + 1 = 1. Tour 2 : s = 1 + 4 = 5. Tour 3 : s = 5 + 9 = 14. Tour 4 : s = 14 + 16 = 30.

Le programme affiche 30, la somme des carrés des entiers de 1 à 4.

Exercice 2 Une boucle while

On considère le programme suivant : n = 0 ; u = 1 ; while u < 100 : u = 2 * u ; n = n + 1.

Quelles sont les valeurs de n et de u à la fin de l'exécution ?

Un indice

Continuez à doubler u tant qu'il est strictement inférieur à 100, en comptant le nombre de tours.

Voir la correction

Les valeurs successives de u sont 1, 2, 4, 8, 16, 32, 64, puis 128.

À chaque doublement, n augmente de 1 : on a fait 7 doublements pour passer de 1 à 128.

À la fin, n = 7 et u = 128. La boucle s'arrête dès que u ≥ 100, c'est-à-dire pour 128.

Exercice 3 Compter avec une condition

Que fait le programme suivant : c = 0 ; for k in range(1, 51) : if k % 3 == 0 : c = c + 1 ? Quelle valeur de c obtient-on ?

Un indice

L'opérateur % donne le reste de la division. Demandez-vous combien d'entiers de 1 à 50 sont des multiples de 3.

Voir la correction

La variable k parcourt les entiers de 1 à 50. La condition k % 3 == 0 est vraie quand k est un multiple de 3.

Les multiples de 3 compris entre 1 et 50 sont 3, 6, …, 48, soit 48/3 = 16 nombres.

Le programme compte donc les multiples de 3 de 1 à 50 et c vaut 16 à la fin.

Exercice 4 Chercher un seuil

Un capital de 1 000 euros augmente de 4 % par an. On veut savoir au bout de combien d'années il aura doublé. Voici un programme : n = 0 ; c = 1000 ; while c < 2000 : c = c * 1.04 ; n = n + 1.

1. Que représentent n et c à la sortie de la boucle ?

2. Déterminer n.

Un indice

À chaque tour, c est multiplié par le coefficient 1,04 : après n tours, c vaut 1 000 × 1,04ⁿ. Comparez cette valeur à 2 000.

Voir la correction

1. À la sortie de la boucle, n est le plus petit nombre d'années pour lequel le capital dépasse ou atteint 2 000, et c est le capital correspondant.

2. Après 17 ans, c = 1 000 × 1,04¹⁷ ≈ 1 947,9 : on est encore sous 2 000. Après 18 ans, c = 1 000 × 1,04¹⁸ ≈ 2 025,8 : le seuil est dépassé.

On obtient n = 18. Le capital a doublé au bout de 18 ans, avec c ≈ 2 025,8 euros.

Les erreurs à éviter

  • Oublier que la borne de droite de range(a, b) est exclue.
  • Compter un tour de trop ou de moins dans une boucle while : vérifiez la condition avant chaque tour.
  • Confondre = (affectation) et == (test d'égalité).
  • Oublier d'initialiser une variable avant la boucle, ou l'initialiser à la mauvaise valeur.

Questions fréquentes

Faut-il savoir programmer par cœur pour le lycée ?

Il faut surtout savoir lire et compléter un petit programme Python, et prévoir son résultat. Les énoncés donnent presque toujours la structure.

Comment éviter les erreurs dans une boucle ?

En faisant un tableau de suivi : une ligne par tour, une colonne par variable. Cela permet de repérer l'erreur et de vérifier la sortie.

Quelle différence entre for et while ?

for convient quand le nombre de tours est connu à l'avance ; while quand on répète jusqu'à ce qu'une condition cesse d'être vraie, comme pour un seuil.

À revoir avant

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