پاورپوینت حل معادلات بازگشتی
| دسته بندی | ریاضی |
| بازدید ها | 1 |
| فرمت فایل | ppt |
| حجم فایل | 18 کیلو بایت |
| تعداد صفحات فایل | 14 |
پاورپوینت حل معادلات بازگشتی
پاورپوینت حل معادلات بازگشتی دارای 14 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.
روشها:
استقرا
معادله شاخص
تغییر متغیر
جایگزینی
قضیه اصلی مرتبه زمانی
حل معادلات بازگشتی با روش استقرا
مان اجرا به عنوان تابعی از تعداد ضربها
{
if (n==0)
return 1;
else
return n*fact(n-1);
}
tn=tn-1+1
t0=0
محاسبه فاکتوریل...(اثبات جواب با روش استقرا)
پایه :
n=0, t0=0
فرض :
n>0, tn=n
حکم :
tn+1=n+1
اثبات :
tn+1=t(n+1)-1+1=tn+1=n+1
معادلات خطی همگن
معادله بازگشتی خطی همگن: یک معادله بازگشتی به شکل a0tn+ a1tn-1+…+ aktn-k=0 که در آن k و ai مقادیر ثابت هستند.
معادله شاخص: برای معادله بازگشتی خطی همگن با ضرایب ثابت, معادله شاخص به صورت زیر تعریف می شود:
a0rk+ a1rk-1+…+ akr0=0
قضیه: اگر معادله شاخص یک معادله بازگشتی دارای k جواب مجزای r1,r2,..,rk باشد, آنگاه تنها جواب معادله به شکل زیر است:
tn= c1r1n+…+ ckrkn
ppt: نوع فایل
سایز: 18.2 KB
تعداد اسلاید:14