Exercices d'algorithmique en Python en terminale spé maths

Télécharger les exercices d'algorithmique en Python terminale en PDFà imprimer, avec les corrigés
⚡ Quiz pour démarrer · 3 questions

Que vaut list(range(1, 5)) ?

Pour un algorithme de seuil, on utilise plutôt :

Après L = [3, 5] puis L.append(7), L vaut :

facile moyen difficile
🖨 Imprimer

Exercice 1Que renvoie ce programme ? 

def mystere(n):
    s = 0
    for k in range(1, n + 1):
        s = s + 2*k - 1
    return s
  1. a. Que renvoient mystere(1), mystere(3) et mystere(5) ?
  2. b. Conjecture ce que renvoie mystere(n).
Voir le corrigé
  1. a. La fonction additionne les nombres impairs : ; ; .
  2. b. (se démontre par récurrence).

range(1, n + 1) parcourt les entiers de à : la borne de droite est exclue.

🖨 Imprimer

Exercice 2Calculer un terme de suite 

La suite est définie par et . Complète la fonction pour qu'elle renvoie , puis donne .

def u(n):
    v = ........
    for k in range(n):
        v = ........
    return v
Voir le corrigé
def u(n):
    v = 2
    for k in range(n):
        v = 0.5*v + 3
    return v

, , .

🖨 Imprimer

Exercice 3La liste des premiers termes 

Écris une fonction termes(n) qui renvoie la liste de la suite de l'exercice 2.

Voir le corrigé
def termes(n):
    v = 2
    L = [v]
    for k in range(n):
        v = 0.5*v + 3
        L.append(v)
    return L

termes(3) renvoie [2, 4.0, 5.0, 5.5].

🖨 Imprimer

Exercice 4Calculer une somme 

Écris une fonction somme(n) qui renvoie , puis vérifie qu'elle donne pour .

Voir le corrigé
def somme(n):
    s = 0
    for k in range(1, n + 1):
        s = s + k**2
    return s

somme(10) renvoie , et .

🖨 Imprimer

Exercice 5Un algorithme de seuil 

Une population de bactéries augmente de par heure. Écris une fonction qui renvoie le nombre d'heures nécessaires pour dépasser bactéries, puis retrouve le résultat par le calcul.

Voir le corrigé
def heures():
    p = 500
    n = 0
    while p <= 10000:
        p = 1.2*p
        n = n + 1
    return n

: la fonction renvoie .

🖨 Imprimer

Exercice 6Factorielle et combinaisons 

  1. a. Écris une fonction fact(n) qui renvoie .
  2. b. Écris une fonction comb(n, k) qui renvoie à l'aide de fact. Que renvoie comb(10, 3) ?
Voir le corrigé
def fact(n):
    f = 1
    for k in range(2, n + 1):
        f = f * k
    return f

def comb(n, k):
    return fact(n) // (fact(k) * fact(n - k))

comb(10, 3) renvoie . On utilise la division entière // pour obtenir un entier.

🖨 Imprimer

Exercice 7Des listes en compréhension 

Donne le contenu de chaque liste.

  1. a. [k**2 for k in range(6)]
  2. b. [k for k in range(20) if k % 3 == 0]
  3. c. [2**k for k in range(1, 6)]
Voir le corrigé
  1. a. [0, 1, 4, 9, 16, 25]
  2. b. Les multiples de inférieurs à : [0, 3, 6, 9, 12, 15, 18]
  3. c. [2, 4, 8, 16, 32]
🖨 Imprimer

Exercice 8Tester si un nombre est premier 

def premier(n):
    if n < 2:
        return False
    d = 2
    while d * d <= n:
        if n % d == 0:
            return False
        d = d + 1
    return True
  1. a. Pourquoi suffit-il de tester les diviseurs tels que ?
  2. b. Écris une instruction qui renvoie la liste des nombres premiers inférieurs à .
Voir le corrigé
  1. a. Si avec , alors : un nombre non premier a toujours un diviseur tel que .
  2. b. [n for n in range(30) if premier(n)], qui donne [2, 3, 5, 7, 11, 13, 17, 19, 23, 29].
🖨 Imprimer

Exercice 9Estimer π au hasard 

from random import random
def estimation(n):
    c = 0
    for i in range(n):
        x = random()
        y = random()
        if x**2 + y**2 <= 1:
            c = c + 1
    return 4 * c / n
  1. a. Quelle est la probabilité qu'un point choisi au hasard dans le carré soit dans le quart de disque de rayon ?
  2. b. Explique pourquoi la fonction renvoie une valeur proche de quand est grand.
Voir le corrigé
  1. a. Aire du quart de disque divisée par l'aire du carré : .
  2. b. est la fréquence des points dans le quart de disque ; d'après la loi des grands nombres, elle s'approche de , donc s'approche de .
🖨 Imprimer

Exercice 10Moyenne et variance d'une liste 

Écris une fonction moyenne(L) et une fonction variance(L) pour une liste de nombres , en utilisant . Teste-les avec [2, 4, 4, 4, 5, 5, 7, 9].

Voir le corrigé
def moyenne(L):
    return sum(L) / len(L)

def variance(L):
    m = moyenne(L)
    return sum([x**2 for x in L]) / len(L) - m**2

Moyenne , variance (écart type ).

🖨 Imprimer

Exercice 11La suite de Syracuse 

On part d'un entier . S'il est pair, on le divise par ; sinon, on le multiplie par et on ajoute . On recommence jusqu'à obtenir .

  1. a. Écris la suite obtenue en partant de .
  2. b. Écris une fonction vol(n) qui renvoie le nombre d'étapes pour arriver à .
Voir le corrigé
  1. a. , , , , , , , , , , , , , , , , : étapes.
  2. b.
    def vol(n):
        c = 0
        while n != 1:
            if n % 2 == 0:
                n = n // 2
            else:
                n = 3*n + 1
            c = c + 1
        return c
    vol(7) renvoie ; vol(27) renvoie . Personne n'a démontré que la suite atteint toujours !
🖨 Imprimer

Exercice 12La méthode d'Euler 

On approche la solution de , , sur avec un pas : et .

  1. a. Montre que . Quelle valeur cherche-t-on à approcher ?
  2. b. Écris une fonction euler(n) qui renvoie . Donne et .
Voir le corrigé
  1. a. : suite géométrique, . On approche .
  2. b.
    def euler(n):
        y = 1
        for k in range(n):
            y = y + y / n
        return y
    et , pour .
🖨 Imprimer

Exercice 13type contrôleUne somme qui grandit lentement 

Pour , on pose .

  1. 1. Calcule , , et .
  2. 2. Montre que est croissante.
  3. 3. Écris une fonction rang(A) qui renvoie le plus petit tel que .
  4. 4. rang(5) renvoie . On admet que pour grand. Est-ce cohérent ?
  5. 5. Déduis de cette approximation une estimation de rang(20). Pourquoi ne faut-il pas lancer ce calcul ?
Voir le corrigé
  1. 1. ; ; ; .
  2. 2. .
  3. 3.
    def rang(A):
        n = 1
        h = 1
        while h <= A:
            n = n + 1
            h = h + 1/n
        return n
  4. 4. : c'est cohérent ().
  5. 5. : environ millions de passages dans la boucle. tend vers , mais extrêmement lentement.
🖨 Imprimer

Exercice 14type contrôleUne marche au hasard 

Un point part de sur une droite graduée. À chaque étape, il avance de ou recule de avec la même probabilité, indépendamment. On note sa position après étapes.

  1. 1. Complète la fonction qui simule la position finale.
    from random import random
    def marche(n):
        x = 0
        for k in range(n):
            if random() < 0.5:
                x = ........
            else:
                x = ........
        return x
  2. 2. On note le nombre de pas en avant. Quelle est la loi de ? Montre que .
  3. 3. Calcule et .
  4. 4. Majore avec l'inégalité de Bienaymé-Tchebychev.
  5. 5. Pourquoi est-il toujours pair ?
Voir le corrigé
  1. 1. x = x + 1 puis x = x - 1.
  2. 2. suit . Avec pas en avant et en arrière : .
  3. 3. , : et .
  4. 4. .
  5. 5. : c'est un multiple de .
📒 La méthode pas à pas est dans la fiche magique « Limites de suites » →
🖨 Imprimer

Exercice 15bac 2025Le restaurant universitaire 

Bac spé maths 2025, Amérique du Sud, jour 1, exercice 1

Un étudiant mange tous les jours au restaurant universitaire. Ce restaurant propose des plats végétariens et des plats non végétariens.

Pour tout entier naturel , on note l'évènement « l'étudiant a choisi un plat végétarien le jour » et la probabilité de .

Le jour de la rentrée, l'étudiant a choisi le plat végétarien. On a donc .

  1. 1.
    1. a.Indiquer la valeur de .

    2. b.Montrer que . On pourra s'aider d'un arbre pondéré.

    3. c.Sachant que le jour l'étudiant a choisi un plat végétarien, quelle est la probabilité qu’il ait choisi un plat non végétarien le jour précédent ?

      On arrondira le résultat à .

  2. 2.Recopier et compléter l'arbre pondéré ci-dessous:

    figure du sujet
  3. 3.Justifier que, pour tout entier naturel .

  4. 4.On souhaite disposer de la liste des premiers termes de la suite pour .

    Pour cela, on utilise une fonction appelée repas programmée en langage Python dont on propose trois versions, indiquées ci-dessous.

Programme 1Programme 2Programme 3
1
def repas(n):
2p=1
3L=[p]
4for k in range(1,n):
5p = 0.2*p+0.7
6L. append(p)
7return(L)
tabular
1
def repas(n):
2p=1
3L=[p]
4for k in range(1,n+1):
5p = 0.2*p+0.7
6L. append(p)
7return(L)
tabular
1
def repas(n):
2p=1
3L=[p]
4for k in range(1,n):
5p = 0.2*p+0.7
6L.append(p+1)
7return(L)
tabular
  1. 1.Démontrer par récurrence que, pour tout naturel .

  2. 2.En déduire la limite de la suite .

Voir le corrigé

Un étudiant mange tous les jours au restaurant universitaire. Ce restaurant propose des plats végétariens et des plats non végétariens.

  • Lorsqu'un jour donné l'étudiant a choisi un plat végétarien, la probabilité qu'il choisisse un plat végétarien le lendemain est .

  • Lorsqu'un jour donné l'étudiant a choisi un plat non végétarien, la probabilité qu'il choisisse un plat végétarien le lendemain est .

Pour tout entier naturel , on note , l'évènement « l'étudiant a choisi un plat végétarien le -ième jour » et la probabilité de .

Le jour de la rentrée, l'étudiant a choisi le plat végétarien. On a donc .

  1. 1.
    1. a.Lorsqu'un jour donné l'étudiant a choisi un plat végétarien, la probabilité qu'il choisisse un plat végétarien le lendemain est . Or donc .

    2. b.. On représente la situation par un arbre pondéré.

      figure du sujet

      forme une partition donc, d'après la formule des probabilités totales:

    3. c.Sachant que le jour l'étudiant a choisi un plat végétarien, la probabilité qu'il ait choisi un plat non végétarien le jour précédent est:

      au centième près.

  2. 2.On complète l'arbre pondéré ci-dessous:

    figure du sujet
  3. 3. forme une partition donc, d'après la formule des probabilités totales:

  4. 4.On souhaite disposer de la liste des premiers termes de la suite pour .

    Pour cela, on utilise une fonction appelée repas programmée en langage Python dont on propose trois versions, indiquées ci-dessous.

    Programme 1Programme 2Programme 3
    1
    def repas(n):
    2p=1
    3L=[p]
    4for k in range(1,n):
    5p = 0.2*p+0.7
    6L.append(p)
    7return(L)
    tabular
    1
    def repas(n):
    2p=1
    3L=[p]
    4for k in range(1,n+1):
    5p = 0.2*p+0.7
    6L.append(p)
    7return(L)
    tabular
    1
    def repas(n):
    2p=1
    3L=[p]
    4for k in range(1,n):
    5p=0.2*p+0.7
    6L.append(p+1)
    7return(L)
    tabular
    1. a.Le programme qui permet d'afficher les premiers termes de la suite est le n° 1.

      En effet, le n° 2 donne termes, et le n° 3 donne des valeurs supérieures à 1.

    2. b.Avec le programme n° 1, le résultat affiché pour sera la liste .

      ; ; ; et

      Le résultat affiché par repas(5) sera donc .

  5. 5.On va démontrer par récurrence que , pour tout naturel .

    • 6.Initialisation

      Pour , on a: .

      Or , donc la propriété est vraie pour .

    • 7.Hérédité

      On suppose la propriété vraie au rang c'est-à-dire que ; c'est l'hypothèse de récurrence.

      La propriété est donc vraie au rang .

    • 8.Conclusion

      La propriété est vraie au rang 1 et elle est héréditaire pour tout ; d'après le principe de récurrence, la propriété est vraie pour tout entier non nul.

    On a donc démontré par récurrence que pour tout .

  6. 9. donc donc

    La limite de la suite est donc .

Le sujet complet du bac 2025 (Amérique du Sud, jour 1) corrigé →

🖨 Imprimer

Exercice 16bac 2025Des données binaires 

Bac spé maths 2025, Polynésie, jour 2, exercice 1

Dans tout l'exercice, les probabilités seront, si nécessaire, arrondies à près.

Une donnée binaire est une donnée qui ne peut prendre que deux valeurs: 0 ou 1.

Une donnée de ce type est transmise successivement d'une machine à une autre.

Chaque machine transmet la donnée reçue soit de manière fidèle, c'est-à-dire en transmettant l'information telle qu'elle l'a reçue (1 devient 1 et 0 devient 0), soit de façon contraire (1 devient 0 et 0 et devient 1).

La transmission est fidèle dans 90 % des cas, et donc contraire dans 10 % des cas.

Dans tout l'exercice, la première machine reçoit toujours la valeur 1.

Partie A

Pour tout entier naturel , on note :

  1. 1.
    1. a.Recopier et compléter l'arbre de probabilité ci-dessous.

      figure du sujet
    2. b.Démontrer que et interpréter ce résultat dans le contexte de l'exercice.

    3. c.Sachant que la troisième machine a reçu la valeur 1, calculer la probabilité que la deuxième machine ait aussi reçu la valeur 1.

  2. 2.Pour tout entier naturel , on note .

    La première machine a reçu la valeur 1, on a donc .

    1. a.Démontrer que pour tout entier naturel :

    2. b.Démontrer par récurrence que pour tout entier naturel ,

    3. c.Calculer la limite de lorsque tend vers l'infini. Interpréter ce résultat dans le contexte de l'exercice.

Partie B

Pour modéliser en langage Python la transmission de la donnée binaire décrite en début d'exercice, on considère la fonction simulation qui prend en paramètre un entier naturel qui représente le nombre de transmissions réalisées d'une machine à une autre, et qui renvoie la liste des valeurs successives de la donnée binaire.

On donne ci-dessous le script incomplet de cette fonction.

On rappelle que l'instruction rand() renvoie un nombre aléatoire de l'intervalle [0 ; 1[.

[frame=single]
1   def simulation(n): 
2      donnee = 1
3      liste = [donnee] 
4      for k in range(n):
5          if rand() <0.1
6             donnee = 1 - donnee
7          liste.append(donnee) 
9      return liste

Par exemple, simulation(3) peut renvoyer [1,  0,  0,  1].Cette liste traduit :

  1. 1.Déterminer le rôle des instructions des lignes 5 et 6 de l'algorithme ci-dessus.

  2. 2.Calculer la probabilité que simulation(4) renvoie la liste [1, 1, 1, 1, 1] et la probabilité que simulation(6) renvoie la liste [1,  0, 1, 0, 0, 1, 1].

Voir le corrigé

L'énoncé annonce des proportions, on va modéliser la situation de probabilité en assimilant les proportions à des probabilités.

Partie A

  1. 1.
    1. a.D'après l'énoncé, on a donc : et, pour tout naturel supérieur ou égal à 2 : et aussi . (une transmission fidèle, c'est quand les machines et détiennent la même valeur).

      On obtient l'arbre ci-contre :

      figure du sujet
    2. b.Les évènements et partitionnent l'univers, donc, d'après la loi des probabilités totales :

      .

      On arrive bien à .

    3. c.On demande de calculer : .

      D'après la définition, on a :  .

      À près, la probabilité que la machine 2 détienne 1, sachant que la machine 3 détient 1 est d'environ 0,988.

  2. 2.
    1. a.Soit un entier naturel non nul.

      Les évènements et forment une partition de l'univers, donc, d'après la loi des probabilités totales :

      On arrive donc bien à la relation de récurrence annoncée pour la suite .

    2. b.Pour tout entier naturel non nul , on pose :

      est l'affirmation :  «  ».

      Initialisation : on a, d'après l'énoncé :   ,

      et, par ailleurs, on a :  .

      On constate donc que l'affirmation est vraie.

      Hérédité : soit naturel non nul tel que l'affirmation est vraie, soit :

      Conclusion : on a prouvé que l'affirmation est vraie, et que, étant un naturel non nul, la véracité de entraîne celle de . En vertu du principe de récurrence, on peut conclure que :

      .

      Autrement dit, on a établi par récurrence une expression explicite du terme général .

    3. c.Pour tout entier naturel non nul, on a :  

      Comme on a :    la propriété des limites de suites géométriques donne :   , puis .

      Puis, par limite de la somme, on a :  .

      Ainsi, quand le nombre de machines tend vers plus l'infini, la probabilité que la dernière machine détienne la valeur 1 tend vers 0,5.

Partie B

  1. 1.L'instruction de la ligne 5 est une instruction conditionnelle : elle indique l'instruction de la ligne suivante ne s'exécutera qu'à la condition que le test rand() < 0.1 renvoie la valeur True.

    Or, l'instruction rand() renvoie un nombre aléatoire dans , donc la probabilité que ce nombre soit strictement inférieur à 0,1, c'est-à-dire dans l'intervalle est proportionnelle à l'amplitude de cet intervalle, la probabilité que cela arrive est donc de .

    La ligne 5 va rendre l'exécution de la ligne 6 aléatoire, avec une probabilité que la ligne 6 s'exécute égale à 0,1.

    C'est-à-dire que la ligne 6 doit avoir pour effet de "mal transmettre" la dernière donnée détenue, qui est stockée dans la variable donnee. Cette variable contient 0 ou 1. Si elle contenait 0, après la ligne 6 elle contiendra , soit la valeur contraire. Si elle contenait 1, après la ligne 6, elle contiendra , là encore, la valeur contraire.

    La ligne 6 a donc pour effet de modifier la donnée, pour simuler une transmission contraire.

  2. 2.Si l'appel simulation(4) renvoie [1,1,1,1,1], cela signifie que l'on a eu 4 transmissions fidèles, entre 5 machines.

    La probabilité que cela arrive est donc :

    .

    De façon analogue l'appel simulation(6) renvoie une simulation de 6 transmissions entre 7 machines.

    Si l'appel renvoie [1,0,1,0,0,1,1], cela signifie que les trois premières transmissions sont contraires (de 1 à 0, puis de 0 à 1, puis de 1 à 0), la quatrième transmission est fidèle (de 0 à 0), la cinquième est contraire (de 0 à 1) et la sixième et dernière est fidèle (de 1 à 1).

    La probabilité que cela arrive est donc :

    .

    À près, la probabilité d'obtenir [1,1,1,1,1] est d'environ 0,656, celle d'obtenir [1,0,1,0,0,1,1] est d'environ 0,000.

Le sujet complet du bac 2025 (Polynésie, jour 2) corrigé →

📒 La méthode pas à pas est dans la fiche magique « Limites de suites » →

Les autres exercices de terminale

Annales du bac de maths corrigées

Questions fréquentes

Quel Python faut-il connaître pour le bac de maths ?

Les variables, les boucles for et while, les tests if, les fonctions (def … return) et les listes (création, append, listes en compréhension). Les questions portent souvent sur des suites, des seuils et des simulations de probabilités.

Comment écrire un algorithme de seuil ?

On initialise le terme et le rang, puis on répète avec while tant que la condition n'est pas atteinte : on calcule le terme suivant et on augmente le rang de 1. On renvoie le rang à la fin.

Quelle différence entre for et while ?

for répète un nombre de fois connu à l'avance (calculer u_n, une somme). while répète tant qu'une condition est vraie, quand on ne sait pas combien de passages il faudra (algorithme de seuil).

Comment simuler une expérience aléatoire en Python ?

random() renvoie un nombre au hasard dans [0 ; 1[ : le test random() < p simule un succès de probabilité p. randint(a, b) renvoie un entier au hasard entre a et b inclus.

Les exercices sont-ils gratuits ?

Oui. Les 16 exercices et leurs corrigés sont gratuits, en ligne et en PDF à imprimer, sans inscription.