Algorithmique en Python
Les bases de l’algorithmique en Python : variables, conditions, boucles, fonctions et listes.
1
Variables et instructions
Affectation et types
Une variable associe un nom à une valeur. = affecte une nouvelle valeur, il ne compare pas.
- Choisir un nom explicite.
- La valeur d’une variable peut changer.
Idée clé
2
Conditions et tests
Structure logique
Vrai
- Le test est satisfait.
- Le bloc associé s’exécute.
Faux
- Le test échoue.
- Un autre bloc peut s’exécuter.
Réflexe à garder
Si, sinon si, sinon : penser en trois chemins possibles, avec indentation obligatoire.
Points de vigilance
- Utiliser
if,elif,elseselon le cas. - Comparer avec
<,>,==,!=,<=,>=.
3
Boucles et invariants simples
Répéter correctement
- 1
Utiliser
forpour parcourir une suite. - 2
Utiliser
whiletant qu’une condition reste
Invariant simple
Un invariant est une propriété vraie avant et après chaque tour de boucle.
- Il aide à comprendre pourquoi l’algorithme fonctionne.
- Il reste vrai pendant toute la répétition.
À ne pas rater
- Une boucle
whilepeut devenir infinie. - Un invariant peut aider à prouver qu’une boucle est correcte.
4
Listes et fonctions
Structures utiles
| Notion | Rôle | Point clé |
|---|---|---|
| Liste | Groupe de valeurs | Les indices commencent à 0. |
| Fonction | Bloc réutilisable | return renvoie un résultat. |
| Indice | Position d’un élément | Le dernier vaut longueur - 1. |
Parcours et réutilisation
Soit une liste de notes. On veut parcourir la liste et calculer une valeur de sortie avec une fonction.
- On parcourt la liste avec une boucle.
- On traite chaque élément grâce à son indice ou directement.
- La fonction regroupe le calcul.
returndonne le résultat à l’appelant.
Une fonction permet de réutiliser le même traitement sur plusieurs listes.
5
Complexité intuitive
Comparer sans chronomètre
- Parcours simple
- Travail de l’algorithme
Ce qu’il faut retenir
- On mesure surtout le nombre d’étapes.
- Un parcours de liste coûte plus quand la liste grandit.