مشخصت فایل
عنوان: پاورپوینت درمورد تحلیل الگوریتم ها(تحلیل در زبان متلب)
قالب بندی: پاورپوینت
تعداد اسلاید: 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
و . . .
مشخصات فایل
عنوان: پاورپوینت تحلیل الگوریتم ها
قالب بندی: پاورپوینت
تعداد اسلاید: 15
فهرست مطالب
تحلیل الگوریتم ها
مرتب سازی درجی روی آرایه های کوچک در مرتب سازی ادغام
درستی قانون Horner
وارونگی
رشد توابع
نمادهای استاندارد و توابع عمومی
نکات مهم درسی
پیچیدگی زمانی برخی توابع عمومی
قسمتی از پاورپوینت
تحلیل الگوریتم ها
1 . با استفاده ازاستقرای ریاضی نشان دهید زمانی که n توان صحیحی از 2 است جواب رابطه بازگشتی زیربرابرچیست ؟
اگر n = 2 2
اگربرای k>1 ، n = 2 T(n) = 2T(n/2) + n
2 . مرتب سازی درجی می تواند به صورت یک روال بازگشتی بشرح زیر بیان شود . به منظور مرتب کردن A[1..n] ، آرایه A[1...n-1] را بطور بازگشتی مرتب کرده و سپس A(n) را درآرایه مرتب شده A[1..n-1] درج می کنیم . یک رابطه بازگشتی برای زمان اجرای این نسخه بازگشتی از مرتب سازی درجی بنویسید .
و . . .
کد فرترن الگوریتم دو بخشی (Bisection)
کد برنامه به زبان فورترن 90 نوشته شده است.
برای مشاهده نتایج کافیست برنامه را Build و سپس Run نمایید.