تمرین های نوروز ، طراحی الگوریتم استاد نیک نفس

باسلام

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

تمرین های ویژه نوروز 1394  در لینک زیر قابل دانلود هستند.

آخرین مهلت تحویل پاسخ ها 24 فروردین ماه 1394 می باشد.(حدود بیش از یک ماه وقت دارید!!!)

این تمرینات شامل 8 سوال می باشند سعی شده بگونه ای انتخاب شوند تا آمادگی شما را برای امتحان میانترم و امتحان های آتی بیشتر کند.

سوالات از موضوعات مطرح شده زیر می باشند:

- پیچیدگی زمانی الگوریتم ها

- حل روابط بازگشتی

- الگوریتم های حریصانه

دریافت تمرین های نوروز طراحی الگوریتم استاد نیک نفس
حجم: 448 کیلوبایت

الگوریتم Akra–Bazzi method

یادگیری این تحقیق فقط جهت تست جواب در امتحان بدرد میخورد.

باید بتوانید به طور کامل و حداقل با یک مثال آن توضیح دهید.

یک لینک مفید :http://en.wikipedia.org/wiki/Akra%E2%80%93Bazzi_method

In computer science, the Akra–Bazzi method, or Akra–Bazzi theorem, is used to analyze the asymptotic behavior of the mathematical recurrences that appear in the analysis of divide and conquer algorithms where the sub-problems have substantially different sizes. It is a generalization of the well-known master theorem, which assumes that the sub-problems have equal size