Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#2 27-11-2018 22:15:04
- capesman
- Modérateur
- Inscription : 15-08-2016
- Messages : 152
Re : [Info 2] - Boucles : principes et exemples
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
Hors ligne