فوائد خوارزميات Greedy

• ✅ سهلة الفهم والتنفيذ.
• ✅ سريعة في الأداء مقارنة بخوارزميات أخرى.
• ✅ تستهلك ذاكرة قليلة.
• ✅ مناسبة للمشاكل الكبيرة المعقدة.

آلية عمل الخوارزمية

مثال: اختيار الأنشطة (Activity Selection)

المشكلة:
لدينا مجموعة من الأنشطة، كل نشاط له وقت بداية ونهاية. الهدف هو اختيار أكبر عدد ممكن من الأنشطة التي لا تتداخل زمنيًا.

الفكرة الجشعة (Greedy Strategy):
نختار دائمًا النشاط الذي ينتهي أولًا، لأنه يترك أكبر مساحة زمنية للأنشطة التالية.

الكود البرمجي (Python)

def greedy_activity_selection(activities):
    # Sort by end time
    activities.sort(key=lambda x: x[1])

    selected = []
    last_end_time = 0

    for activity in activities:
        start, end = activity
        # If start >= last end, select it
        if start >= last_end_time:
            selected.append(activity)
            last_end_time = end

    return selected

شرح الكود خطوة بخطوة

• قمنا أولًا بترتيب الأنشطة حسب وقت النهاية (تصاعديًا).
• اخترنا أول نشاط ينتهي بسرعة لضمان توفير وقت.
• في كل خطوة نتحقق: هل يبدأ النشاط بعد انتهاء النشاط السابق؟
• القرار الجشع: (نعم ← نختاره) | (لا ← نتجاهله).

تطبيقات يومية أخرى

متى يجب استخدام Greedy؟

نستخدم هذه الخوارزمية عندما:

1. تكون المشكلة تتطلب سرعة كبيرة في الحل.
2. عندما يضمن القرار المحلي الوصول لحل صحيح (مثل مشكلة العملات في بعض الأنظمة).
3. عندما لا يكون الحل الأمثل بنسبة 100% ضروريًا مقارنةً بتكلفة الوقت.
4. عندما لا تكون المشكلة شديدة التعقيد وتحمل تفرعات كثيرة.

الخلاصة

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