Algoritme

MOUMEN12 Messages postés 115 Date d'inscription   Statut Membre Dernière intervention   -  
MOUMEN12 Messages postés 115 Date d'inscription   Statut Membre Dernière intervention   -
Bonjour a tous
a ce qu'il y'a des erreurs ds ce algorithme qui fait la somme de deux matrice

algo somme
déclaration
A:tableau[1..n,1..m]réel
B:tableau[1..n,1..m]réel
C:tableau[1..n,1..m]réel
i,j :entier
début
pour i=1 à n faire
pour j=1 à m faire
lire (A[i,j])
finp
finp
pour i=1 à n faire
pour j=1 à m faire
lire (B[i,j])
finp
finp


pour i=1 à n faire
pour j=1 à m faire
c[i,j]?(0,0)
c[i,j]?c[i,j]+A[i,j]+B[i,j]
finp
finp

fin

merci d'avance

2 réponses

Réponse 1 / 2
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
Il y a une maladresse au niveau vraiment intéressant du calcul : 

C[i,j] <-- (0,0)
C[i,j] <-- C[i,j]+A[i,j]+B[i,j]

Ton initialisation à (0,0) ne sert à rien puisqu'après tu affectes à C[i,j] directement sa valeur finale, mais en faisant un calcul inutile : ajouter C[i,j] qui vaut 0 !!!
Si tu fais directement ceci c'est plus propre (même si ça ne change rien au résultat) 

C[i,j] <-- A[i,j]+B[i,j]
0
Réponse 2 / 2
MOUMEN12 Messages postés 115 Date d'inscription   Statut Membre Dernière intervention   1
 
aaaa merci
KX tu as une idée comment je peut parallélisé ce algorithme?
0
KX Messages postés 16761 Date d'inscription   Statut Modérateur Dernière intervention   3 020
 
Tu attribues un processus à chaque case C[i,j], il faut lui envoyer A[i,j] et B[i,j], il fera la somme et renverra la somme. Mais l'intérêt est assez limité, parce que c'est plus dur d'envoyer A[i,j], B[i,j] et récupérer C[i,j] sur le réseau que de faire directement le calcul sur le processus maître...
0
MOUMEN12 Messages postés 115 Date d'inscription   Statut Membre Dernière intervention   1
 
merci kx
0