پاورپوینت با موضوع تحلیل الگوریتم ها (تحلیل در زبان متلب)

پاورپوینت با موضوع تحلیل الگوریتم ها (تحلیل در زبان متلب)

پاورپوینت با موضوع تحلیل الگوریتم ها (تحلیل در زبان متلب)

 

 

 

 

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل : .ppt ( قابل ويرايش و آماده پرينت )

تعداد اسلاید : 40 اسلاید

قسمتی از متن .ppt :

تحلیل الگوریتم ها (تحلیل در زبان متلب)

مثالی از یک الگوریتم در متلب

الگوریتم جستجوی ترتیبی
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


فهرست مطالب و اسلایدها:

مثالی از یک الگوریتم در متلب

تحلیل پیچیدگی زمانی الگوریتم‌ها

مرتبه الگوریتم

مروری بر روش‌های اثبات

مرتبه الگوریتم


دسته:

پاورپوینت با موضوع تحلیل الگوریتم ها (تحلیل در زبان متلب)

خرید آنلاین