Vous êtes sur la page 1sur 3

Exercices du cours

Exercice 1
Ecrire un algorithme qui calcule la fonction f définie comme suit :
F(x,n) = 1/(x+1) + 1 / (x+2) + … + 1 / (x+n)

Algo FXN (D x, n : Entier, R res : Reel)


Var i : Entier
Début
res 0
Pour i de 1 à n Faire
res res + 1/(x+i)
Fin Pour
Fin

Exercice 2
Ecrire un algorithme qui calcule la fonction f définie comme suit :
F(n) = 1*2/n + 2*3 / n + … + n* (n-1) / n

Algo F (D n : Entier, R res : Reel)


Var i : Entier
Début
res 0
Pour i de 2 à n Faire
res res + (i-1)*i / n
Fin Pour
Fin

Exercice 3
Ecrire un algorithme qui transforme un nombre écrit en base 10 en son équivalent en
base 2.

Algo Base2 (D n :Entier, R nbase2 : Entier)


Var q, r, i : Entier
Début
nbase2 0
q n
i 0
‘on fait des divisions successives pour trouve les chiffres de n
Tant Que q<>0 Faire
r q mod 2 ‘ calcul du reste
q q int 2 ‘ calcul du quotient
‘prise en compte du chiffre dans le nombre en base 2
nbase2 nbase2 + r*10^i
i i+1
Fin Tant que
Fin
Exercice 4
Ecrire un algorithme qui transforme un nombre écrit en base b (compris entre 2 et 9) en
son équivalent en base 10.
Algo Base10 (D n,b:Entier, R nbase10 : Entier)
Var q, r, i : Entier
Début
Nbase10 0
q n
i 0
‘on fait des divisions successives pour trouve les chiffres de n
Tant Que q<>0 Faire
r q mod 10 ‘ calcul du reste
q q int 10 ‘ calcul du quotient
‘prise en compte du chiffre dans le nombre base 10
nbase10 nbase10 + r*b^i
i i+1
Fin Tant que
Fin

Exercice 5
Ecrire un algorithme qui calcule la suite : Un = 1 + x / Un-1. Le calcul de cette suite se
termine lorsque la différence entre deux termes est inférieure à une valeur Epsilon égale
à 1E-6. La valeur retournée est la valeur de Un.

Algo Suite (D x:Entier, R Un : Reel)


Const eps=10E-6
Var terme1, terme2 : Reel
Début
terme1 1 ‘ U0 vaut 1
terme2 1 + x/terme1
‘on calcule la différence entre 2 termes
‘si elle est inférieure à eps, on arrête le calcul
Tant Que abs(terme2-term1) >= eps Faire
terme1 terme2
terme2 1 + x/terme1
Fin Tant que
res terme1
Fin

Exercice 6
Ecrire un algorithme qui calcule la moyenne de n nombres compris entre 0 et 20. On
suppose que n>0.

Algo Moyenne (D n:Entier, D t() : Reel, R m:reel)


‘ les nombres sont stockés dans le tableau t ; il y en a n (n>0)
‘ le résultat du calcul, i.e. la moyenne est dans m
Var s : Reel, i : Entier
Début
s 0
‘ on fait la somme des nombres stockés dans t
Pour i de 1 à n Faire
s s + t(i)
Fin Pour i
‘ on divise par le nombre de nombre pour le calcul de la moyenne
m s/n
Fin

Exercice 7
Ecrire un algorithme qui détermine le nombre d’apparitions d’un nombre dans une suite
de n nombres. On suppose que n>0.

Algo NbApparition (D n:Entier, D t() : Entier, D nb :Entier, R nba:Entier)


‘ les nombres sont stockés dans le tableau t ; il y en a n (n>0)
‘ le nombre considéré est nb
‘ le nombre d’ apparition est dans nba
Var i : Entier
Début
nba 0
‘ on parcourt t
Pour i de 1 à n Faire
Si t(i)=nb Alors ‘dans t(i) il y a nb donc on dit qu’il est apparu 1 fois de plus
nba nba + 1
Fin Si
Fin Pour i
Fin

Vous aimerez peut-être aussi