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

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 14 اسلاید

 قسمتی از متن .ppt : 

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

حل معادلات بازگشتی با روش استقرا

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

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 14 اسلاید

 قسمتی از متن .ppt : 

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

حل معادلات بازگشتی با روش استقرا

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

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 14 اسلاید

 قسمتی از متن .ppt : 

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

حل معادلات بازگشتی با روش استقرا