Algorithmique et programmation Python — fiche résumé
L'essentiel du chapitre en une page : 12 points à retenir et 1 méthode. À relire avant un contrôle, ou à imprimer.
À retenir
1. Algorithme, programme et test
Définitions
- Un algorithme est une suite finie et non ambiguë d'instructions permettant de résoudre un problème.
- Un programme est la traduction de cet algorithme dans un langage informatique.
- Un jeu de tests comprend des cas ordinaires, des cas limites et, si pertinent, des cas interdits.
2. Variables et types
Types au programme
| Type | Python | Exemple |
|---|---|---|
| entier | int | n = 12 |
| flottant | float | x = 2.5 |
| booléen | bool | ok = x >= 0 |
| chaîne de caractères | str | nom = "Ada" |
En Python, le séparateur décimal est le point. 2.5 est valide ; 2,5 représente autre chose.
Affectation
L'instruction x = expression calcule l'expression puis stocke le résultat dans x. Ce signe n'est pas une égalité mathématique symétrique.
3. Opérations et booléens
| Rôle | Python |
|---|---|
| addition, soustraction, produit | +, -, * |
| division décimale | / |
| puissance | ** |
| quotient entier, reste | //, % |
| égalité, différence | ==, != |
| comparaisons | <, <=, >, >= |
| connecteurs | and, or, not |
4. Entrées et sorties
Conversion d'une saisie
input() renvoie une chaîne. Pour calculer, il faut souvent convertir :
age = int(input("Âge : "))
taille = float(input("Taille en mètres : "))
print("Dans un an :", age + 1)
5. Instruction conditionnelle
Structure
if condition:
instructions_si_vrai
else:
instructions_si_faux
L'indentation délimite les blocs. elif permet d'enchaîner plusieurs cas.
6. Boucle bornée for
Définition
Une boucle bornée répète un bloc un nombre connu de fois. range(n) produit 0, 1, ..., n − 1 : il y a n passages.
7. Boucle non bornée while
Définition
Une boucle while se répète tant qu'une condition est vraie. Il faut s'assurer qu'une variable évolue vers l'arrêt, sinon la boucle peut être infinie.
8. Fonctions à un ou plusieurs arguments
Définition
Une fonction Python est définie avec def. Les arguments sont des données d'entrée ; return renvoie le résultat et termine l'appel.
Propriété
print ou return ?
print affiche une information ; return fournit une valeur réutilisable dans un calcul. Une fonction mathématique doit le plus souvent renvoyer son résultat.
12. Lire et déboguer un programme
Limite du programme
Il faut pouvoir lire et comprendre une fonction renvoyant une moyenne ou un écart type, mais aucune connaissance sur les listes n'est exigée en Seconde. Les structures de listes éventuellement rencontrées dans un programme fourni sont donc accompagnées et ne constituent pas une syntaxe à mémoriser.
Erreurs fréquentes
- Utiliser
=au lieu de==dans un test. - Oublier les deux points ou l'indentation après
if,for,whileoudef. - Croire que
range(n)va de 1 à n. - Confondre affichage avec
printet valeur renvoyée avecreturn. - Écrire une boucle
whiledont la condition ne peut jamais devenir fausse. - Ne tester qu'un seul exemple favorable.
Les méthodes
Ce qu'il faut savoir faire, et dans quel ordre.
Méthode 1Méthode de trace
- Identifier entrées, sorties et types.
- Suivre ligne par ligne la valeur des variables dans un tableau.
- Pour une boucle, vérifier les valeurs initiales, la condition et la mise à jour.
- Tester cas limite, cas ordinaire et entrée interdite.
- Comparer le résultat à un ordre de grandeur ou à un calcul manuel.
Le cours en détail, avec les exemples → 8 exercices corrigés