دانلود پاورپوینت با موضوع روش تقسیم و حل (Divide and Conquer)

فرمت : ppt

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

تعداد اسلاید : 37 اسلاید

روش تقسیم و حل (Divide and Conquer)

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