Algorithmique et Python (Seconde)

Dans ce chapitre d'algorithmique de Seconde, tu apprends à écrire de vrais programmes en Python : variables, conditions, boucles et fonctions. Ces outils te servent à automatiser des calculs, à chercher un seuil, à calculer une moyenne ou à simuler une expérience aléatoire.

Variables et types

• Une variable est un nom associé à une valeur stockée en mémoire ; on lui donne une valeur par affectation avec le symbole =.
• Types de base : int (entier), float (décimal), str (texte) et bool (True ou False). L'opérateur // donne le quotient entier et % le reste.
• input() renvoie toujours une chaîne : il faut la convertir avec int() ou float() pour obtenir un nombre.

Conditions et boucles

• La structure if / elif / else exécute un bloc selon qu'une condition est vraie ou fausse ; l'indentation délimite les blocs. Les comparaisons s'écrivent ==, !=, <, <=.
• La boucle for répète un bloc un nombre connu de fois : range(a, b) parcourt les entiers de a à b - 1.
• La boucle while répète un bloc tant qu'une condition est vraie : elle sert quand le nombre de répétitions est inconnu, par exemple pour une recherche de seuil.

Fonctions, listes et hasard

• Une fonction se définit avec def, reçoit des paramètres et renvoie un résultat avec return.
• Une liste s'écrit entre crochets, comme L = [14, 9, 16] ; L[0] est son premier élément et len(L) son nombre d'éléments.
• Avec from random import randint, randint(a, b) renvoie un entier aléatoire entre a et b inclus : on simule ainsi un dé.

Exemple corrigé

Trouver, avec une boucle while, le plus petit entier $n$ tel que $2^n > 1000$.

1. On part de n = 0 et on écrit while 2**n <= 1000 : n = n + 1.
2. La boucle continue tant que $2^n \leqslant 1000$ : on a $2^9 = 512 \leqslant 1000$, donc on passe à $n = 10$.
3. Pour $n = 10$, $2^{10} = 1024 > 1000$ : la condition devient fausse et la boucle s'arrête.
4. Le programme affiche $n = 10$ : c'est le plus petit entier tel que $2^n > 1000$.

Ce que tu sauras faire

• Savoir affecter une variable et choisir le bon type de données
• Savoir écrire une instruction conditionnelle avec if, elif et else
• Savoir programmer une boucle bornée for et une boucle non bornée while
• Savoir définir et appeler une fonction Python avec return
• Savoir simuler une expérience aléatoire avec randint

Questions fréquentes

Quelle est la différence entre une boucle for et une boucle while en Python ?

La boucle for s'utilise quand tu connais à l'avance le nombre de répétitions, par exemple pour calculer une somme de 1 à $n$. La boucle while s'utilise quand ce nombre est inconnu : elle tourne tant qu'une condition reste vraie, comme dans une recherche de seuil.

Pourquoi faut-il écrire int(input()) en Python ?

La fonction input() renvoie toujours une chaîne de caractères. Pour faire des calculs avec la valeur saisie, tu dois la convertir en entier avec int() ou en nombre décimal avec float().

Que fait range(1, 11) en Python ?

range(1, 11) génère les entiers de 1 à 10 : la borne de fin n'est jamais incluse. De même, range(n) génère les $n$ entiers de 0 à $n - 1$.