Discussion :

[sidahmed]

Bonjour,

je n'arrive pas à faire dérouler correctement l'algorithme K-DEA (Dimensional Extensible Array) :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
Procédure d'allocation
 
Étendre(t) : t index, t =1, k
 
1. Étendre Bt[0:Ut, 1..K] à  Bt[0:Ut + 1, 1..K ]
 
2. Ut<--- Ut + 1
 
3. Bt[Ut+1,t] := (Ut+1)* Produit r=1, k et r # t.(Ur+ 1)  [base]
 
	    Bt(Ut+1, q] := Produit r=q+1, ..., k et r # t ( Ur + 1)     [facteurs multiplicatifs]
	   q=1, K et q <> t.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
Exemple : k=2 ; E= 1, 1, 2, 2, 1, 2, 1, 1, 2 c'est-à-dire (U1,U2) = (0,0);(1,0);(2,0),(2,1),...
Contenu des tables :
 B1:
1  : 0  1  2  9  16  20  
2  : 1  1  1  1  1    1  
 
 B2:
1  : 1  1  1   1   1  
2  : 0  3  6  12  24

Voilà le document (diapo 16) d'où il est tiré cet algorithme.
Merci de m'aider !

Cordialement,
Sidahmed.

[sidahmed]

Bonjour,

c'est bon, j'ai trouvé la solution : mauvais emplacement de l'instruction Ut <--- Ut + 1, elle vient juste après le Bt[Ut + 1, t] ! C'était une erreur de celui qui a fait le document PowerPoint.

Cordialement,
Sidahmed.