پاورپوینت تحلیل الگوریتمها

پاورپوینت تحلیل الگوریتمها
پاورپوینت تحلیل الگوریتمها|1027542|zaranetwork

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

نوع فایل: ppt _ pptx

( قابلیت ویرایش )

قسمتی از اسلاید متن پاورپوینت :

تعداد اسلاید : 15 صفحه

تحليل الگوريتم ها مسائل و تمرين ها تحليل الگوريتم ها 1 .
با استفاده ازاستقراي رياضي نشان دهيد زماني كه n توان صحيحي از 2 است جواب رابطه بازگشتي زيربرابرچيست ؟
اگر n = 2 2 اگربراي k>1 ، n = 2 T(n) = 2T(n/2) + n 2 .
مرتب سازي درجي مي تواند به صورت يك روال بازگشتي بشرح زير بيان شود .
به منظور مرتب كردن A[1..n] ، آرايه A[1...n-1] را بطور بازگشتي مرتب كرده و سپس A(n) را درآرايه مرتب شده A[1..n-1] درج مي كنيم .
يك رابطه بازگشتي براي زمان اجراي اين نسخه بازگشتي از مرتب سازي درجي بنويسيد .
k مرتب سازي درجي روي آرايه هاي كوچك در مرتب سازي ادغام 1 .
يك تغيير در مرتب سازي ادغام را در نظر بگيريد كه درآن n/k زير ليست با طول k با استفاده از مرتب سازي درجي ، مرتب شده و سپس با استفاده از فرايند ادغام استاندارد ادغام مي شوند و k مقداري است كه بايد مشخص شود . a .
نشان دهيد كه n/k زير ليست هر يك با طول k مي توانند بوسيله مرتب سازي درجي در بدترين حالت در زمان Θ(n/k) مرتب شوند. b .
نشان دهيد كه زير ليست ها مي توانند دربدترين حالت درزمان Θ(nlg(n/k)) ادغام شوند .
درستي قانون Horner قطعه كد زير قانون horner را براي ارزشيابي چند جمله اي P(x) = ∑ a x = a + x(a + x(a +…+x(a + xa )…)), با ضرايب داده شده a ,a ,…, a و يك مقدار براي x پياده سازي مي كند : 1 y ← 0 2 i ← n 3 While i ≥ 0 4 do y ← a + x .
y 5 i ← i -1 n k =0 k k 0 1 n-1 n i 0 1 n 2 a .
زمان اجراي مجانبي اين قطعه كد براي قانون Horner چيست ؟
b .
شبه كدي براي پياده سازي الگوريتم ارزشيابي ساده چند جمله اي بنويسيد كه هر جمله از چند جمله اي را از ابتدا محاسبه مي كند .
زمان اجراي اين الگوريتم چيست ؟
در مقايسه با قانون Horner چگونه است ؟
c .
ثابت كنيد كه ثابت زير يك ثابت حلقه براي حلقه while در خطوط 3- 5 است . y = ∑ a x n-(i+1) k =0 k+i+1 k وارونگي 1 .
چه آرايه اي با عناصر مجموعه {1,2,…,n } بيشترين وارونگي ها را دارد ؟
اين آرايه چند وارونگي دارد ؟
2 .
چه رابطه اي بين زمان اجراي مرتب سازي درجي و تعداد وارونگي ها درآرايه ورودي وجود دارد ؟
3 .
الگوريتمي ارائه دهيد كه تعداد وارونگي ها در يك جايگشت روي n عنصر را در بدترين حالت در زمان Θ(nlgn) تعيين كند .
رشد توابع 1 .
فرض كنيد f(n) و g(n) بطور مجانبي توابع غيرمنفي باشند .
با استفاده از تعريف اصلي نماد Θ ، ثابت كنيد كه max(f(n),g(n)) = Θ(f(n) + g(n)) 2 .
توضيح دهيد چرا عبارت ” زمان اجراي الگوريتم A حداقل O(n ) است ” ، بي معني است ؟
3 .
آيا 2 = O(n ) ؟
آيا 2 = O(2 ) ؟
4 .
نشان دهيدهر ثابت حقيقي a وb كه b>0 ، ( n+a ) = Θ(n ) n+1 2n 2 2n 2 b b 5 .
متن بالا فقط قسمتی از محتوی متن پاورپوینت میباشد،شما بعد از پرداخت آنلاین ، فایل را فورا دانلود نمایید

لطفا به نکات زیر در هنگام خرید دانلود پاورپوینت: توجه فرمایید.


دانلود فایل پرداخت آنلاین



مطالب دیگر:
📂بررسی مشترکات مبحث نکاح در اقوال فقهای حنفی و امامی و قانون مدنی ایران📂بررسی موارد اختلافی نکاح در فقه امامیه و حنفی و قانون مدنی ایران📂بررسی مشترکات طلاق در فقه امامیه و حنفی و قانون مدنی ایران📂بررسی موارد اختلافی طلاق در فقه امامیه و حنفی و قانون مدنی ایران📂بررسی تطبیقی نکاح و طلاق در فقه و حقوق📂بررسی تطبیقی نکاح دختر باکره بدون اذن ولی📂پاورپوینت آشنایی با لایه فیزیکی 📂پاورپوینت بررسی نیروگاه و سلول‌های خورشیدی 📂پاورپوینت تراكم‌هاي جمعيتي و ساختماني در شهرها 📂پاورپوینت طراحی محیط و منظر 📂شرایط اعتبار بیمه طلاق و ساز و کارهای اجرای آن با بیان نظریات📂پاورپوینت ارزش گذاری به روش ضرایب قیمت 📂پاورپوینت اهرم مالي و سياست ساختار سرمايه (همراه با مثالهای تشریحی)📂پاورپوینت تأمین سرمایه 📂ماهیت حقوقی و پیشینه بیمه طلاق و لزوم حمایت زنان مطلقه با آن📂پاورپوینت سود باقیمانده (همراه با مثالهای تشریحی)📂بررسی قابلیت اجرایی بیمه طلاق در نظام حقوقی ایران📂منابع ، مصادیق و قلمرو نظم عمومی در حقوق ایران📂جایگاه نظم عمومی در نکاح در حقوق ایران📂جایگاه نظم عمومی در انحلال نکاح در حقوق ایران📂بررسی ابعاد و زوایای مدیریت تعالی سازمانی و تشریح مدل سرکوال📂پاورپوینت ماشينکاری الکتروشيميايی (ECM )📂پاورپوینت بررسی انرژي بيوماس📂پاورپوینت آشنایی و بررسی مفاهیم مدارهای مرتبه اول و دوم📂پاورپوینت نمایش سری فوریه سیگنال های متناوب