UNIVERSITE HASSAN II DE CASABLANCA Année universitaire 2016/2017

FACULTE DES SCIENCES SEMESTRE 2

AIN CHOCK Filière : SMIA
MODULE : INFORMATIQUE 2
ALGORITHMIQUE- SERIE D’EXERCICES
Exercice 1 :
Quelles sont les valeurs des variables A, B, C entières après exécution des instructions suivantes ?

A5 B5 A2

1) 2) 3)
B  A* 3 A  3 B3) 5
A  5 + 2*B C  A*B AB
B A-B B  4*A - B B A
CB-3 CB-C CB

Exercice 2
a) Dans l’algorithme ci-dessous, quelle est la valeur de la variable Resultat en supposant qu’on
saisit la valeur 6 pour la variable x
Algorithme Calcul
Variable x, Resultat : Réel
Début
Ecrire ("saisir la valeur de x : " )
Lire(x)
Resultat ← 1 – 3*x / x *(5+2*x )
Ecrire ("La valeur obtenue est : ", Resultat )
Fin
b) Le résultat changera-t-il si on ajoute des parenthèses dans l’affectation ?

Exercice 3
Écrire l'algorithme Echange qui échange le contenu de deux données numériques.
Ecrire l’algorithme Echange1 qui échange les contenus de trois données numériques A, B, C
entières, lorsque leur somme est paire, dans le cas contraire il met la somme des trois dans la
première donnée, leur produit dans la seconde et la valeur zéro dans la troisième.

Exercice 4
a) Ecrire un algorithme qui calcule et affiche la valeur absolue d'un entier quelconque lu au clavier
b) Ecrire un algorithme qui affiche si la valeur d'un entier quelconque lu au clavier est paire ou
impaire
c) Ecrire un algorithme qui demande deux nombres à l’utilisateur et l’informe ensuite si leur produit
est négatif ou positif (on laisse de côté le cas où le produit est nul).

Exercice 5
Ecrire un algorithme qui, à partir du numéro d’un mois saisi, permet d’afficher la saison. Utiliser la
structure « suivant Cas »
Exemple :
Si mois = 6 , 7 ou 8 Alors l’algorithme affiche Eté
Si mois = 3, 4 ou 5 Alors l’algorithme affiche Printemps

1
Si mois = 9, 10 ou 11, Alors l’algorithme affiche Automne
Si mois = 12, 1 ou 2 Alors l’algorithme affiche Hiver

Exercice 6
a) Simuler le fonctionnement de l’algorithme ci-après lorsqu’on saisit a = 3, b = 2:

Algorithme Essai instruction test a b c d

Variables: a, b, c, d: Entier
Début
1. Ecrire ( Saisissez a, b )
2. Lire (a, b)
3. d 5
4. si ((a >= d)et(b != a)) alors c  0
5. sinon c  2 * b
6. b  c – 1
7. si ((d < c) ou (d = a + 2)) alors
d  3
8. a  c div 2 résultat =
9. sinon b  -1
Finsi (2 fois)
10. Ecrire (a + b + c - d)
Fin
b) Quels sont les types d’instructions utilisées dans cet algorithme ?

Exercice 7
Quel est le nombre de passages dans la boucle de l’algorithme Test 3 ?
Algorithme Test 3
Variable x : Entier
Début
x 1
Tant que sqr(x) < 30 Faire * sqr(x) = x² *
x  x + 3
Ecrire (" x = " , x)
Fin Tant que
Fin

Exercice 8
a) Donner la simulation de l’exécution des algorithmes Boucle1 et Boucle 2, si à l’exécution on
saisit N= 4. Qu’est ce que vous remarquez ?

Algorithme Boucle1 Algorithme Boucle2

Variable N, i :Entier Variable N, i :Entier
S : Réel S : Réel
Début Début
Ecrire( "Saisir un entier N > 0 ") Ecrire( "Saisir un entier N > 0 ")
Lire(N) Lire(N)
S0 S0
i0 i0
Répeter Répeter
ii+1 ii+1
S S + 1/(i*i) S S + 1/(i*i)
Jusqu’à ( i >=N) Ecrire( "S =" , S) 1
Ecrire( "S =" , S) Jusqu’à ( i >=N)
Fin Fin
b) En déduire un énoncé pour l’algorithme Boucle 1
c) Reprendre l’Algorithme Boucle1 en utilisant les deux structures Pour et Tant que

Exercice 9
a) Ecrire un algorithme permettant d’afficher les nombres impairs inférieurs à 90
b) Ecrire un algorithme permettant d’afficher les multiples de 3 compris entre 12 et 120

Exercice 10
Ecrire un algorithme permettant la saisie de N nombres entiers et l’affichage de leur somme,
produit et moyenne. On utilisera les trois structures : Tant que, Répéter et Pour

Exercice 11
Soit (Un) n la suite définie par : U0=1 et Un+1=3*Un – 2 , pour tout n ℕ
Ecrire un algorithme permettant pour un entier N> 0 donné de calculer UN
(Utiliser une boucle de type « Pour »)

Exercice 12
Pour N entier > 0 donné, on note S = 1 – 1/2 + …  1/2N
1- Ecrire l’algorithme Somme permettant le calcul de S
2- Pour la somme S calculée dans la question 1) On donne :
Ecrire l’algorithme Somme1 permettant de calculer S et le 1er rang N tels que :
Abs( S – 0.67) <0.01 (Abs étant la fonction valeur absolue)

Exercice 13
Un individu a emprunté à un ami une somme de 2500 DHS (prêt sans intérêts). Pour rembourser
son ami, il prévoit de lui remettre 110 DHS par mois. Mais comme cela ne correspond pas à un
nombre pile de mois, il se demande quel sera le montant à rembourser le dernier mois.
Écrire un algorithme permettant de résoudre le problème posé.

Exercice 14
On considère le problème suivant :
• On lance une balle d'une hauteur initiale de 300 cm.
• On suppose qu'à chaque rebond, la balle perd 10 % de sa hauteur (la hauteur est donc multipliée
par 0,9 à chaque rebond).
• On cherche à savoir le nombre de rebonds nécessaires pour que la hauteur de la balle soit
inférieure ou égale à 10 cm. Écrire un algorithme permettant de résoudre ce problème.

Exercice 15
Ecrire un algorithme permettant de saisir un tableau de 10 notes et de calculer la moyenne de ces
notes et d’afficher la position de la meilleure note
Le professeur décide d’augmenter les notes de 20%. Afficher un deuxième tableau contenant les
notes obtenues.

1
Exercice 16
Ecrire un algorithme permettant de saisir un tableau de 10 notes et de calculer la moyenne de ces
notes et d’afficher la position de la meilleure note
Le professeur décide d’augmenter les notes de 20%. Afficher un deuxième tableau contenant les
notes obtenues.

Exercice 17
Ecrire un algorithme permettant de saisir dans un tableau à N éléments des valeurs réelles non
nulles. Une fois la saisie terminée, l’algorithme affichera le nombre de valeurs négatives et le
nombre de valeurs positives.

Exercice 18
Ecrire un algorithme permettant de constituer un tableau à une dimension (vecteur), à partir de
deux tableaux de même dimension préalablement saisis. Le nouveau tableau sera la somme des
éléments des deux tableaux de départ.

Exercice 19 :
Ecrire un algorithme permettant de calculer le nombre de fois pour lesquelles un réel X apparait
dans un tableau (nombre d’occurrences).

Exercice 20 :
Ecrire un algorithme permettant de saisir un tableau à N éléments réels puis :
1) d’ajouter un élément à la fin du tableau.
2) de modifier un élément du tableau.
3) de supprimer un élément du tableau.
4) De décaler à droite les éléments du tableau et de les mettre dans un nouveau tableau

Exercice 21 :
Ecrire un algorithme permettant de trier par ordre croissant les éléments d’un tableau de N
éléments.

Exercice 22 :
Ecrire un algorithme permettant de :
1- saisir 2 matrices carrées A et B M(n,n) de réels de dimensions
2- Calculer leur somme
3- Calculer leur produit
4- Les permuter
5- Fusionner les deux matrices dans un tableau indépendant.

Exercice 23 :
Ecrire un algorithme qui permet la saisie d’une matrice carrée M(n,n) donnée triangulaire
supérieure et qui calcule la moyenne des éléments de sa diagonale et son déterminant.

1
Exercice 24 :
Ecrire un algorithme permettant de construire dans une matrice carrée P et d’afficher le triangle de
PASCAL de degré N.
N.B :
On pourra utiliser cette relation pour les éléments de triangle de PASCAL :
Pi,j = Pi-1,j-1 + Pi-1,j
Exemple : triangle de pascal de degré 5 :
N=0 -
N=1 - 1 1
N=2 - 1 2 1
N=3 - 1 3 3 1
N=4 - 1 4 6 4 1
N=5 - 1 5 10 10 15 1