صفحه محصول - پاورپوینت روش برنامه ریزی پویا در طراحی الگوریتم

پاورپوینت روش برنامه ریزی پویا در طراحی الگوریتم (pptx) 29 اسلاید

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

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 29 اسلاید

قسمتی از متن PowerPoint (.pptx) :

طراحي الگوريتم ها Computer algorithms برنامه ریزی پویا فصل ششم روش برنامه ریزی پویا در طراحی الگوریتم Computer algorithms مساله ضریب چند جمله ای مساله فلوید مساله فروشنده دورگرد مساله درختهای جستجوی دودویی بهینه مساله کوله پشتی صفر و یک برنامه نویسی پویا، نمونه به نمونه های کوچکتر تقسیم می شود مشابه روش تقسیم و حل است با این تفاوت نسبت به تقسیم وحل که: نخست نمونه های کوچک تر را حل می کنیم ، نتایج را ذخیره می کنیم و بعدا هر گاه به یکی از آن ها نیاز پیدا شد، به جای محاسبه دوباره کافی است آن را بازیابی کنیم. نمایی روش بالا به پایین در مسائل بهینه سازی اگر مسئله را به روش تقسیم وحل و یا با روش بررسی تمام حالات انجام دهیم پیچیدگی نمایی و حتی در بعضی از مسائل بدتر از نمایی(n!) خواهد بود ولی با یافتن راه حل برنامه ریزی پویا زمان به n2 یا n3 تقلیل میکند اما در عوض باید از یک آرایه کمکی استفاده کرد سه مولفه اصلی روش DP رابطه بازگشتی موجود در مساله(به کمک این رابطه مقداری برای راه حل بهینه تعریف میکنیم) ارائه یک ویژگی بازگشتی برای حل نمونه ای از مسئله محاسبات جدولی ردیابی جواب(برای چاپ راه حل بهینه) مساله فیبوناتچی استفاده از جدول برای کاهش میزان محاسبات مجدد مساله فیبوناتچی به روش برنامه نویسی پویا آرایه ذخیره نتایج