TD N°2 - Algorithme
Université Abdelmalek Essaâdi
Ecole Nationale des Sciences Appliquées Tétouan
2AP-1 Année universitaire 2020-2021
Algorithmique Pr. EL Hajjamy Oussama
Exercice 1
Soit un vecteur T (tableau à une dimension) contenant N nombres entiers (N≤100). Ecrire
l’algorithme qui :
1. Détermine le minimum, le maximum et la moyenne des éléments d’un tableau T
2. Calcule le produit de tous les éléments de T ainsi que le nombre de valeurs strictement
positives.
3. Calcule la somme et le produit scalaire de deux vecteurs (T1 et T2).
4. Détermine les positions de l’apparition d’une valeur dans un vecteur T.
5. Inverse le contenu d’un vecteur T.
6. Supprime toutes les valeurs nulles d'un vecteur T.
7. Met les valeurs négatives au début et les valeurs positives à la fin en utilisant un seul
tableau
8. tester si le tableau est trié
Exercice 2 :
Ecrire un algorithme qui permet :
1. D’éclater un vecteur T de N (N≤250) entiers supposés positifs en deux vecteurs T1 et T2
contenant respectivement les nombres pairs et impairs de T.
2. Déterminer le nombre de succession de deux valeurs (V1 et V2) particulières dans un
vecteur T de N entiers (N≤200).
Exercice 3 :
Soient deux vecteurs d’entiers triés V1 (N entiers, N≤100) et V2 (M entiers, M≤150). Ecrire
une procédure qui fusionne ces deux vecteurs dans un autre vecteur V3 trié sans répétition
de valeurs identiques.
Exercice 4 :
Ecrire l’algorithme effectuant le décalage des éléments d’un tableau. Exemple :
Tableau initial :
D E C A L A G E
Tableau modifié (décalage à gauche) :
E C A L A G E D
