صفحه محصول - پاورپوینت کامل با عنوان حل معادلات بازگشتی

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 14 صفحه

قسمتی از متن PowerPoint (..pptx) :

1 حل معادلات بازگشتی روشها: استقرا معادله شاخص تغییر متغیر جایگزینی قضیه اصلی مرتبه زمانی 2 مثال (محاسبه فاکتوریل با روش بازگشتی) Int fact(int n) T(n):زمان اجرا به عنوان تابعی از تعداد ضربها { if (n==0) return 1; else return n*fact(n-1); } tn=tn-1+1 t0=0 T(n)=T(n-1)+1 t1=t0+1=0+1=1 t2=t1+1=1+1=2 t3=t2+1=2+1=3 … tn=n حل معادلات بازگشتی با روش استقرا 3 محاسبه فاکتوریل...(اثبات جواب با روش استقرا) پایه : n=0, t0=0 فرض :  n>0, tn=n حکم : tn+1=n+1 اثبات : tn+1=t(n+1)-1+1=tn+1=n+1 حل معادلات بازگشتی با روش استقرا 4 مثال: tn= 7tn/2 توانی از 2 است n و n>1 t1=1 t2=7t2/2=7t1=7 t4=7t4/2=7t2=72 t8=7t8/2=7t4=73 t16=7t16/2=7t8=74 اثبات: پایه : n=1, t1=1=70=7lg 1 فرض : tn=7lg n  n>0, n=2k: حکم : t2n=7lg (2n) t2n=7t(2n/2) =7tn=77lg n=71+lg n=7lg 2+lg n=7lg (2n) tn=7lg n حل معادلات بازگشتی با روش استقرا 5 معادلات خطی همگن معادله بازگشتی خطی همگن: یک معادله بازگشتی به شکل a0tn+ a1tn-1+…+ aktn-k=0 که در آن k و ai مقادیر ثابت هستند. معادله شاخص: برای معادله بازگشتی خطی همگن با ضرایب ثابت, معادله شاخص به صورت زیر تعریف می شود: a0rk+ a1rk-1+…+ akr0=0 قضیه: اگر معادله شاخص یک معادله بازگشتی دارای k جواب مجزای r1,r2,..,rk باشد, آنگاه تنها جواب معادله به شکل زیر است: tn= c1r1n+…+ ckrkn حل معادلات بازگشتی با استفاده از معادله شاخص