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

دانلود پاورپوینت با موضوع تحليل الگوريتم ها دارای 15 اسلاید و با فرمت .ppt و قابل ویرایش و آماده برای ارائه ، چاپ ، تحقیق و کنفرانس می باشد.

 

تعداد اسلاید : 15 اسلاید
فرمت فایل: پاورپوینت .ppt و قابل ویرایش
آماده برای : ارائه ، چاپ ، تحقیق و کنفرانس

 

قسمتی از متن نمونه:

تحليل الگوريتم ها
 1 . با استفاده ازاستقراي رياضي نشان دهيد زماني كه n توان صحيحي از 2 است جواب رابطه بازگشتي زيربرابرچيست ؟
2 . مرتب سازي درجي مي تواند به صورت يك روال بازگشتي بشرح زير بيان شود . به منظور مرتب كردن A[1..n] ، آرايه A[1...n-1] را بطور بازگشتي مرتب كرده و سپس A(n) را درآرايه مرتب شده A[1..n-1] درج مي كنيم . يك رابطه بازگشتي براي زمان اجراي اين نسخه بازگشتي از مرتب سازي درجي بنويسيد .


مرتب سازي درجي روي آرايه هاي كوچك در مرتب سازي ادغام
. يك تغيير در مرتب سازي ادغام را در نظر بگيريد كه درآن n/k زير ليست با طول k با استفاده از مرتب سازي درجي ، مرتب شده و سپس با استفاده از فرايند ادغام استاندارد ادغام مي شوند و k مقداري است كه بايد مشخص شود .

 a . نشان دهيد كه n/k زير ليست هر يك با طول k مي توانند بوسيله مرتب سازي درجي در بدترين حالت در زمان Θ(n/k)  مرتب شوند.
 b . نشان دهيد كه زير ليست ها مي توانند دربدترين حالت درزمان Θ(nlg(n/k)) ادغام شوند .  


 قطعه كد زير قانون 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