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

پاورپوینت برنامه نویسی پویا (Dynamic Programming) دارای 52 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید
دسته بندی برنامه نویسی
بازدید ها 1
فرمت فایل ppt
حجم فایل 42 کیلو بایت
تعداد صفحات فایل 52
پاورپوینت برنامه نویسی پویا (Dynamic Programming)

فروشنده فایل

کد کاربری 3413
کاربر

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

پاورپوینت برنامه نویسی پویا (Dynamic Programming) دارای 52 اسلاید با ظاهری زیبا ، متفاوت ، مفید، مختصر و قابل ویرایش می باشد قسمتی از متن را ببینید و در صورت تمایل خرید کنید.

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

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

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

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

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

ویژگیها

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

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

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

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

اصل بهینگی در صورتی برقرار است که در هر رشته از تصمیمات بهینه, هرزیر رشته از این تصمیمات نیز بهینه باشند.

مثال: مسأله کوتاهترین مسیر در گراف

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

1- مشخص کردن ساختار جواب بهینه

2- ارائه یک رابطه بازگشتی برای حل مسأله

3- حل یک نمونه مسأله به روش پایین به بالا و با شروع از حل نمونه های کوچکتر

4- ساختن یک جواب بهینه از روی اطلاعات محاسبه شده

ppt: نوع فایل

سایز:42.8 KB

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