شما مالک این فایلی که در حال فروش در پوشه است هستید؟ کلیک کنید

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


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

 

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

 

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


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

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

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

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

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

فایل های دیگر این دسته

دسترسی سریع
دسته بندی ها
به ما اعتماد کنید

پشتیبانی سایت در تلگرام و ایتا فعال می باشد شماره تماس
09913153409
@posheir_poshtiban
فایل های این سایت توسط کاربران بارگذاری شده است.

درباره ما

logo-samandehi

تمام حقوق این سایت محفوظ است. کپی برداری پیگرد قانونی دارد. Crafted by F.khosravi