دانلود پاورپوینت طراحی الگوریتم ها

دانلود پاورپوینت طراحی الگوریتم ها

نوع فایل: power point

فرمت فایل: pptx

قابل ویرایش

تعداد اسلاید : 20صفحه

قسمتی از پاورپوینت :
الگوریتم: مجموعه محدودی ازدستورالعملها که اگر دنبال شوند حاصل کار موجب حل مسأله خاصی می شود. شرایط:
ورودی
خروجی
قطعیت
محدودیت
کارایی
اعتباردهی الگوریتم: لازم است که یک الگوریتم به ازاء تمام مقادیر معتبرورودی تست وجواب صحیح برای آن دریافت شود.
آزمون برنامه:
اشکال زدایی: اجرا بر روی مجموعه داده های نمونه و تعیین نادرست بدن برنامه
سنجش اجرا (ارزیابی کارایی): اجرای برنامه صحیح برروی مجموعه ای از داده ها و اندازه گیری زمان و حافظه لازم

مثال: دنباله فیبوناچی 0,1,1,2,3,5,8,13,…
fo=0
f1=1
fn=fn-1+fn-2 , n2
با روش بازگشتی:
int fib(int n)
{ if (n<=1)
return n;
else
return fib(n-1)+fib(n-2);
}

سری فیبوناچی با روش تکرار:
int fib(int n)
{
int f1=0 , f2=1;
if (n<=1)
return n;
else
for (i=2;i<=n;i++) T(n)  n
{ f2=f1+f2;
f1=f2;
}
return f2;
}

فایل های دیگر این دسته

مجوزها،گواهینامه ها و بانکهای همکار

دانلود طرح درس دارای نماد اعتماد الکترونیک از وزارت صنعت و همچنین دارای قرارداد پرداختهای اینترنتی با شرکتهای بزرگ به پرداخت ملت و زرین پال و آقای پرداخت میباشد که در زیـر میـتوانید مجـوزها را مشاهده کنید