Un algorithme est une suite d’instructions qui résout un problème. En Seconde, on les écrit en Python, en privilégiant les fonctions : un petit programme qui reçoit des arguments et renvoie un résultat. Ces outils servent dans tous les chapitres (arithmétique, fonctions, statistiques, probabilités).
Objectifs
- Utiliser des variables de différents types et l’affectation
- Écrire une instruction conditionnelle
- Écrire une boucle bornée (for) et une boucle non bornée (while)
- Définir et appeler une fonction, y compris pour simuler une expérience aléatoire
1. Variables et affectation
| Type | Exemple | Usage |
|---|---|---|
| int (entier) | n = 7 | compteurs, entiers |
| float (flottant) | x = 3.5 | nombres à virgule (avec un point) |
| bool (booléen) | test = (n > 5) | vaut True ou False |
| str (chaîne) | mot = "bonjour" | texte |
L’affectation x = x + 2 se lit « x reçoit x + 2 » : on calcule d’abord la partie droite avec l’ancienne valeur de x, puis on range le résultat dans x.
- Opérations : +, - (soustraction), *, / (division décimale), // (quotient entier), % (reste).
- Exemple : 17 // 5 vaut 3 et 17 % 5 vaut 2, car 17 = 5 × 3 + 2.
2. Instructions conditionnelles
def mention(note):
if note >= 16:
return "Très bien"
elif note >= 14:
return "Bien"
else:
return "Pas de mention"3. Boucles
Une boucle bornée for répète un bloc un nombre de fois connu à l’avance. range(1, 5) parcourt 1, 2, 3, 4 (la borne 5 est exclue).
def somme(n):
s = 0
for k in range(1, n + 1):
s = s + k
return sUne boucle non bornée while répète un bloc tant qu’une condition est vraie : on l’utilise quand on ne sait pas à l’avance combien de tours seront nécessaires.
def seuil(capital):
annees = 0
while capital < 2000:
capital = capital * 1.05
annees = annees + 1
return annees4. Fonctions et simulation
Une fonction se définit avec def, peut avoir un ou plusieurs arguments et renvoie un résultat avec return. Le module random fournit random() (un flottant au hasard dans [0 ; 1[) et randint(a, b) (un entier au hasard entre a et b inclus).
from random import random
def epreuve(p):
# renvoie 1 avec la probabilité p, 0 sinon
if random() < p:
return 1
return 0
def frequence(p, n):
succes = 0
for i in range(n):
succes = succes + epreuve(p)
return succes / nÀ retenir
- Types : int, float, bool, str ; affectation x = … ; test d’égalité ==.
- if / elif / else : instructions conditionnelles, blocs indentés.
- for … in range(…) : boucle bornée ; while condition : boucle non bornée.
- def f(arguments): … return résultat.
- random() et randint(a, b) permettent de simuler le hasard.
Et maintenant, à toi !
Vérifie que tu as compris avec les exercices, puis révise avec la fiche.