Metode numerice în ingineria electrică

1. Să se determine ordinul de complexitate temporară al algoritmului de calcul al produsului scalar a doi verctori. Adică să se determine dependenţa timpului de execuţie de dimensiunea n a celor doi vectori.

Programul MatLab este următorul:

Valorile obţinute au completat următorul tabel:

Toate aceste valori au condus la următorul grafic în care este reprezentată dependenţa timpului de execuţie de dimensiunea n a doi vectori:

Graficul programului este urmatorul:

1. Să se determine timpul de execuţie al unui program Matlab care calculează produsul scalar a doi vectori utilizând funcţii predefinite şi să se reprezinte grafic dependeţa timpului de execuţie de numărul de elemente ale celor doi vectori.

Sintaxa Matlab este urmatoarea:

for n=5:5:50,

to=clock;

for i=1:n,

x(i)=i

end

for i=1:n,

y(i)=-i^2

end

ps=sum(x.*y)

tex(n/5)=etime(clock,to)

end

dim=5:5:50;

plot(dim, tex(dim/5))

Toate aceste valori au condus la următorul grafic în care este reprezentată dependenţa timpului de execuţie de dimensiunea n a doi vectori:

Din păcate aceste rezultate sunt oarecum greu de interpretat deoarece timpul de execuţie al unui program depinde şi de numărul de operaţii executate de procesor în afara Matlab - ului în momentul rulării acestuia. În orice caz se observă o oarecare creştere a timpului de execuţie odată cu creşterea numărului de elemente ale celor doi vectori x şi y.