#خوارزميون

@PrograminLovers

مقدمة في أساسيات تصميم الخوارزميات – الخوارزميات الجشعة/الطماعة:

تستخدم الخوارزميات الجشعة عادة لحل مشاكل التحسين وهي المشاكل التي تهدف إلى تقليص أو زيادة كمية معينة. https://t.co/aIwufMvAwo

ومن أمثلتها: مشكلة ضغط البيانات التي تهدف إلى تقليص حجم البيانات إلى أقصى حد ممكن، ومشكلة الحقيبة التي تهدف تعبئة حقيبة بمجموعة من الأغراض بحيث تكون القيمة الإجمالية لهذه الأغراض أقصى ما يمكن. https://t.co/c72cg2yAM6

وتنتهج الخوارزميات الجشعة التدرج في حل المشكلة من خلال سلسلة من الخطوات، بحيث تقوم كل خطوة بإضافة جزء من حل المشكلة على ما تم بناءه في الخطوات السابقة، حتى يتم الوصول إلى حل كامل للمشكلة.

ويجب أن تلبي كل خطوة في الخوارزمية الشروط التالية:

* أن يكون الحل الذي تم اختياره صحيحا ويلبي متطلبات المشكلة. مثلا في مشكلة الحقيبة لا يجب أن يتجاوز حجم الأغراض التي يتم اختيارها في كل خطوة حجم الحقيبة

* أن يكون الحل الذي يتم اختياره هو أفضل الحلول المتاحة في هذه الخطوة. مثلا في مشكلة الحقيبة لا يمكن اختيار غرض من الأغراض المتبقية مع وجود غرض أعلى منه قيمة إذا كانت الحقيبة تتسع له.