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].