Algorithmique et programmation (Python)
🔴 ExpertLes énoncés sont gratuits, et les 2 premiers corrigés sont offerts. Les autres corrigés détaillés sont réservés aux abonnés.
Débloquer ce chapitre – 2,99 €
- 1
On simule le lancer de deux dés équilibrés à 6 faces et on s'intéresse à la somme obtenue :
import random
def somme_deux_des():
d1 = random.randint(1, 6)
d2 = random.randint(1, 6)
return d1 + d2
a) Quelles sont la plus petite et la plus grande valeur possibles pour la somme ?
b) Combien y a-t-il de couples (d1, d2) possibles au total ?
c) Combien de ces couples donnent une somme égale à 7 ? En déduire la probabilité d'obtenir 7.
d) On répète l'expérience 3600 fois. Autour de quelle valeur devrait se situer le nombre de sommes égales à 7 ?Voir le corrigéoffert
a) Chaque dé donne un entier de 1 à 6. La somme minimale est ; la somme maximale est .
b) d1 peut prendre 6 valeurs, d2 aussi, et ils sont indépendants : il y a donc couples (d1, d2) équiprobables.
c) Cherchons les couples de somme 7 : (1, 6), (2, 5), (3, 4), (4, 3), (5, 2), (6, 1). Cela fait 6 couples.
La probabilité d'obtenir 7 est donc .
d) Sur 3600 répétitions, le nombre attendu de sommes égales à 7 est :
.
Le compte devrait donc se situer autour de 600.
Remarque : 7 est la somme la plus fréquente aux deux dés, précisément parce qu'elle correspond au plus grand nombre de couples (6). - 2
La suite de Fibonacci est définie par , et, pour , (chaque terme est la somme des deux précédents).
a) Calcule , , , et à la main.
b) Écris une fonction fibo(n) qui renvoie à l'aide d'une boucle et de deux variables.
c) Que renvoie fibo(7) ?Voir le corrigéoffert
a) On additionne les deux termes précédents :
= + = 1 + 0 = 1
= + = 1 + 1 = 2
= + = 2 + 1 = 3
= + = 3 + 2 = 5
= + = 5 + 3 = 8
b) On garde en mémoire deux termes consécutifs, a = et b = , et on les fait avancer :
def fibo(n):
a = 0
b = 1
for i in range(n):
a, b = b, a + b
return a
L'instruction « a, b = b, a + b » remplace en même temps a par b et b par a + b (les deux valeurs de droite sont calculées avant d'être rangées).
c) Continuons : = + = 8 + 5 = 13. Donc fibo(7) renvoie 13.
Vérification du programme : fibo(0) renvoie a = 0 = (la boucle ne s'exécute pas), fibo(1) renvoie 1 = . Le mécanisme est correct.8 corrigés détaillés pas à pas restent à débloquer
Chacun reprend l'énoncé, montre le calcul étape par étape et dit où se trouve le piège.
Le pack de révision, gratuit
L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.
- 3
L'algorithme d'Euclide calcule le PGCD (plus grand commun diviseur) de deux entiers : on remplace le plus grand par le reste de sa division par l'autre, et on recommence jusqu'à obtenir un reste nul.
a) Applique l'algorithme à la main pour 84 et 30.
b) Écris une fonction pgcd(a, b) utilisant une boucle while et l'opérateur reste %.
c) Vérifie que ta fonction donne le bon résultat pour 84 et 30. Je remplis case par case !
🔒 Corrigé détailléVoir ce qu'il contient → - 4
Un jeu de dé : on lance un dé équilibré à 6 faces, on gagne la partie si l'on obtient un 5 ou un 6.
import random
def partie():
d = random.randint(1, 6)
if d >= 5:
return 1
else:
return 0
a) Quelle est la probabilité de gagner une partie ?
b) Écris une fonction nb_gagnees(N) qui joue N parties et renvoie le nombre de parties gagnées.
c) On joue 1200 parties : autour de quelle valeur devrait se situer nb_gagnees(1200) ?
d) Le joueur mise 2 € par partie et reçoit 5 € à chaque partie gagnée. Sur 1200 parties, quel bilan (gain ou perte) peut-il espérer ? Détaille.🔒 Corrigé détailléVoir ce qu'il contient → - 5
Léa emprunte 1200 € à un ami, sans intérêt, et rembourse 90 € chaque mois.
a) Écris une fonction dette(n) qui renvoie la somme restant à devoir après n mois.
b) Écris une fonction nb_mois() (avec une boucle while) qui renvoie le nombre de mois nécessaires pour tout rembourser (dette inférieure ou égale à 0).
c) Combien de mois faut-il ? Quelle somme Léa doit-elle réellement payer le dernier mois ?🔒 Corrigé détailléVoir ce qu'il contient → - 6
a) Écris une fonction somme_multiples(N) qui renvoie la somme des entiers de 1 à N (inclus) qui sont multiples de 3 OU de 5.
b) Applique-la à en détaillant les termes.
c) Écris une fonction compte_multiples(N) qui, au lieu de les additionner, COMPTE ces entiers ; donne le résultat pour .🔒 Corrigé détailléVoir ce qu'il contient → - 7
On considère la suite définie par = 2 et, pour tout n, = 0,5 + 3.
a) Écris une fonction terme(n) qui renvoie .
b) Calcule , , à la main.
c) Écris une fonction seuil() (avec une boucle while) qui renvoie le plus petit entier n tel que > 5,9.
d) Donne le plus petit entier n tel que , puis décris le comportement de la suite quand n grandit.🔒 Corrigé détailléVoir ce qu'il contient → - 8
On relève la température (en °C) sur 7 jours : temperatures , où l'indice 0 correspond au premier jour.
a) Écris une fonction indice_min(L) qui renvoie l'indice du PREMIER jour où la température est minimale.
b) Applique-la à temperatures : quel indice, et quelle température ?
c) Écris une fonction amplitude(L) qui renvoie la différence entre la plus grande et la plus petite température, et donne sa valeur ici.🔒 Corrigé détailléVoir ce qu'il contient → - 9
On veut résoudre en Python l'équation ax² + bx + c = 0 (avec a ≠ 0).
a) Écris une fonction discriminant(a, b, c).
b) Écris une fonction solutions(a, b, c) qui affiche les solutions réelles : deux valeurs, une valeur, ou le message 'pas de solution réelle' selon le signe du discriminant. On pourra obtenir une racine carrée avec l'écriture d ** 0.5.
c) Applique le raisonnement, à la main, à 3x² + 5x − 2 = 0.
d) Applique le même raisonnement, à la main, à .🔒 Corrigé détailléVoir ce qu'il contient → - 10
On dispose d'une liste de notes : notes .
a) Écris une fonction nb_admis(L) qui compte les notes supérieures ou égales à 10.
b) Écris, à l'aide d'une compréhension de liste, la liste des notes strictement inférieures à 10.
c) Écris une fonction moyenne(L) et donne la valeur exacte de la moyenne de notes.
d) Écris une fonction meilleure(L) qui renvoie la meilleure note sans utiliser max(), et donne la meilleure note de la liste.🔒 Corrigé détailléVoir ce qu'il contient →
Comment ça s'est passé ?
Retrouve tout dans Mon suivi.
Le pack de révision, gratuit
L'essentiel des dix premiers chapitres du programme, en PDF : ce qu'il faut retenir et les questions qui vérifient que c'est acquis. Puis 5 e-mails sur 14 jours, et c'est tout.
Partager avec ma classe
Les énoncés de cette page sont gratuits et s'ouvrent sans compte : l'adresse peut être donnée telle quelle, au tableau ou dans l'espace numérique de travail.
