صفحه محصول - دانلود پاورپوینت با عنوان برنامه نویسی پویا

لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (..pptx) ( قابل ویرایش و آماده پرینت )
تعداد صفحه : 87 صفحه

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

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