نوع فایل:power point
قابل ویرایش: 20 اسلاید
قابل ویرایش:5 اسلاید انگلیسی
قسمتی از اسلایدها:
حل رابطه های بازگشتی همگن خطی با درجه k با ضرایب ثابت
فرض کنیدc1 و c2اعداد حقیقی باشند و r2 - c1r - c2 = 0 (که معادله مشخصه رابطه بازگشتی نامیده می شود) دو ریشه متمایز r1 و r2 داشته باشد. دنباله {an} ، جواب رابطه بازگشتی an= c1an-1 + c2 an-2 است اگر و فقط اگر
an= α1r1n + α2 r2 برای n=0,1,2,… باشد، وقتی که α1 و α2 ثابت باشند.
معادله مشخصه (Characteristics Equation)
ریشه های مشخصه (Characteristics Roots)
فهرست مطالب واسلایدها:
رابطه های بازگشتی
مثال: مسئله برج هانوی
فصل هفتم: تکنیک های پیشرفته شمارش
بخش 7.2
حل روابط بازگشتی خطی
(Solving Linear Recurrence Relations)
رابطه بازگشتی همگن خطی ازدرجه k
حل رابطه های بازگشتی همگن خطی با درجه k با ضرایب ثابت
مثال: رابطه فیبوناچی
کنجکاوی – خارج از بحث کتاب
حل رابطه های بازگشتی غیر همگن خطی با درجه k با ضرایب ثابت
