Fiche de cours
La boucle Tant que
Lors de certains algorithmes, il est possible d'utiliser des boucles dont on ignore le nombre de répétitions : ce sont les boucles Tant que.
Exemple :
on dispose d'une population d'individus de 3000 habitants qui augmente chaque année de 2%.
On se demande au bout de combien d'années la population aura dépassé 4000 habitants mais on ignore le nombre d'années : on utilise donc une boucle Tant que.
On écrit donc un algorithme qui permettra de trouver le nombre d'années $N$ pour que la population $P$ dépasse 4000.
- Variables : $N, P$
- Entrée : $3000 \to P$
$0 \to N$
- Traitement : (on traduit la question avec un boucle)
Tant que $P < 4000$ (on souhaite connaitre l'année où la population dépasse 4000 habitants donc tant qu'elle est inférieure à 4000 on continue les calculs et on arrête la première fois qu'elle dépasse 4000).
$ P + 0,02P \to P$
&