Mathematiques pour l informatique

[mathsinfo3456]

bonjour j ai une question que j ai pas reussi a faire.qlq pourrait m aider svp??? la question est la suivante:

Soit l’algorithme suivant.
1: fonction Mystere ` (T : tableau d’entiers) : tableau de r´eels
2: Soit M un tableau vide de mˆeme taille que T
3: taille ← taille(T)
4: pour i ← 1, 2, . . . , taille faire
5: m ← 0
6: pour j ← 1, 2, . . . , i faire
7: m ← m + T[j]
8: fin pour
9: M[i] ←m/i
10: fin pour
11: retourner M
12: fin fonction
O`u taille() est une fonction qui retourne la taille d’un tableau. Consid´erer que c’est fait en
une seule op´eration.
1. Soit le tableau S suivant,
i 1 2 3 4 5 6 7 8
S[i] 3 -2 6 -11 0 13 -9 17
a. Donner le tableau M qui sera retourn´e par l’appel `a la fonction Mystere ` (S).
b. En consid´erant l’addition, la soustraction, la division et l’affectation comme des op´erations
distinctes, combien d’op´erations a effectu´ees Mystere ` (S) pour calculer et retourner le
tableau M ?
2. En consid´erant la mˆeme supposition que la question b. combien d’op´erations faudra-t-il `a la
fonction Mystere ` (T) pour calculer et retourner le tableau M, sachant que taille(T) = n ?
3. En utilisant la notation O, donner la complexit´e dans le pire cas de la fonction Mystere ` (T).
A votre avis, que vaut la complexit´e dans le meilleur cas ?

[phyelec]

Bonjour,

qu'avez-vous trouvez pour M?
moi j'ai trouvé la matrice colonne
M =[3. 0.5 2.3333333 - 1. - 0.8 1.5 0. 2.125 ]

[phyelec]

en colonne pour plus de lisibilité :
M =
3.
0.5
2.3333333
- 1.
- 0.8
1.5
0.
2.125

[mathsinfo3456]

moi j ai trouvé
3
-1
2
-2,75
0
2.16
-1.29
2.125

[mathsinfo3456]

qlq peut m confirmer ?

[phyelec]

voici mon code, pour comparaison, j'ai peut-être une erreur.

Code: Tout sélectionner

function M=mystere(T,n)
for i=1:n 
  m=0
    for j=1:i 
        disp(i)
        disp(j)
        m=m + T(j)
    end
    M(i)=m/i
end
endfunction


S=[3, -2, 6, -11, 0, 13 ,-9, 17]
n=length(S)
M=mystere(S,n)