Exemples divers d’algorithmes


Exemple 1


/*------------------------------
Variables
a: reel
m : entier relatif
k : entier
/*------------------------------
Saisir a
Saisir m
res :=1
Si (m>0)
    Pour k de 1 jusqu'a m
        res:=res*a
Sinon Si (m<0)
    m:=-m
    Pour k de 1 jusqu'a m
        res:=res/a
Sinon 
    res:=1
Afficher res
/*------------------------------
  1. Vérifier que si on choisit $a=3$ et $m=4$, le programme affiche $81$.
  2. Qu’affiche ce programme quand on choisit $a=10$ et $m=-2$ ?
  3. Que fait ce programme ?
  4. Dans quels cas ce programme ne fonctionne pas ? Apporter des modifications pour éviter ces erreurs.
  5. Une partie du programme est inutile. Laquelle ?

Exemple 2


/*------------------------------
Variables
a : entier
b : entier
m : entier
k : entier
/*------------------------------
a:=1
b:=1
Saisir m
Pour k de 1 jusqu'a m
        res:=a+b
        a:=b
        b:=res
Afficher res
/*------------------------------
  1. Vérifier que si on choisit $m=2$, le programme affiche $3$.
  2. Qu’affiche ce programme quand on choisit $m=4$ ?
  3. Ce programme correspond à une suite célèbre. Laquelle ?
  4. Soit $(u_n)$ cette suite de premiers termes $u_0=1$ et $u_1=1$. Donner sa relation de récurrence.
  5. Que faut-il demander d’afficher en fin de programme pour voir s’afficher l’indice correspondant à la valeur calculée ?
  6. Dans quel cas ce programme ne fonctionne pas ? Apporter des modifications pour éviter cette erreur.

Niveau supérieur : Algorithmique