پاورپوینت حل معادلات بازگشتی

پاورپوینت حل معادلات بازگشتی

پاورپوینت حل معادلات بازگشتی دارای 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