اي هي الخورزميا Divide and conquer ؟

بالنسبة لخوارزمية "Divide and Conquer" أو بما تسمى التقسيم والتغلب فهي تقنية تستخدم في تصميم الحلول لمشاكل معينة عن طريق تقسيم المشكلة إلى أجزاء أصغر وأكثر سهولة في الحل، و بعد تقسيم المشكلة الكبيرة إلى أجزاء أصغر، يتم حل كل جزء على حدة، ثم يتم دمج النتائج لحل المشكلة الأساسية بشكل كامل.

حيث نقوم أولا بتقسيم المشكلة الكبيرة إلى مشكلات أصغر تكون شبيهة بالمشكلة الأصلية ولكن أصغر في الحجم، و من ثم في مرحلة التغلب نقوم بحل كل مشكلة صغيرة على حدة، إذا كانت المشكلة بسيطة بدرجة كافية، يتم حلها مباشرة، وإلا يتم تكرار العملية على المشكلات الأصغر، و بعد حل المشكلات الأصغر، يتم دمج النتائج لإعطاء الحل النهائي للمشكلة الأصلية، بهذا الشكل:

وعليكم السلام ورحمة الله وبركاته.

إن Divide and Conquer هي استراتيجية تصميم للخوارزميات حيث تعتمد على تقسيم المشكلة الكبيرة إلى مشكلات أصغر يمكن حلها بشكل منفصل ثم يتم دمج تلك الحلول المنفردة للحصول على حل للمشكلة الأصلية (الكبيرة).

مثال مبسط لكيفية إستخدام تلك الإسترتيجية في حل مشكلة الترتيب .

خوارزمية الدمج (Merge Sort): تستخدم هذه الخواريزمية لترتيب العناصر حيث نقوم بتقسيم القائمة إلى نصفين وترتيب كل نصف بشكل منفصل ثم  يتم دمج القائمتين معا في النهاية.

شكرااا جدا لحضرتكم

بجد الف شكرااا ليكم والله