Algorithmique-´Episode II

UNIVERSIT ´ E DE BORDEAUX 2`eme ann´ee Licence Eco-Gestion
Semestre 2 2015/2016
Algorithmique- ´ Episode II
EXERCICE 1
Compl´ eter les pointill´ es (floor repr´ esente la fonction partie enti` ere).
Algorithme 1
D´ebut de l’algorithme
Variables : Entier : n
Lire n
Si 2∗floor(n/2) == nAlors
Afficher ”La valeur entr´ ee est · · · ”
Sinon
Afficher ”La valeur entr´ ee est · · · ”
Fin Si
Fin de l’algorithme
EXERCICE 2
Compl´ eter les pointill´ es (n%2 repr´ esente le reste de la division de npar 2).
Algorithme 2
D´ebut de l’algorithme
Variables : Entier : n
Lire n
Si n%2 == 0 Alors
Afficher ”La valeur entr´ ee est · · · ”
Sinon
Afficher ”La valeur entr´ ee est · · · ”
Fin Si
Fin de l’algorithme
EXERCICE 3
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant ?
Algorithme 3
D´ebut de l’algorithme
Variables : R´ eel : x
Lire x
Si x >= 0 Alors
Afficher x
Sinon
Afficher −x
Fin Si
Fin de l’algorithme

EXERCICE 4
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant ?
Algorithme 4
D´ebut de l’algorithme
Variables : Entiers : d, cpt, n
Lire n
cpt ←0
Pour d=1 ` anFaire
Si d∗floor(n/d) == nAlors
cpt ←cpt + 1
Fin Si
Fin Pour
Afficher cpt
Fin de l’algorithme
EXERCICE 5
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant ?
Algorithme 5
D´ebut de l’algorithme
Variables : Entiers : i, j, S, S0
S←0
Pour i=1 ` a 100 Faire
S0←0
Pour j=1 ` a 100 Faire
S0←S0+i
Fin Pour
S←S+S0
Fin Pour
Afficher S
Fin de l’algorithme
EXERCICE 6
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant ?
Algorithme 6
D´ebut de l’algorithme
Variables : Entiers : n, R
R←1
n←0
Tant que R≤100000 Faire
R←R∗4
n←n+ 2
Fin Tant que
Afficher n
Fin de l’algorithme

EXERCICE 7
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant ?
Algorithme 7
D´ebut de l’algorithme
Variables : Entiers : x, y
Lire y
x←0
Tant que y6= 0 Faire
x←x+ 1
y←y−1
Fin Tant que
Afficher x, y
Fin de l’algorithme
EXERCICE 8
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant avec les nombres y= 5, puis y=−1?
Algorithme 8
D´ebut de l’algorithme
Variables : Entiers : x, y
Lire y
x←1
Tant que y > 0Faire
x←x∗y
y←y−1
Fin Tant que
Afficher x, y
Fin de l’algorithme
EXERCICE 9
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant avec les nombres y= 5, puis y=−1?
Algorithme 9
D´ebut de l’algorithme
Variables : Entiers : x, y
Lire y
x←1
Pour x= 1 ` ayFaire
y←x∗y
Fin Pour
Afficher x, y
Fin de l’algorithme

EXERCICE 10
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant ?
Algorithme 10
D´ebut de l’algorithme
Variables : Entiers : i, j, N
Lire N
Pour i= 1 ` aNFaire
Pour j= 1 ` aiFaire
Afficher ”*”
Fin Pour
Retour ` a la ligne
Fin Pour
Fin de l’algorithme
EXERCICE 11
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant ?
Algorithme 11
D´ebut de l’algorithme
Variables : Entiers : i, S
S←0
Pour i=1 ` a 100 Faire
S←S+i2
Fin Pour
Afficher S
Fin de l’algorithme
EXERCICE 12
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant ?
Algorithme 12
D´ebut de l’algorithme
Variables : Entiers : i, j ;R´ eel : temp ;Liste : L
temp ←L[i]
L[i]←L[j]
L[j]←temp
Fin de l’algorithme

EXERCICE 13
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant ?
Algorithme 13
D´ebut de l’algorithme
Variables : Entiers : i, N ;R´ eel : val ;Liste : L
Lire N
Pour i= 0 ` aN−1Faire
Lire val
L[N−i] = val
Fin Pour
Afficher L
Fin de l’algorithme
EXERCICE 14
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant ?
Algorithme 14
D´ebut de l’algorithme
Variables : Entiers : i, N ;R´ eel : temp ;Liste : L
temp ←L[1]
Pour i= 2 ` aNFaire
L[i−1] = L[i]
Fin Pour
L[N]←temp
Afficher L
Fin de l’algorithme
EXERCICE 15
Que se passe-t-il lorsqu’on ex´ ecute l’algorithme suivant ?
Algorithme 15
D´ebut de l’algorithme
Variables : Entier : i;R´ eel : M;Liste : L
M←0
Pour i= 1 ` adim(L)Faire
M←M+L[i]
Fin Pour
Afficher M/ dim(L)
Fin de l’algorithme