لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : 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
لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : 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
لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : 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
لینک دانلود و خرید پایین توضیحات دسته بندی : پاورپوینت نوع فایل : 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
لینک دانلود و خرید پایین توضیحات
