#خوارزميون
@PrograminLovers
مقدمة في أساسيات تصميم الخوارزميات – خوارزميات فرق تسد:
في هذه السلسلة أتحدث بشكل مختصر عن أحد أشهر أساليب تصميم الخوارزميات وهو أسلوب (فرق تسد)
@PrograminLovers
مقدمة في أساسيات تصميم الخوارزميات – خوارزميات فرق تسد:
في هذه السلسلة أتحدث بشكل مختصر عن أحد أشهر أساليب تصميم الخوارزميات وهو أسلوب (فرق تسد)
تعتبر هذه الطريقة أشهر تقنيات تصميم الخوارزميات. وعلى الرغم من أن هذا الاسم (فرق تسد) لعب دورا في شهرة هذه الخوارزميات، إلا أن السبب الأبرز في شهرتها هو العدد الكبير من الخوارزميات الفعالة التي تم إنتاجها باستخدام هذه الطريقة ومن أهمها البحث الثنائي، والترتيب السريع، وترتيب الدمج
تعمل خوارزميات فرق تسد كما يلي:
١ يتم تقسيم المشكلة إلى عدة مشاكل فرعية من نفس النوع متساوية في الحجم تقريبا
٢ يتم حل المشاكل الفرعية بشكل متكرر مع إمكانية استخدام خوارزمية مختلفة عندما يصبح حجم المشكلة صغيرة
٣ يتم تجميع حلول المشكلات الفرعية ودمجها في حل واحد
١ يتم تقسيم المشكلة إلى عدة مشاكل فرعية من نفس النوع متساوية في الحجم تقريبا
٢ يتم حل المشاكل الفرعية بشكل متكرر مع إمكانية استخدام خوارزمية مختلفة عندما يصبح حجم المشكلة صغيرة
٣ يتم تجميع حلول المشكلات الفرعية ودمجها في حل واحد
من أشهر أمثلة خوارزميات فرق تسد خوارزمية ترتيب الدمج، وقد شرحت تفاصيل عمل هذه الخوارزمية وطريقة كتابة الكود في مقاطع الفيديو التالية
vimeo.com
vimeo.com
جاري تحميل الاقتراحات...