پاورپوینت رشد توابع وتوابع بازگشتی (⭐⭐⭐)

پاورپوینت رشد توابع وتوابع بازگشتی (⭐⭐⭐)

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 28
حجم فایل: 122 کیلوبایت
قیمت: 15000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 28 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
رشد توابعتوابع بازگشتی
ساختمان داده ها و الگوریتم ها
رشد توابع
for n>= 5 , 3n 2 > 2n 2 + 3n + 7
---- 2n 2 +3n+7
---- 3n 2
O notation
تعریف : تابع f 1 از مرتبه O(f 2 ) است ، اگر برای اعداد بزرگ n ( بزرگتر از عددی مثل ، n 0 ) ، ثابت c وجود داشته و در رابطه زیر صدق کند:
for all n >= n 0 , f 1 (n)
c f 2 کران بالای تابع f 1 نامیده می شود.
f 1 (n) = 2n 2 + 3n + 7 , f 2 (n) = n 2
for all n>=6 , f 1 (n)
for all n>=1 , f 2 (n)
O(a 0 + a 1 n + a 2 n 2 +…+a n n n )
f = a 0 + a 1 n + a 2 n 2 +…+a x n x  f ∈ O(?)
f /n x = a0/n x + a1/n x-1 +a 2 /n x-2 + …+ a x
if n ∞ : f/n x  a x
if n ∞ : f  a x n x
پس: ثابت c و عدد بزرگ n0 را می توان یافت که در رابطه زیر صدق کنند:
for all n >= n0 , f = a 0 + a 1 n + a 2 n 2 +…+a x n x
f = a 0 + a 1 n + a 2 n 2 +…+a x n x ∈ O(n x )
مثال : تعیین ثابت , n0 c برای n 2 - 3n
cn 2 > n 2 - 3n  c > 1- 3 /n  n 0 = 3 , c = 1

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.

پاورپوینت تکنیک های پیشرفته شمارش روابط بازگشتی (⭐⭐⭐)

پاورپوینت تکنیک های پیشرفته شمارش روابط بازگشتی (⭐⭐⭐)

فرمت فایل دانلودی: .zip
فرمت فایل اصلی: .ppt
تعداد صفحات: 27
حجم فایل: 385 کیلوبایت
قیمت: 15000 تومان

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل :  powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 27 اسلاید

 قسمتی از متن powerpoint (..ppt) : 
 

بنام خدا
تکنیک های پیشرفته شمارشروابط بازگشتی ( Recurrence Relations )
Rabbits Numbers - Leonardo Pisano
3
رابطه های بازگشتی
یک رابطه بازگشتی برای دنباله {a n } معادله ای است که a n را بر پایه ی یک عبارت یا عبارات بیشتر قبلی دنباله a 0 , a 1 ,…, a n-1 ، برای همه اعداد صحیح n با شرط n≥n 0 که n 0 عددی صحیح و نامنفی است ، بیان می کند. یک دنباله جواب یک رابطه بازگشتی است اگر عباراتش در رابطه بازگشتی صادق باشند.
رابطه های بازگشتی
رابطه‌ای را بازگشتی می‌نامیم که در آن برای محاسبه هر عنصر نیاز به مقادیر تعدادی از عناصر قبلی آن داشته باشیم و براساس آنها بیان شده باشد .
نقطه مقابل رابطه بازگشتی رابطه صریح می‌باشد که در آن با دانستن شماره عنصر مستقیماً مقدار آن توسط تابع صریح آن پیدا می‌گردد .
رابطه بازگشتی را به صورت زیر می توان بیان نمود ( u i عنصر i ام از دنباله است)
5

 

پرداخت با کلیه کارتهای عضو شتاب امکان پذیر است.