Title +TD MIPC Algorithmique et programmation 2 FST MARRAKECH 20 21.pdf ✅

TD1 : Algorithmique et programmation 2 S3 16/11/2020 A.ABDALI MIPC Exercice 1 : Addition de deux matrices Ecrire un programme qui réalise l'addition de deux matrices A et B de mêmes dimensions N et M. Rappel: / \ / \ / \ | a b c d | | a' b' c' d' | | a+a' b+b' c+c' d+d' | | e f g h | + | e' f' g' h' | = | e+e' f+f' g+g' h+h' | | i j k l | | i' j' k' l' | | i+i' j+j' k+k' l+l' | \ / \ / \ / a) Le résultat de l'addition sera mémorisé dans une troisième matrice C qui sera ensuite affichée. b) La matrice B est ajoutée à A Exercice 2 : Transposition d'une matrice Ecrire un programme qui effectue la transposition tA d'une matrice A de dimensions N et M en une matrice de dimensions M et N. a) La matrice transposée sera mémorisée dans une deuxième matrice B qui sera ensuite affichée. b) La matrice A sera transposée par permutation des éléments. Rappel: / \ / \ tA = t | a b c d | = | a e i | | e f g h | | b f j | | i j k l | | c g k | \ / | d h l | \ / Exercice 3 : Multiplication de deux matrices
En multipliant une matrice A de dimensions N et M avec une matrice B de dimensions M et P on obtient une matrice C de dimensions N et P: A(N,M) * B(M,P) = C(N,P) La multiplication de deux matrices se fait en multipliant les composantes des deux matrices lignes par colonnes: Rappel: / \ / \ / \ | a b c | | p q | | a*p + b*r + c*t a*q + b*s + c*u | | e f g | * | r s | = | e*p + f*r + g*t e*q + f*s + g*u | | h i j | | t u | | h*p + i*r + j*t h*q + i*s + j*u | | k l m | \ / | k*p + l*r + m*t k*q + l*s + m*u | \ / \ / Ecrire un programme qui effectue la multiplication de deux matrices A et B. Le résultat de la multiplication sera mémorisé dans une troisième matrice C qui sera ensuite affichée.
Exercice 1 : Addition de deux matrices a) Le résultat de l'addition sera mémorisé dans une troisième matrice C qui sera ensuite affichée. #include main() { /* Déclarations */ int A[50][50]; /* matrice donnée */ int B[50][50]; /* matrice donnée */ int C[50][50]; /* matrice résultat */ int N, M; /* dimensions des matrices */ int I, J; /* indices courants */ /* Saisie des données */ printf("Nombre de lignes (max.50) : "); scanf("%d", &N ); printf("Nombre de colonnes (max.50) : "); scanf("%d", &M ); printf("*** Matrice A ***\n"); for (I=0; Iprintf("\n"); } return 0; } b) La matrice B est ajoutée à A. #include main() { /* Déclarations */ int A[50][50]; /* matrice donnée et résultat */ int B[50][50]; /* matrice donnée */ int N, M; /* dimensions des matrices */ int I, J; /* indices courants */ /* Saisie des données */ printf("Nombre de lignes (max.50) : "); scanf("%d", &N ); printf("Nombre de colonnes (max.50) : "); scanf("%d", &M ); printf("*** Matrice A ***\n"); for (I=0; I