Algorithmie avec Python – exercices corrigés

Sommaire

Fonction seuil : classique du Bac
Fonction seuil : partie 2 !
Fonction somme
La dichotomie

Pour voir plus d’exercices sur l’algorithmie, tu peux te rendre sur cette page où les exercices sont réalisés avec Algobox.

Fonction seuil : le plus classique au Bac

Cet exercice est inspiré d’un sujet de Bac.
1) Soit (un) la suite définie par :
un+1 = 0,75 un (1 – 0,15 un) et u0 = 0,6.
On admet que (un) est décroissante et converge vers 0.
On donne l’algorithme suivant :

L’algorithme renvoie la valeur n = 11.
Donner une interprétation de cette valeur par rapport à la suite (un).

2) On définit maintenant une autre suite (un) par :
un+1 = (2 + un)/(1 + un) et u0 = 1.
On admet que (un) converge vers √2..
On souhaite réaliser une fonction Seuil comme ci-dessus mais avec une précision qui sera donnée par l’utilisateur.
S’inspirer de l’algorithme précédent pour écrire cette fonction.

La fonction Seuil – partie 2 !

Haut de page

Nous te proposons une deuxième vidéo pour que tu comprennes encore mieux la fonction Seuil !

La fonction somme

Haut de page

La fonction Somme est, comme la fonction Seuil, très classique au Bac ! Elle permet de calculer des sommes exprimées avec sigma.
Nous allons voir comment calculer S = 1 + 1/2 + 1/3 + 1/4 + … + 1/100

La dichotomie

Haut de page

Nous allons voir comment écrire en Python la méthode de dichotomie.

Retour au sommaire des exercicesRemonter en haut de la page