لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید : 59 اسلاید
قسمتی از متن powerpoint (..ppt) :
روش تقسیم و حل (Divide and Conquer)
روش تقسیم و حل (Divide and Conquer)
شیوه حل در این روش به این صورت است که:
به صورت بازگشتی ...
مساله به دو یا بیشتر زیر مساله از نوع همان مساله (یا مسالهای که در حل مساله اصلی مرتبط است) تقسیم ( divide ) میشود و ...
اینکار (شکستن و تقسیمکردن) تا آنجایی ادامه مییابد که ...
مساله به اندازهای ساده شود که بتواند مستقیما حل شود ( conquer ). سپس ...
پاسخهای زیرمسالهها با هم ترکیب میشوند تا پاسخی برای مساله اصلی فراهم سازند.
روش تقسیم و حل (Divide and Conquer)
فهم و طراحی الگوریتمهای D&C ، مهارت پیچیدهای است که نیازمند فهم خوب از ماهیت مساله دارد.
روش تقسیم و حل (Divide and Conquer)
توجه:
به هنگام نوشتن الگوریتمهای بازگشتی در سطح مسئله فکر میکنیم و
میگذاریم تا جزئیات را زبان برنامه نویسی با استفاده از Stack بر عهده گیرد
هنگام طراحی الگوریتمهای تقسیم و حل معمولا همین گونه فکر میکنیم و آن را به صورت یک روال بازگشتی مینویسیم