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