Mathématiques · premiere tc
Chapitre 6 — Algorithmique et programmation Python
L'essentiel en 30 secondes
En Python, tu manipules des variables (qui stockent des valeurs), des boucles for/while (qui répètent des instructions) et des fonctions def (qui regroupent un bloc d'instructions réutilisable). L'indentation (décalage de 4 espaces) est obligatoire : c'est elle qui délimite les blocs. Tu dois savoir lire un algorithme, prédire sa sortie, et le modifier.
Notions clés
- Variable
- Nom qui stocke une valeur en mémoire. On l'affecte avec = (ex : x = 5). Le contenu peut changer.
- Boucle for
- Répète un bloc un nombre connu de fois. for i in range(n) exécute le bloc n fois (i va de 0 à n−1).
- Boucle while
- Répète un bloc TANT QU'une condition est vraie. Attention aux boucles infinies si la condition ne devient jamais fausse.
- Instruction conditionnelle (if/else)
- Exécute un bloc si une condition est vraie (if), un autre sinon (else).
- Fonction (def)
- Bloc d'instructions nommé, avec des paramètres en entrée et un résultat renvoyé par return.
Formules
Affectation
Condition : = est l'affectation, pas l'égalité mathématique
Boucle for (syntaxe)
Condition : i prend les valeurs 0, 1, \ldots, n-1
Boucle while (syntaxe)
Condition : Le bloc s'exécute tant que la condition est True
Fonction (syntaxe)
Condition : return renvoie la valeur ; sans return, la fonction renvoie None
A retenir
- L'indentation (4 espaces) est OBLIGATOIRE en Python : elle définit les blocs. Pas d'indentation = erreur.
- range(n) donne les entiers de 0 à n−1 (n valeurs, mais n n'est PAS inclus).
- print() affiche un résultat à l'écran, return renvoie un résultat dans le programme — ce n'est pas la même chose.
Erreurs classiques
Erreur : Confondre = (affectation) et == (test d'égalité).
Correction : x = 5 stocke 5 dans x. x == 5 teste si x vaut 5 (renvoie True ou False).
Erreur : Oublier les deux-points : après for, while, if, def.
Correction : La syntaxe Python exige un : à la fin de la ligne d'en-tête de chaque bloc.
Erreur : Croire que range(5) inclut 5.
Correction : range(5) produit 0, 1, 2, 3, 4. Pour inclure 5, écrire range(6).
Astuce méthode
Pour comprendre un algorithme en DS, fais un « tableau de suivi des variables » : note la valeur de chaque variable à chaque étape, ligne par ligne. C'est imparable.