Cours Algorithmes

Les suites (série S)

Accède gratuitement à cette vidéo pendant 7 jours Profite de ce cours et de tout le programme de ta classe avec l'essai gratuit de 7 jours !

Fiche de cours

Les suites (algorithmes)

 

On considère la suite $(U_n)$ définie pour tout $n \in \mathbb{N}$ par $\left \{ \begin{array}{l} U_{n+1} = 2 U_n + 5 \\ U_0 = 1 \end{array} \right.$.

Cette suite n'est ni arithmétique, ni géométrique : on ne dispose d'aucune formule pour calculer directement le $n^{\text{ème}}$ terme de la suite ni pour calculer sa somme. 

 

Exemple

On cherche le rang $N$ de la suite tel que $U_n > 50$. 

 

Variables : $N, U$

Entrée :
$ 0 \to N$, $N$ est le compteur du rang$
$1 \to U$ $U$ est le terme $U_N$

Traitement : 
Tant que $U \leq 50$
      $2U + 5 \to U$
      $N + 1 \to N$
Fin du Tant que 

Sortie : Afficher $N$

 

Lorsque l'on rentre pour la première fois dans la boucle, $U$ vaut 1.

On calcule alors $U_1 = 7 \leq 50$, on continue donc le calcul du terme suivant et ainsi de suite. 

L'algorithme s'arrête $N = 11$ : ainsi $U_{11} > 50$.  

 

Autre exemple

On souhaite à présent calculer $S_4 = U_0 + U_1 + U_2 + U_3 + U_4$. 

 

Variables : $N, U, S$

Entrée:
Saisir $N$ (on demande à l'utilisateur de rentrer jusqu'à quel terme de

Il reste 70% de cette fiche de cours à lire
Cette fiche de cours est réservée uniquement à nos abonnés. N'attends pas pour en profiter, abonne-toi sur lesbonsprofs.com. Tu pourras en plus accéder à l'intégralité des rappels de cours en vidéo ainsi qu'à des QCM et des exercices d'entraînement avec corrigé en texte et en vidéo.