Seconde > Mathématiques > Algorithmes et programmation > Algorithmes

ALGORITHMES

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 !

Démarrer l'essai gratuit

Le test

Permalien

Télécharger la fiche de cours Les téléchargements sont réservés uniquements aux abonnés

Le test

 

Les algorithmes permettent d'effectuer des tests (regarder la parité d'un nombre par exemple). 

Il existe des tests sous la forme : SI.... ALORS...

On peut aussi utiliser des tests du type : SI.... ALORS... SINON...

 

Exemple :

On choisit un entier $n$.

Si il est pair, on le divise par 2.

Si il est impair, alors on le multiplie par 3 et on ajoute 1 au résultat. 

 

On traduit cet énoncé sous forme d'algorithme :

 

  • Variables : $n, a$
  • Entrée :     Saisir $n$ (On choisit un nombre entier que l'on stocke dans la variable $n$)
  • Traitement : (on effectue le test)
             Si $n$ est pair

                      Alors $\dfrac{n}{2} \to a$

                      Sinon $3n + 1 \to a$

                 Fin du Si

  • Sortie :      Afficher $a$

Il s'agit d'une boucle et il n'est pas nécessaire d'avoir l'instruction Sinon mais il faut prêter attention à bien écrire la fin de la boucle (Fin du Si). 

 

Il est possible d'améliorer cet algorithme en utilisant uniquement la variable $n$ mais il est plus difficile de se relire.