Ecole Nationale Polytechnique d’Oran Classes Préparatoires Sciences Techniques, Module Informatique Année Universitaire : 2018-2019
Fiche TD n°4 : Algorithmique (partie2) Exercice 1 Ecrire un algorithme constituant un tableau, à partir de deux tableaux de même longueur préalablement saisis. Le nouveau tableau sera la somme des éléments des deux tableaux de départ. Tableau 1 : 4
8
7
9
1
5
4
6
7
6
5
2
1
3
7
4
14
12
11
2
8
11
10
Tableau 2 :
Tableau à constituer : 11
Exercice 2 Ecrire un algorithme qui calcule le produit scalaire de deux vecteurs d'entiers U et V (de même dimension). Exemple: /
\ /
\
| 3 2 -4 | * | 2 -3 5 | = 3*2+2*(-3)+(-4)*5 = -20 \
/ \
/
Exercice 3 Ecrire un algorithme qui détermine la plus grande et la plus petite valeur dans un tableau d'entiers A. Afficher ensuite la valeur et la position du maximum et du minimum. Si le tableau contient plusieurs maxima ou minima, l’algorithme retiendra la position du premier maximum ou minimum rencontré. Exercice 4 Ecrire un algorithme qui recherche dans un tableau d'entiers A une valeur VAL entrée au clavier. Afficher la position de VAL si elle se trouve dans le tableau, sinon afficher un message correspondant. La valeur POS qui est utilisée pour mémoriser la position de la valeur dans le tableau, aura la valeur -1 aussi longtemps que VAL n'a pas été trouvée. Comparer successivement les valeurs du tableau avec la valeur donnée.
1
Exercice 5 Toujours à partir de deux tableaux précédemment saisis, écrire un algorithme qui calcule le schtroumpf des deux tableaux. Pour calculer le schtroumpf, il faut multiplier chaque élément du tableau 1 par chaque élément du tableau 2, et additionner le tout. Par exemple si l'on a : Tableau 1 : 4
8
7
3
6
12
Tableau 2 :
Le Schtroumpf sera : 3 * 4 + 3 * 8 + 3 * 7 + 3 * 12 + 6 * 4 + 6 * 8 + 6 * 7 + 6 * 12 279 Exercice 6 Soit un tableau T à deux dimensions (12, 8) préalablement rempli de valeurs numériques. Écrire un algorithme qui recherche la plus grande valeur au sein de ce tableau.
Exercice 7 Quel résultat produira cet algorithme ? Variables k, m, en Entier Entier T[3, 1] Pour k ← 0 à 3 Pour m ← 0 à 1 T[k, m] ← k + m FinPour FinPour Pour k ← 0 à 3 Pour m ← 0 à 1 Ecrire (T[k, m]) FinPour FinPour Fin Exercice 8 Ecrire un algorithme de saisie des données d’enregistrement employé définie par les champs suivants (nom, prénom, salaire) puis qui permet l’affichage de la différence de salaire entre deux employés.
2