مشخصات فایل:
پاورپوینت روش تقسیم و حل در طراحی الگوریتم ها
قالب بندی: پاورپوینت
تعداد اسلاید: 18
بخشی از پاورپوینت:
روش تقسیم و حل
ناپلئون، امپراتور فرانسه، در یکی از جنگ ها وقتی دید تعداد دشمنان بسیار بیشتر از افراد خود است از روش جالبی استفاده کرد.
ناپلئون به قلب سپاه حمله کرد و نیروها را به دو بخش تقسیم کرد.
از آنجا که هر یک از دو بخش سپاه به تنهایی از پس ناپلئون بر نمی آمدند، بر آنها تلفات سنگینی وارد آمد.
ناپلئون با تقسیم سپاه بزرگ به دو سپاه کوچک تر و پیروز شدن بر تک تک آن ها توانست بر سپاه بزرگ غلبه کند.
روش تقسیم و حل (Divide and Conquer)
یکی از روش های طراحی الگوریتم ، روش تقسیم و حل است:
این روش، مسئله را به نمونه های کوچک تر تقسیم میکند، آنقدر این کار را ادامه میدهد تا بتوان نمونه های کوچک شده را به راحتی حل کرد. حل مسئله اصلی از ترکیب کردن همین حل های کوچکتر بدست می آید.
روش تقسیم و حل یک روش بالا به پایین است. زیرا برای حل یک نمونه سطح بالا از مسئله، با رفتن به پایین و به دست آوردن حل نمونه های کوچک تر حاصل میشود.
و. . .
کلمات کلیدی : الگوریتم های تقسیم و غلبه,روش تقسیم وحل در طراحی الگوریتم,مثال تقسیم و غلبه,برنامه ضرب دو عدد بزرگ به روش تقسیم و غلبه,الگوریتم تقسیم و حل,طرا
در این سایت هیچ فایلی برای فروش قرار نمی گیرد. برای پشتیبانی و خرید فایل به سایت اصلی فروشنده مراجعه بفرمائید:
ادامه مطلب ...
جمعه 7 تیر 1398 ساعت 08:54