Algorithmique Métropole juin 2013

Le sujet de Métropole posé en juin 2013 était assez facile, surtout pour les “spécialistes”. L’exercice 2 comportait un algorithme de dichotomie pour approcher sur [0;1] puis sur [5;6] les solutions de l’équation :


Sujet intéressant mais énoncé un peu flou.
En effet, on proposait de compléter les “étapes” de l’algorithme sans les définir précisément. Or ces “étapes” ne correspondaient pas aux mêmes points d’arrêt dans l’algorithme : un point d’arrêt après l’affectation de m pour les étapes 1 à 4 (la boucle ne tourne que 4 fois et non 5 pour avoir un encadrement d’amplitude inférieure à 0,1) et pour l’étape 5 il fallait comprendre qu’un autre point d’arrêt avait été placé quelque part entre la fin du dernier tour de boucle et la fin de l’algorithme.

  • Algorithme d’encadrement par dichotomie de la solution sur [0;1].
  • Algorithme d’encadrement par dichotomie de la solution sur [0;1].

Publié

dans

par

Étiquettes :