Extras din laborator
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.
Preview document
Conținut arhivă zip
- Metode Numerice in Ingineria Electrica
- Laborator 1 MNI.doc
- Laborator 2 MNI.doc
- Laborator 3 MNI.doc
- Laborator 4 MNI.doc
- Laborator 5 MNI.doc
- Laborator 6 MNI.doc
- Laborator 7 MNI.doc
- Laborator 8 MNI.doc
- Lucrarea 11.doc
- Lucrarea 9.doc
- Lucrearea 10.doc