Td ALGORITHM ET STRUCTURE DE
DONNEES
Exercise:
Ecrire un algorithme qui permet d’afficher le maximum, le minimum et la moyenne des
éléments d’un tableau de réels
1. Début
2. Initialiser un tableau T de réels
3. Initialiser max à T[0], min à T[0], somme à 0 et n à la taille du tableau
4. Pour i de 0 à n - 1 faire
a. Si T[i] > max alors max = T[i]
b. Si T[i] < min alors min = T[i]
c. somme = somme + T[i]
5. moyenne = somme / n
6. Afficher "Maximum : ", max
7. Afficher "Minimum : ", min
8. Afficher "Moyenne : ", moyenne
9. Fin
: Calculer la somme de deux vecteurs.
1. Début
2. Initialiser deux tableaux U et V de même taille n
3. Initialiser un tableau S de même taille n
4. Pour i de 0 à n - 1 faire
a. S[i] = U[i] + V[i]
5. Afficher "Somme des vecteurs : ", S
6. Fin
: Calculer le maximum et le minimum d’un tableau de 100 réels.
1. Début
2. Initialiser un tableau T de 100 réels
3. Initialiser max à T[0], min à T[0]
4. Pour i de 1 à 99 faire
a. Si T[i] > max alors max = T[i]
b. Si T[i] < min alors min = T[i]
5. Afficher "Maximum : ", max
6. Afficher "Minimum : ", min
7. Fin
: Calculer et afficher le nombre d’occurrences d’un élément saisi.
1. Début
2. Initialiser un tableau T de réels
3. Initialiser une variable count à 0
4. Demander à l'utilisateur de saisir un élément x
5. Pour i de 0 à taille de T - 1 faire
a. Si T[i] = x alors count = count + 1
6. Afficher "Nombre d'occurrences de ", x, " : ", count
7. Fin
: Calculer le produit scalaire de deux vecteurs U et V de même dimension.
1. Début
2. Initialiser deux tableaux U et V de même taille n
3. Initialiser une variable produit_scalaire à 0
4. Pour i de 0 à n - 1 faire
a. produit_scalaire = produit_scalaire + (U[i] * V[i])
5. Afficher "Produit scalaire : ", produit_scalaire
6. Fin
