Algorithmique & Programmation Orientée Objet
Semestre 2 ST

Matrices de variables
Cours TD TP - Corrections

Clavier.class - Ecran.class - Documentation

Première partie

Implantation en langage Java et validation des exercices de TD

Seconde partie: Exercices supplémentaires

Exercice n°4

On dispose d'une matrice carrée d'entiers. Sa taille est quelconque. Les valeurs qu'elle contient sont quelconques. On souhaite réaliser sur cette matrice l'opération consistant à déplacer ses valeurs de 90° en sens horaire.

Implanter un sous-algorithme permettant de réaliser cette opération par modification réalisée "en place" (sans utilisation d'une matrice auxilliaire).

Exercice n°5

Programmer un sous-algorithme permettant de calculer le produit de convolution d'une matrice de réels M de taille supérieure ou égale à 3x3 par la matrice MC de taille 3x3 composée uniquement de 1.0/12.0 sauf un 4.0/12.0 au centre.

Le résultat est la matrice de réels MR. Elle comporte 2 lignes de moins et 2 colonnes de moins que la matrice M. Chaque composante de MR de coordonnées (i,j) est le résultat du produit de convolution des composantes de la matrice MC par la sous-matrice 3x3 de M centrée sur les coordonnées (i+1,j+1).
Le produit de convolution est la moyenne pondérée des valeurs extraites de M par les composantes de la matrice de convolution.