Vous êtes sur la page 1sur 6

Algo TD2

Exercice 4

Algorithme PPCM
Var
A, B , i , j, x, y, PPCM : entier
DEBUT
Ecrire (« Saisir le premier entier : »)
Lire (i)
Ecrire (« Saisir le deuxième entier : »)
Lire (j)

Si i>j
Alors
{A  i
Bj
}
Sinon
{A  j
Bi
}

x1
Répéter
PPCM  A * x
y = PPCM MOD B
x  x +1
Jusqu’à (y = 0)

Ecrire (« Le PPCM est : », x)


FIN
Exercice 5

Algorithme XX
Var
A, B , nombre, i, j, somme, moyenne, nombre2 : entier
suite : Tableau [1, nombre] de entier
tab_divisibles : Tableau [1, nombre] de entier
DEBUT
Répéter
Ecrire (« Saisir un entier positif : »)
Lire (A)
Jusqu’à (A > 0)

Répéter
Ecrire (« Saisir un entier positif supérieur à : », A)
Lire (B)
Jusqu’à (B > A)

Ecrire (« Donner le nombre d’éléments : »)


Lire (nombre)

Ecrire (« Saisir la suite d’entiers : »)

Pour i = 1 à nombre faire


Lire (suite[i])
Fin Pour

Ecire (« Les entiers divisibles par », A, « et non divisibles par », B, « sont : »)
j1
somme  0

Répéter
Si suite[i] MOD A = 0 ET suite[i] MOD B <> 0
Alors
{tab_divisibles [j]  suite[i]
j  j+1}
Ecire (tab_divisibles [j])

Si suite[i]<A ET suite[i]>B
Alors
{somme  somme + suite[i]
nombre2  nombre2 +1}
i  i+1
Jusqu’à (i>nombre)

Ecrire (« La somme des nombres est », somme)


Ecrire (« La moyenne est » , somme/nombre2)

FIN
Exercice 6

Algorithme XX
Var
A, B , i : entier
Tab_A : Tableau [1, 1000] de entier
Tab_B : Tableau [1, 1000] de entier
Tab_R : Tableau [1, 1000] de entier

DEBUT
Répéter
Ecrire (« Saisir le premier entier : »)
Lire (A)
Jusqu’à (A > 0)

Répéter
Ecrire (« Saisir le deuxième entier :»)
Lire (B)
Jusqu’à (B > 0)

Tab_A[1]  A
Tab_B[1]  B
Tab_R[1]  0
i1

Répéter
Si tab_A[i] MOD 2 = 0
Alors
{
A  A -1
i  i +1
Tab_A[i]  A
}

Ecire (tab_divisibles [j])

Si suite[i]<A ET suite[i]>B
Alors
{somme  somme + suite[i]
nombre2  nombre2 +1}
i  i+1
Jusqu’à (i>nombre)

Ecrire (« La somme des nombres est », somme)


Ecrire (« La moyenne est » , somme/nombre2)

FIN
Exercice 8

1 0 1 1 1 0 1 0

Algorithme bin_dec
Var
dec, bin , i, reste : entier

DEBUT
dec = 0
Ecrire (« Veuillez saisir le nombre binaire: »)
Lire (bin)

Tant que (bin <> 0) Faire


reste  bin MOD 10
bin  bin DIV10
dec  dec + reste * 2^(i)
Fin TantQue

Ecrire (« Le nombre décimal est », dec)

FIN

Algorithme dec_bin
Var
dec, i, reste : entier
bin : ch

DEBUT
bin = « »
Ecrire (« Veuillez saisir le nombre décimal : »)
Lire (dec)

Tant que ((dec DIV 2) <> 0) Faire


reste  dec MOD 2
bin  bin + « reste »
dec  dec DIV 2
Fin TantQue

Ecrire (« Le nombre binaire est », bin)

FIN
dec = 51
reste = 1
bin = « 1 »

dec = 25
reste = 1
bin = « 11 »

dec = 12
reste = 0
bin = « 110 »

dec = 6
reste = 0
bin =  « 1100 »

dec = 3
reste = 1
bin = « 111001 »

dec = 1
reste = 1
bin = « 110011 »

dec = 0
reste = 1
bin = « 110011 »
Exercice 9

Algorithme jeu
Var
N, joueur, score_ordi, score_joueur, difference : entier

DEBUT

score_joueur = 0
score_ordi = 0

Répéter
Ecrire (« Veuillez saisir un nombre de 0 à 2 : »)
Lire (joueur)

N  Random(3)
difference = ABS(joueur – N)

Selon difference Faire


2 : Si (joueur > N) Alors score_joueur  score_joueur + 1
Sinon score_ordi  score_ordi +1
1 : Si (joueur > N) Alors score_ordi  score_ordi + 1
Sinon score_joueur  score_joueur +1
FinSelon

Jusqu’à (score_joueur = 10) OU (score_ordi = 10)

FIN