دانلود پاورپوینت طراحی الگوریتم ها
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 20صفحه
قسمتی از پاورپوینت :
الگوریتم: مجموعه محدودی ازدستورالعملها که اگر دنبال شوند حاصل کار موجب حل مسأله خاصی می شود. شرایط:
ورودی
خروجی
قطعیت
محدودیت
کارایی
اعتباردهی الگوریتم: لازم است که یک الگوریتم به ازاء تمام مقادیر معتبرورودی تست وجواب صحیح برای آن دریافت شود.
آزمون برنامه:
اشکال زدایی: اجرا بر روی مجموعه داده های نمونه و تعیین نادرست بدن برنامه
سنجش اجرا (ارزیابی کارایی): اجرای برنامه صحیح برروی مجموعه ای از داده ها و اندازه گیری زمان و حافظه لازم
مثال: دنباله فیبوناچی 0,1,1,2,3,5,8,13,…
fo=0
f1=1
fn=fn-1+fn-2 , n2
با روش بازگشتی:
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;
}
نوع فایل: power point
فرمت فایل: pptx
قابل ویرایش
تعداد اسلاید : 20صفحه
قسمتی از پاورپوینت :
الگوریتم: مجموعه محدودی ازدستورالعملها که اگر دنبال شوند حاصل کار موجب حل مسأله خاصی می شود. شرایط:
ورودی
خروجی
قطعیت
محدودیت
کارایی
اعتباردهی الگوریتم: لازم است که یک الگوریتم به ازاء تمام مقادیر معتبرورودی تست وجواب صحیح برای آن دریافت شود.
آزمون برنامه:
اشکال زدایی: اجرا بر روی مجموعه داده های نمونه و تعیین نادرست بدن برنامه
سنجش اجرا (ارزیابی کارایی): اجرای برنامه صحیح برروی مجموعه ای از داده ها و اندازه گیری زمان و حافظه لازم
مثال: دنباله فیبوناچی 0,1,1,2,3,5,8,13,…
fo=0
f1=1
fn=fn-1+fn-2 , n2
با روش بازگشتی:
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;
}