مشخصات فایل
عنوان: پاورپوینت درمرود تکنیک های پیشرفته شمارش بخش 7.1 روابط بازگشتی (Recurrence Relations)
قالب بندی: پاورپوینت
تعداد اسلاید: 25
محتویات
تکنیک های پیشرفته شمارش بخش 7.1 روابط بازگشتی (Recurrence Relations)
Rabbits Numbers - Leonardo Pisano
رابطه های بازگشتی
مثال: مسئله برج هانوی
فصل هفتم: تکنیک های پیشرفته شمارش
بخش 7.2
حل روابط بازگشتی خطی
(Solving Linear Recurrence Relations)
رابطه بازگشتی همگن خطی ازدرجه k
Linear Homogeneous Recurrence Relation of Degree k
حل رابطه های بازگشتی همگن خطی با درجه k با ضرایب ثابت
مثال: رابطه فیبوناچی
کنجکاوی – خارج از بحث کتاب
حل رابطه های بازگشتی غیر همگن خطی با درجه k با ضرایب ثابت
Linear Nonhomogeneous Recurrence Relations with Constant Coefficients
قسمتی از پاورپوینت
رابطه های بازگشتی
nیک رابطه بازگشتی برای دنباله {an} معادله ای است که an را بر پایه ی یک عبارت یا عبارات بیشتر قبلی دنباله a0, a1,…, an-1 ، برای همه اعداد صحیح n با شرط n≥n0 که n0 عددی صحیح و نامنفی است ، بیان می کند. یک دنباله جواب یک رابطه بازگشتی است اگر عباراتش در رابطه بازگشتی صادق باشند.
رابطه های بازگشتیnرابطهای را بازگشتی مینامیم که در آن برای محاسبه هر عنصر نیاز به مقادیر تعدادی از عناصر قبلی آن داشته باشیم و براساس آنها بیان شده باشد.
nنقطه مقابل رابطه بازگشتی رابطه صریح میباشد که در آن با دانستن شماره عنصر مستقیماً مقدار آن توسط تابع صریح آن پیدا میگردد.
nرابطه بازگشتی را به صورت زیر می توان بیان نمود (ui عنصر iام از دنباله است)
و . . .
کلمات کلیدی : پاورپوینت درمرود تکنیک های پیشرفته شمارش بخش 7,1 روابط بازگشتی ,رابطه های بازگشتی,Recurrence Relations
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:
ادامه مطلب ...
یکشنبه 16 تیر 1398 ساعت 06:03