Forum de mathématiques - Bibm@th.net

Bonjour,

  Voici ce que le rapport du jury 2018 précise sur cette leçon  :

"Cette  leçon  a pour  but de présenter  les différentes structures de contrôle itératives, les relations entre elles et leurs utilisations typiques.

On  peut  commencer  par  distinguer  les  structures  itératives  bornées  et  non  bornées.  Dans  les premières, on connaît initialement le nombre d'itérations avant la terminaison, alors que dans les secondes, la terminaison est déterminée dynamique par un test.

Le modèle de structure itérative bornée est la boucle for. Il est important de souligner que la variable de  boucle  n'est  pas  une  variable  comme  les  autres.  En  Python,  sa  valeur  est  forcée  à  chaque itération. Un exemple typique d'utilisation facilement programmable est le calcul de la factorielle.

Le modèle de structure itérative bornée est la boucle while. Il se peut que l'itération ne termine pas. Un exemple typique d'utilisation est le calcul du logarithme en base 2 d'un entier $a$, le plus grand entier $n$ tel que $2^n\leq a$. On peut remarquer qu'une boucle for
peut s'écrire avec une boucle while, alors que l'inverse n'est pas possible.

On peut remarquer qu'une boucle while peut se réécrire à l'aide d'une fonction récursive. On peut  étudier  cette  transformation  à  partir  d'exemples.  On  peut  alors  s'intéresser  à  la  traduction  de  la boucle for ou se demander si tout fonction récursive peut se réécrire en une boucle while.

Un cas typique d'utilisation de la boucle while est le parcours d'un tableau pour trouver un élément qui vérifie une propriété donnée.  "

Capesman