پاورپوینت برنامه نویسی پویا

دسته بندي : مباحث رشته ها » پاورپوینت
پاورپوینت برنامه نویسی پویا
جزئیات و دریافت


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

 

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

 

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


در کامپیوتری برای ضرب استراسن فرایند تقسیم نمونه‌‌ای به اندازه n به نمونه‌های کوچکتر، بارگذاری در پشته، فراخوانی از آن، جمع‌ها و تفریق‌ها همگی 12n2 μs طول می‌کشد. چنانچه با الگوریتم استانداردی n3 μs ضرب دو ماتریس با ابعاد n × n طول بکشد، حد آستانه‌ای بیابید که بهتر است از الگوریتم استاندارد به جای الگوریتم استراسن استفاده کنیم. آیا در این حل حد آستانه واحدی وجود دارد؟
*
برنامه نویسی پویا (Dynamic Programming)
یادآوری: روش تقسیم و حل برای محاسبه جمله n ام فیبوناجی
روش تقسیم و حل، روشی بالا به پایین است.
این روش در مسائلی مانند مرتب سازی ادغامی جواب می‌دهد چراکه نمونه‌های کوچکتر به مرتبط نیستند.
ولی در محاسبه جمله nام فیبوناجی، نمونه‌ها کوچکتر به هم مرتبطند
*
برنامه نویسی پویا
برنامه نویسی پویا از این نظر که نمونه به نمونه‌های کوچکتر تقسیم می‌شود، مشابه روش تقسیم و حل است ولی
1- ابتدا نمونه‌های کوچکتر را حل می‌کنیم
2- نتایج را ذخیره می‌کنیم و
3- بعدا هرگاه به آنها نیاز شد به جای محاسبه مجدد تنها آنها را بازیابی می‌کنیم

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

مراحل بسط یک الگوریتم برنامه نویسی پویا:

1- ارائه یک ویژگی بازگشتی برای نمونه‌ای از مسئله
2- حل مسئله به شیوه پایین به بالا با حل نمونه‌های کوچکتر

دسته بندی: مباحث رشته ها » پاورپوینت

تعداد مشاهده: 2900 مشاهده

فرمت فایل دانلودی:

فرمت فایل اصلی: .ppt

تعداد صفحات: 86

حجم فایل:4,892 کیلوبایت

 قیمت: 27,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.   پرداخت و دریافت فایل
  • محتوای فایل دانلودی:
    دانلود پاورپوینت با موضوع برنامه نویسی پویا دارای 86 اسلاید و با فرمت .ppt و قابل ویرایش و آماده برای ارائه ، چاپ ، تحقیق و کنفرانس می باشد. 

برچسب ها: پاورپوینت برنامه نویسی پویا پاورپوینت برنامه نویسی پویا پاورپوینت برنامه نویسی پویا