Exercices d'algorithmique en Python en première spé maths

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

Combien de fois tourne for i in range(5) ?

Que vaut 17 % 5 ?

Pour chercher un seuil, on utilise plutôt une boucle :

facile moyen difficile
🖨 Imprimer

Exercice 1Lire une boucle for 

Quelle valeur ce programme affiche-t-il ? Justifie.

a = 2
for i in range(10):
    a = a * 2
print(a)
Voir le corrigé

range(10) donne passages ; à chaque passage, est multiplié par . On part de : .

Le programme affiche .

🖨 Imprimer

Exercice 2Calculer un terme d'une suite 

La suite est définie par et . Complète la fonction pour qu'elle renvoie , puis donne la valeur de terme(2).

def terme(n):
    u = ........
    for i in range(........):
        u = ........
    return u
Voir le corrigé
def terme(n):
    u = 10
    for i in range(n):
        u = 0.5*u + 3
    return u

et : terme(2) renvoie .

🖨 Imprimer

Exercice 3La liste des premiers termes 

Que renvoie liste(4) ?

def liste(n):
    u = 1
    L = [u]
    for i in range(n):
        u = 3*u - 1
        L.append(u)
    return L
Voir le corrigé

La liste commence par , puis on ajoute termes : , , , .

liste(4) renvoie [1, 2, 5, 14, 41].

🖨 Imprimer

Exercice 4Une somme avec une boucle 

Écris une fonction somme(n) qui renvoie . Que renvoie somme(100) ? Vérifie avec une formule du cours.

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

somme(100) renvoie , et la formule donne le même résultat.

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

🖨 Imprimer

Exercice 5Un algorithme de seuil 

On considère la suite et le programme ci-dessous.

n = 0
u = 3
while u <= 10:
    u = u * 1.1
    n = n + 1
print(n)
  1. a. Que représente la valeur affichée ?
  2. b. Sachant que et , quelle valeur est affichée ?
Voir le corrigé
  1. a. Le plus petit entier tel que .
  2. b. et : le programme affiche .
🖨 Imprimer

Exercice 6Listes en compréhension 

Donne le contenu de chaque liste.

A = [n**2 for n in range(6)]
B = [2*k + 1 for k in range(5)]
C = [x for x in range(20) if x % 3 == 0]
Voir le corrigé
  • A = [0, 1, 4, 9, 16, 25] (les carrés de à ).
  • B = [1, 3, 5, 7, 9] (les premiers nombres impairs).
  • C = [0, 3, 6, 9, 12, 15, 18] (les multiples de inférieurs à : % donne le reste).
🖨 Imprimer

Exercice 7Trouver l'erreur 

Un élève veut calculer pour la suite géométrique de premier terme et de raison . Il écrit :

def u(n):
    v = 5
    for i in range(n+1):
        v = 2*v
    return v

Il obtient u(3) = 80. Explique l'erreur et corrige-la.

Voir le corrigé

. Avec range(n+1), la boucle tourne fois : on multiplie une fois de trop par .

Il faut écrire range(n) : multiplications pour passer de à .

🖨 Imprimer

Exercice 8Simuler des lancers de dé 

from random import randint
def frequence(N):
    c = 0
    for i in range(N):
        if randint(1, 6) == 6:
            c = c + 1
    return c / N
  1. a. Que calcule frequence(N) ?
  2. b. De quelle valeur frequence(100000) devrait-elle être proche ?
Voir le corrigé
  1. a. La fréquence d'apparition du sur lancers simulés d'un dé.
  2. b. Pour un grand nombre de lancers, la fréquence se rapproche de la probabilité : .
🖨 Imprimer

Exercice 9Encadrer une solution par balayage 

On cherche une solution de entre et .

def f(x):
    return x**3 + x - 1
x = 0
while f(x) < 0:
    x = x + 0.1
print(x)
  1. a. Calcule et .
  2. b. Quelle valeur le programme affiche-t-il (aux arrondis près) ? Qu'en déduit-on sur la solution ?
Voir le corrigé
  1. a. et .
  2. b. La boucle s'arrête dès que : le programme affiche . change de signe entre et : la solution est comprise entre ces deux nombres.
🖨 Imprimer

Exercice 10Deux variables à la fois 

Quelle valeur ce programme affiche-t-il ? Présente les valeurs de a et b après chaque passage dans un tableau.

a, b = 1, 1
for i in range(5):
    a, b = b, a + b
print(a)
Voir le corrigé

À chaque passage, prend l'ancienne valeur de et prend la somme des deux anciennes valeurs.

passagedépart
a
b

Le programme affiche (ce sont les termes de la suite de Fibonacci).

🖨 Imprimer

Exercice 11Moyenne et maximum d'une liste 

Sans utiliser les fonctions sum et max de Python, écris :

  1. a. une fonction moyenne(L) qui renvoie la moyenne des nombres de la liste L ;
  2. b. une fonction maximum(L) qui renvoie le plus grand nombre de L.
Voir le corrigé
def moyenne(L):
    s = 0
    for x in L:
        s = s + x
    return s / len(L)

def maximum(L):
    m = L[0]
    for x in L:
        if x > m:
            m = x
    return m

Par exemple, moyenne([12, 8, 15, 9]) renvoie et maximum([12, 8, 15, 9]) renvoie .

🖨 Imprimer

Exercice 12Compter les diviseurs 

def nb_div(n):
    c = 0
    for d in range(1, n+1):
        if n % d == 0:
            c = c + 1
    return c
  1. a. Que renvoie nb_div(12) ? nb_div(13) ?
  2. b. Comment utiliser cette fonction pour savoir si un nombre est premier ?
Voir le corrigé
  1. a. Diviseurs de : , , , , , , nb_div(12) renvoie . n'a que et : nb_div(13) renvoie .
  2. b. est premier si et seulement si nb_div(n) == 2.
🖨 Imprimer

Exercice 13La méthode de Héron 

La suite définie par et donne des valeurs approchées de .

  1. a. Calcule et sous forme de fractions.
  2. b. Écris un programme qui calcule les termes tant que et affiche le dernier terme et son rang.
Voir le corrigé
  1. a. ; .
  2. b.
    u = 1
    n = 0
    while abs(u**2 - 2) >= 10**(-6):
        u = (u + 2/u) / 2
        n = n + 1
    print(n, u)
    Il s'arrête à avec : la méthode converge très vite.
🖨 Imprimer

Exercice 14type contrôleL'élevage de bactéries 

Dans un laboratoire, la masse de bactéries augmente de chaque heure, puis on en prélève  kg. Au départ, il y a  kg de bactéries. On note la masse, en kg, au bout de heures ; .

  1. 1. Calcule et et justifie que .
  2. 2. Écris une fonction Python masse(n) qui renvoie .
  3. 3. On pose . Montre que est géométrique et déduis-en en fonction de .
  4. 4. Écris un programme qui affiche le nombre d'heures au bout duquel la masse dépasse  kg.
  5. 5. Sachant que et , quelle valeur affiche ce programme ?
Voir le corrigé
  1. 1. et . Augmenter de , c'est multiplier par , puis on retire .
  2. 2.
    def masse(n):
        m = 10
        for i in range(n):
            m = 1.2*m - 1
        return m
  3. 3. : géométrique de raison , . .
  4. 4.
    m = 10
    n = 0
    while m <= 50:
        m = 1.2*m - 1
        n = n + 1
    print(n)
  5. 5. . et : il affiche .
🖨 Imprimer

Exercice 15type contrôleSimulation et probabilité 

On lance trois fois une pièce équilibrée et on s'intéresse à l'évènement : « obtenir au moins un pile ».

from random import randint
def experience():
    for i in range(3):
        if randint(0, 1) == 1:
            return 1
    return 0

def freq(N):
    s = 0
    for k in range(N):
        s = s + experience()
    return s / N
  1. 1. Dans la fonction experience, que représente randint(0, 1) == 1 ? Que renvoie la fonction ?
  2. 2. Que calcule freq(N) ?
  3. 3. Calcule la probabilité de à l'aide de l'évènement contraire.
  4. 4. Un élève obtient freq(10000) = 0.8741. Ce résultat est-il cohérent ?
  5. 5. Modifie la fonction experience pour simuler lancers et compte le nombre de piles obtenus (la fonction renverra ce nombre).
Voir le corrigé
  1. 1. Un lancer qui donne pile (une chance sur deux). La fonction renvoie dès qu'un pile apparaît, et si les trois lancers donnent face.
  2. 2. La fréquence de l'évènement sur expériences simulées.
  3. 3. : « trois faces », de probabilité . .
  4. 4. Oui : est très proche de , comme prévu pour un grand nombre de simulations.
  5. 5.
    def experience():
        c = 0
        for i in range(4):
            if randint(0, 1) == 1:
                c = c + 1
        return c

Les autres exercices de première

L'algorithmique dans les autres niveaux

Annales de l'épreuve anticipée corrigées

Guide de l'épreuve anticipée de maths

Questions fréquentes

Quels algorithmes faut-il savoir écrire en première ?

Calculer un terme d'une suite, construire la liste des premiers termes, calculer une somme, chercher un seuil avec une boucle while, simuler une expérience aléatoire et parcourir une liste.

Quelle différence entre une boucle for et une boucle while ?

La boucle for répète un nombre de fois connu à l'avance (for i in range(n)). La boucle while répète tant qu'une condition est vraie : elle sert pour les algorithmes de seuil, quand on ne sait pas combien de passages il faudra.

Que donne range(n) en Python ?

range(n) donne les entiers de 0 à n − 1, soit n valeurs. range(1, n + 1) donne les entiers de 1 à n.

Comment écrire un algorithme de seuil ?

On initialise le terme et le rang, puis, tant que le terme ne dépasse pas le seuil, on calcule le terme suivant et on augmente le rang de 1. À la sortie de la boucle, le rang est la réponse.

Les exercices sont-ils gratuits ?

Oui. Les 15 exercices de première et leurs corrigés sont gratuits, en ligne et en PDF à imprimer, sans inscription.