Exercices d`algorithmique sur les tableaux - moodle@insa

Exercices d'algorithmique sur les tableaux
1. Ecrire un algorithme qui retourne l'indice de l'élément le plus petit du tableau.
2. Ecrire un algorithme qui retourne l'indice de l'élément le plus grand du tableau.
3. Ecrire un algorithme qui calcule la somme des valeurs contenues dans un tableau.
4. Ecrire un algorithme qui calcule la moyenne des valeurs contenues dans un tableau.
5. Ecrire un algorithme qui effectue le produit scalaire de deux vecteurs de même taille
représentés par des tableaux à une dimension.
6. Ecrire un algorithme qui vérifie l’appartenance d’un élément à un tableau.
7. Ecrire un algorithme qui vérifie l’appartenance d’un élément à un tableau et si
l’élément appartient au tableau indique à quelle place (indice) il se trouve.
8. Ecrire un algorithme qui détermine l'image d'un tableau après retournement (le 1er
élément va en dernière position, le second en avant-dernière ...etc).
9. Ecrire un algorithme qui détermine l'image d'un tableau après rotation vers la droite
(le 1
er
élément doit passer en 2
e
position, le 2
e
doit passer en 3
e
position ... etc, le
dernier doit passer en 1
ere
position).
10. Ecrire un algorithme qui détermine l'image d'un tableau après rotation vers la
gauche (le 1
er
doit passer en dernière position, le 2
e
doit passer en 1
ere
position, le 3
e
doit passer en 2
e
position ... etc)
11. Ecrire un algorithme qui affiche une matrice (tableau à 2 dimensions) quelconque
ligne par ligne.
12. Ecrire un algorithme qui effectue le produit de 2 matrices A et B représentées par
des tableaux à 2 dimensions telles que largeur(A)=hauteur(B).
13. Ecrire un algorithme qui affiche toutes les cellules entourant une cellule (I,J) donnée
dans une matrice. L'algorithme ne doit pas provoquer une erreur dans le cas où la
cellule (I,J) se trouve sur un des bords de la matrice (1ere ou dernière ligne et/ou
1ère ou dernière colonne).
14. Ecrire un algorithme qui trie les valeurs d'un tableau (autre que celui vu au TD 2).