صفحه محصول - دانلود فایل پاورپوینت برنامه نويسی پويا (Dynamic Programming)

توضیحات

نوع فایل: power point

قابل ویرایش 52 اسلاید

قسمتی از اسلایدها:

برنامه نويسی پويا (Dynamic Programming)

مشابه روش تقسيم و حل, مسأله را به نمونه های کوچکتر تقسيم می کند.

ابتدا نمونه های کوچکتر را حل کرده و نتايج را ذخيره می کند. در صورت نياز به جای محاسبه مجدد آن را بازيابی می کند.

يک روش پايين به بالا است.

برخلاف روش تقسيم و حل, نمونه های کوچکتر به هم مرتبطند.

زمانی که مسأله ها, زيرمسائل مشترکی داشته باشند الگوريتم تقسيم و حل بيشتر از حد نياز کار می کند و زير مسائل مشترک را چندين بار حل می کند.

ويژگيها :

بهينه سازی: در اغلب الگوريتمهای برنامه سازی پويا, تنها به دست آوردن جواب مهم نيست و بايد جواب بهينه نيز باشد. مسأله بهينه سازی در حل مسائل کليه سطوح بايد اعمال گردد.

برخلاف مسائل تقسيم و حل که برای حل هر مسأله سطح L تنها از مسائل سطح L-1 استفاده می کند, در روش برنامه سازی پويا می توان از کليه مسائل سطوح پايين تر استفاده کرد.

در هر سطح, کليه مسائل آن سطح حل می گردند و نگهداری می شوند.

فهرست مطالب و اسلایدها:

برنامه نويسی پويا (Dynamic Programming)

ويژگيها

اصل بهينگی principle of optimality

مسأله به دست آوردن ضريب دوجمله ای

به دست آوردن ضريب دوجمله ای با روش تقسيم و حل

به دست آوردن ضريب دوجمله ای با روش برنامه سازی پويا

آرايه B برای محاسبه ضريب دو جمله ای

الگوريتم محاسبه ضريب دوجمله ای با روش برنامه سازی پويا

محاسبه زمان اجرا

مسأله زنجيره ضرب ماتريسها