Aller au contenu
Ludicademy
English
Thème Élan
ClairsSombres
S’inscrire

La fiche de la leçon « Algorithmes d'approximation : seuil, dichotomie, Newton, Euler et intégrales »

12 questions à choix multiples, et leur corrigé. Imprimez-la, enregistrez-la en PDF, projetez-la en classe ou modifiez-la avant.

Ludicademyludicademy.fr · apprendre en jouant, du CP à la Terminale
Nom :Prénom :Classe :Date :

Leçon · Algorithmes d'approximation : seuil, dichotomie, Newton, Euler et intégrales

Score : …… / 12◆◆

1 Entraînement

Entoure la bonne réponse.

  1. Longueur initiale 2 : après 4 étapes de dichotomie, l'intervalle mesure

    1. 0{,}125
    2. 0{,}25
    3. 0{,}5
  2. Newton pour f(x)=x2−3 avec x0=2 : x1 vaut

    1. 1{,}5
    2. 1{,}75
    3. 2{,}25
  3. Euler pour y′=2y, y(0)=1, h=0{,}1 : y2 vaut

    1. 1{,}21
    2. 1{,}4
    3. 1{,}44
  4. Rectangles à gauche, n=4, pour ∫01x2dx : on obtient

    1. 0{,}21875
    2. 0{,}3125
    3. 0{,}46875
  5. Monte-Carlo : 1000 points dans [0 ;1]2, dont 300 sous la courbe. L'aire estimée est

    1. 0{,}7
    2. 0{,}3
    3. 300
  6. Sécante pour f(x)=x2−2 avec x0=1 et x1=2 : x2 vaut

    1. 43
    2. 32
    3. 53
  7. L'algorithme de Briggs approche la fonction logarithme par ln(1+h) ≈ h pour h proche de 0. Sur quoi repose cette approximation ?

    1. On a ln(1+h)=ln(h)+1
    2. Le nombre dérivé de ln en 1 vaut 1
    3. La fonction ln est dérivable en 0
    4. On a ln(1)=1
  8. Dans l'algorithme de Briggs pour la limite de ln, on extrait 3 fois la racine carrée de a. Par quel facteur multiplie-t-on (b−1) pour approcher ln(a) ?

    1. 8
    2. 9
    3. 6
    4. 3
  9. L'algorithme de Briggs prend n racines carrées successives de a et obtient a1/2n=1+\varepsilon avec \varepsilon petit. Quelle valeur approchée de ln a en déduit-on ?

    1. n\varepsilon
    2. \varepsilon2n
    3. 2\varepsilonn
    4. 2n\varepsilon
  10. Dans un algorithme de problème de seuil, on pose n=0, puis on fait n=n+1 tant que le seuil n'est pas atteint. Que contient n à la sortie de la boucle ?

    1. Le plus grand entier qui ne vérifie pas le seuil
    2. Le nombre de tours de boucle moins un
    3. La probabilité atteinte
    4. Le plus petit entier qui vérifie le seuil
  11. Un algorithme de seuil exécute « u = 100 ; n = 0 » puis « while u > 1 : u = 0.5*u ; n = n + 1 ». Que vaut n à la fin ?

    1. 6
    2. 5
    3. 7
    4. 8
  12. À chaque étape de l'algorithme de dichotomie pour résoudre f(x) = 0, que fait-on ?

    1. On ajoute un pas fixe à la valeur de x
    2. On coupe l'intervalle en deux et on garde la moitié où f change de signe
    3. On garde toujours la moitié où f est positive
    4. On calcule la dérivée de f au milieu de l'intervalle

Comment ça s’est passé ? ○ Facile ○ Moyen ○ Difficile

Cette fiche, ses variantes et les jeux pour s’entraîner : ludicademy.fr/fiches/lecon/6364
La leçon « Algorithmes d'approximation : seuil, dichotomie, Newton, Eu… » : ludicademy.fr/lecon/6364
fiche n° 6364 · usage libre en classe et à la maison

Corrigé

ludicademy.fr/fiches/lecon/6364fiche n° 6364

Et maintenant, en ligne

La même notion, sans imprimer : relire la leçon, se tester, ou jouer.

Me tester : 10 questions Revoir la leçon Jouer au quiz

Les questions viennent de la banque du site, qui sert aussi ses jeux : vos élèves peuvent s’entraîner sur les mêmes notions en ligne, au Quiz Express. Pour régler thèmes, nombre et format : l’atelier des fiches.

Régler une autre fiche
Format
Thèmes — aucun coché : tous les thèmes de la classe