Un prof de maths qui te répond·30 €/mois

Découvrir
MathLvlMon espace
20 exercices corrigés · Première spé maths

Algorithmique et Python en Première — exercices corrigés

En Première, la grande nouveauté en Python est la liste : une suite de valeurs rangées dans l'ordre, que l'on crée en extension ([3, 7, 2]), par ajouts successifs (L.append(x)) ou en compréhension ([k**2 for k in range(5)]). Les listes servent à stocker les termes d'une suite, des résultats de simulation ou une série statistique. Le reste du programme d'algorithmique accompagne les chapitres de l'année : calculer les termes d'une suite définie par récurrence, chercher un seuil avec while, résoudre une équation du second degré, approcher un nombre dérivé, construire l'exponentielle par la méthode d'Euler, simuler une loi de Bernoulli. Toutes les sorties annoncées ont été obtenues en exécutant les programmes.

Mis à jour le

À connaître avant de commencer

Indices

Le premier élément d'une liste L est L[0], le dernier L[-1] ; len(L) donne le nombre d'éléments.

Construire une liste

L.append(x) ajoute x à la fin ; [f(k) for k in range(n)] crée la liste en une ligne.

Suite récurrente

On garde le terme courant dans une variable et on la met à jour n fois : u = 3 * u - 1.

Seuil

while tant que le seuil n'est pas atteint, avec un compteur n augmenté de 1 à chaque passage.

Les exercices, du plus simple au plus difficile

Cherche d'abord, puis clique sur « Voir la correction » : chaque étape est détaillée.

1

Lire une liste

Niveau 1 · Application directe
Avec L = [3, 7, 2, 9], que valent L[0], L[3], L[-1] et len(L) ?
Voir la correction
  1. 1.
    Les indices commencent à 0 : L[3] est le quatrième élément, qui est aussi le dernier.
Réponse : 3, 9, 9 et 4.

Erreur fréquente : Croire que L[1] est le premier élément.

2

Ajouts successifs

Niveau 1 · Application directe
On exécute :L = []for k in range(5):L.append(k**2)Que contient L ?
Voir la correction
  1. 1.
    k va de 0 à 4 ; on ajoute k² à chaque passage.
Réponse : [0, 1, 4, 9, 16]
3

Liste en compréhension

Niveau 1 · Application directe
Que contient [2 * k + 1 for k in range(6)] ?
Voir la correction
  1. 1.
    On calcule 2k+1 pour k=0 à 5.
Réponse : [1, 3, 5, 7, 9, 11] : les six premiers nombres impairs.
4

Somme des éléments

Niveau 1 · Application directe
On définit :def somme(L):s = 0for x in L:s = s + xreturn sQue renvoie somme([4, 8, 15, 16, 23, 42]) ?
Voir la correction
  1. 1.
    for x in L parcourt directement les valeurs : 4+8+15+16+23+42.
Réponse : 108
5

Une moyenne

Niveau 1 · Application directe
On définit :def moyenne(L):return sum(L) / len(L)Que renvoie moyenne([12, 15, 9, 14]) ?
Voir la correction
  1. 1.
    (12+15+9+14)/4=50/4.
Réponse : 12.5
6

Suite arithmétique

Niveau 1 · Application directe
On définit :def u(n):return 5 + 3 * nQuelle suite cette fonction calcule-t-elle ? Que vaut u(10) ?
Voir la correction
  1. 1.
    Forme explicite uₙ=u₀+nr avec u₀=5 et r=3.
Réponse : La suite arithmétique de premier terme 5 et de raison 3 ; u₁₀=35.
7

Suite définie par récurrence

Niveau 2 · Méthode complète
On définit :def u(n):x = 2for k in range(n):x = 3 * x - 1return xCalculer u(0), u(1), u(2) et u(3). Quelle relation définit la suite ?
Voir la correction
  1. 1.
    Pour n=0, la boucle ne tourne pas : on renvoie 2. Puis 3×2-1=5, 14, 41.
Réponse : 2, 5, 14, 41 : u₀=2 et uₙ₊₁=3uₙ-1.
8

La liste des termes

Niveau 2 · Méthode complète
On exécute :t = [2]for k in range(4):t.append(0.5 * t[-1] + 3)print(t)Qu'affiche ce programme ? Que semble faire la suite ?
Voir la correction
  1. 1.
    t[-1] est le dernier terme calculé : 0,5×2+3=4, puis 5, 5,5, 5,75.
Réponse : [2, 4.0, 5.0, 5.5, 5.75] : la suite croît et semble tendre vers 6.
9

Somme d'une suite géométrique

Niveau 2 · Méthode complète
On exécute :s = 0u = 1for k in range(10):s = s + uu = 2 * uprint(s)Qu'affiche ce programme ? Retrouver le résultat par la formule.
Voir la correction
  1. 1.
    On additionne 1+2+4+…+2⁹.
  2. 2.
    Formule : (2¹⁰-1)/(2-1)=1 023.
Réponse : 1023
10

Un seuil décroissant

Niveau 2 · Méthode complète
On exécute :u = 100n = 0while u > 1:u = 0.8 * un = n + 1print(n)Qu'affiche ce programme ?
Voir la correction
  1. 1.
    uₙ=100×0,8ⁿ : u₂₀≈1,15>1 et u₂₁≈0,92≤1.
Réponse : 21

Erreur fréquente : Afficher u au lieu de n : on veut le rang, pas la valeur du terme.

11

Le second degré

Niveau 2 · Méthode complète
On définit :from math import sqrtdef racines(a, b, c):d = b**2 - 4 * a * cif d < 0:return []if d == 0:return [-b / (2 * a)]return [(-b - sqrt(d)) / (2 * a), (-b + sqrt(d)) / (2 * a)]Que renvoient racines(1, -3, 2) et racines(1, 2, 5) ?
Voir la correction
  1. 1.
    Δ=9-8=1 : racines 3±1/2. Puis Δ=4-20<0.
Réponse : [1.0, 2.0] et [] (aucune racine réelle).
12

Approcher un nombre dérivé

Niveau 2 · Méthode complète
On définit :def taux(f, a, h):return (f(a + h) - f(a)) / hdef carre(x):return x**2Que renvoie environ taux(carre, 3, 0.001) ? Vers quoi tend ce taux quand h tend vers 0 ?
Voir la correction
  1. 1.
    ((3+h)²-9)/h=6+h.
Réponse : 6,001 environ ; il tend vers f'(3)=6.
13

Simuler une loi de Bernoulli

Niveau 2 · Méthode complète
On définit :from random import randomdef bernoulli(p):if random() < p:return 1else:return 0Pourquoi la fonction renvoie-t-elle 1 avec la probabilité p ?
Voir la correction
  1. 1.
    random() donne un nombre au hasard dans [0 ;1[, et la probabilité qu'il soit inférieur à p vaut p.
Réponse : Elle simule une épreuve de Bernoulli de paramètre p.
14

La méthode d'Euler

Niveau 3 · Type contrôle
On approche la fonction f telle que f'=f et f(0)=1 :y = 1h = 0.1for k in range(10):y = y + h * yprint(y)Qu'affiche ce programme ? Quelle valeur approche-t-il ?
Voir la correction
  1. 1.
    f(x+h)≈ f(x)+hf'(x)=(1+h)f(x) : après 10 pas, y=1,1¹⁰.
Réponse : 2,5937…, une valeur approchée de f(1)= e ≈2,718.
15

Une fréquence

Niveau 3 · Type contrôle
Avec la fonction bernoulli de l'exercice « Simuler une loi de Bernoulli » :L = [bernoulli(0.3) for k in range(1000)]print(sum(L) / len(L))Que représente la valeur affichée ? De quoi est-elle proche ?
Voir la correction
  1. 1.
    La liste contient 1 000 résultats 0 ou 1 ; leur somme compte les succès.
Réponse : La fréquence des succès, proche de 0,3.
16

Une espérance

Niveau 3 · Type contrôle
On exécute :valeurs = [-2, 1, 5]probas = [0.5, 0.3, 0.2]E = sum(valeurs[i] * probas[i] for i in range(3))print(E)Que calcule ce programme ? Quel résultat attend-on ?
Voir la correction
  1. 1.
    E(X)=Σ xᵢpᵢ=-1+0,3+1.
  2. 2.
    L'indice i parcourt les deux listes en même temps : valeurs[i] et probas[i] vont ensemble. Python affiche 0.3.
Réponse : L'espérance E(X)=0,3.
17

Un produit scalaire

Niveau 3 · Type contrôle
On définit :def ps(x, y, xp, yp):return x * xp + y * ypQue renvoie ps(2, -1, 3, 6) ? Conclure pour les vecteurs (2 ;-1) et (3 ;6).
Voir la correction
  1. 1.
    2×3+(-1)×6=0.
Réponse : 0 : les vecteurs sont orthogonaux.
18

Compter dans une liste

Niveau 3 · Type contrôle
Avec notes = [8, 12, 15, 9, 10, 17, 6], que vaut len([x for x in notes if x >= 10]) ?
Voir la correction
  1. 1.
    On garde 12, 15, 10, 17.
Réponse : 4 notes au moins égales à 10.
19

Le maximum sans max

Niveau 3 · Type contrôle
On définit :def maximum(L):m = L[0]for x in L:if x > m:m = xreturn mQue renvoie maximum([3, -1, 8, 2]) ? Pourquoi initialiser m avec L[0] plutôt qu'avec 0 ?
Voir la correction
  1. 1.
    m vaut 3, puis 8.
  2. 2.
    Avec m = 0, une liste de nombres tous négatifs renverrait 0, qui n'est pas dans la liste.
Réponse : 8
20

Échantillons et fluctuation

Niveau 4 · Type brevet/bac
On simule 1 000 échantillons de 100 lancers d'une pièce équilibrée :from random import randomc = 0for j in range(1000):f = sum([1 for k in range(100) if random() < 0.5]) / 100if abs(f - 0.5) <= 0.1:c = c + 1print(c / 1000)Que calcule ce programme ? Autour de quelle valeur se situe le résultat ?
Voir la correction
  1. 1.
    Pour chaque échantillon, f est la fréquence de « pile » ; on compte les échantillons où f∈[0,4 ;0,6].
  2. 2.
    La probabilité théorique vaut P(40≤ X≤60)≈0,965 pour X~ B (100 ;0,5).
Réponse : La proportion d'échantillons dont la fréquence est à moins de 0,1 de 0,5 : environ 0,96.

Questions fréquentes

Qu'est-ce qu'une liste en Python ?
Une suite ordonnée de valeurs, entre crochets : [3, 7, 2]. On accède à un élément par son indice, en commençant à 0.
Comment créer une liste en compréhension ?
En une ligne : [k**2 for k in range(5)] donne [0, 1, 4, 9, 16].
Comment calculer les termes d'une suite en Python ?
Forme explicite : une fonction de n. Récurrence : une variable mise à jour dans une boucle for, ou une liste à laquelle on ajoute chaque nouveau terme.
Comment programmer un algorithme de seuil ?
Une boucle while qui calcule le terme suivant et augmente un compteur tant que le seuil n'est pas atteint, puis on affiche le compteur.
Pourquoi 0.1 + 0.2 affiche-t-il 0.30000000000000004 ?
Les décimaux sont stockés en binaire avec une précision limitée : 0,1 et 0,2 ne sont pas représentés exactement, d'où un écart minuscule. Pour comparer deux décimaux, on teste un écart plutôt qu'une égalité.

Besoin de revoir le cours avant de t'entraîner ?

Tout sur algorithmique et python au lycée

Variables, fonctions, boucles, listes, puis seuils, dichotomie et simulations : le Python du programme de la Seconde à la Terminale.