Algoritme

Fermé
MOUMEN12 Messages postés 115 Date d'inscription lundi 1 février 2010 Statut Membre Dernière intervention 30 juin 2015 - 18 janv. 2012 à 19:34
MOUMEN12 Messages postés 115 Date d'inscription lundi 1 février 2010 Statut Membre Dernière intervention 30 juin 2015 - 18 janv. 2012 à 21:28
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

KX Messages postés 16668 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 17 mars 2023 3 004
18 janv. 2012 à 19:42
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
MOUMEN12 Messages postés 115 Date d'inscription lundi 1 février 2010 Statut Membre Dernière intervention 30 juin 2015 1
18 janv. 2012 à 19:48
aaaa merci
KX tu as une idée comment je peut parallélisé ce algorithme?
0
KX Messages postés 16668 Date d'inscription samedi 31 mai 2008 Statut Modérateur Dernière intervention 17 mars 2023 3 004
18 janv. 2012 à 19:57
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 lundi 1 février 2010 Statut Membre Dernière intervention 30 juin 2015 1
18 janv. 2012 à 21:28
merci kx
0