مشخصات فایل:
پاورپوینت تحلیل الگوریتم ها(تحلیل در زبان متلب)
قالب بندی: پاورپوینت
تعداد اسلاید: 40
بخشی از پاورپوینت:
مثالی از یک الگوریتم در متلب
الگوریتم جستجوی ترتیبی
function [location] = SeqSearch(A,x)
len=length(A);
location=0;
for i=1:len
if A(i)==x
location=i;
break;
end
end
end
تحلیل پیچیدگی زمانی الگوریتمها
عبارت است از
تعداد دفعاتی که عمل اصلی به ازای هر مقدار از اندازه ورودی انجام میشود.
انتخاب عمل اصلی بر اساس تجربه صورت میپذیرد
1) پیچیدگی زمانی الگوریتم در حالت معمول
مانند ضرب ماتریس: Cm×k=Am×n×Bn×k
T(m,n,k)=m×n×k
و یا برای سادگی میگوییم: T(n)=n3
2) پیچیدگی زمانی الگوریتم در بدترین حالت
مانند جستجوی ترتیبی
W(n)=n
3) پیچیدگی زمانی الگوریتم در بهترین حالت
مانند جستجوی ترتیبی
B(n)=1
و . . . .
کلمات کلیدی : آموزش الگوریتم نویسی در متلب,آموزش الگوریتم و فلوچارت به زبان ساده,طراحی الگوریتم مقدماتی,کتاب های الگوریتم,آموزش گام به گام الگوریتم و فلو?
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:
ادامه مطلب ...
پنجشنبه 6 تیر 1398 ساعت 22:54