MyHEdison

Seconde · Mathématiques · Chapitre 18

Algorithmique et programmation en Python

Ce que tu sauras faire

  • Affecter une variable, reconnaître son type (int, float, str, bool) et suivre l'évolution de sa valeur
  • Écrire une instruction conditionnelle if / elif / else avec des conditions combinées
  • Choisir et programmer une boucle bornée for ou une boucle non bornée while (algorithme de seuil)
  • Définir une fonction avec des paramètres, lui faire renvoyer un résultat et l'appeler
  • Créer, compléter et parcourir une liste pour calculer une moyenne ou un maximum
  • Programmer les algorithmes classiques : primalité, balayage, simulation d'un lancer
  • Tester un programme, dresser sa trace d'exécution et corriger une erreur

Au programme du chapitre

  1. Variables, types et affectation
  2. L'instruction conditionnelle
  3. La boucle bornée for
  4. La boucle non bornée while : l'algorithme de seuil
  5. Les fonctions
  6. Les listes
  7. Algorithmes classiques
  8. Tester et corriger un programme

Exercices corrigés

Exercice 1

En mathématiques, l'égalité x=x+1x = x + 1 n'a aucune solution. Pourquoi l'instruction Python x = x + 1 a-t-elle pourtant un sens ?
Un coup de pouce
Dans quel ordre l'ordinateur lit-il la ligne : la gauche ou la droite d'abord ?
Voir la correction pas à pas
En Python, = n'est pas une égalité mais une affectation : l'ordinateur calcule d'abord la valeur de droite avec l'ancienne valeur de x, puis range le résultat dans x. Si x valait 4, x vaut 5 après l'instruction. Il n'y a pas d'équation à résoudre, seulement une mise à jour.

Exercice 2

Pour chaque tâche, choisis entre une boucle for et une boucle while en justifiant : a) calculer la somme des 50 premiers entiers ; b) trouver le premier entier dont le carré dépasse 5000 ; c) afficher chaque élément d'une liste.
Un coup de pouce
Demande-toi : avant de lancer le programme, connaît-on le nombre de répétitions ?
Voir la correction pas à pas
a) for : on sait qu'il y a exactement 50 tours. b) while : on ne sait pas à l'avance combien d'entiers il faudra essayer, on s'arrête quand le seuil est atteint. c) for (for x in L) : le nombre de tours est la longueur de la liste, connue.

Les pièges à éviter

  • Écrire range(1, n) pour aller jusqu'à n.
  • Écrire if x = 3: pour tester une égalité.
  • Placer le return à l'intérieur de la boucle.
  • Écrire la condition d'arrêt au lieu de la condition de continuation dans un while.

Pour aller plus loin

Le même thème dans d’autres classes

Mathématiques dans les autres classes

Réviser autrement