التعقيد السيكلوماتي

**الحل:**

نستخدم المعادلة: M = E - N + 2P

بالتعويض: M = 9 - 6 + 2×1 = 9 - 6 + 2 = 5

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

**تفسير إضافي:**

القيمة 5 تعتبر منخفضة نسبيًا (أقل من 10)، لذا الكود سهل الاختبار والصيانة. يمكننا تمثيل المسارات المستقلة كالتالي:

- المسار 1: الدخول إلى الحلقة دون الوصول إلى if (مثلاً عدم العثور على العنصر)

- المسار 2: الدخول إلى الحلقة وتحقيق الشرط if في التكرار الأول

- المسار 3: الدخول إلى الحلقة وتحقيق الشرط else في التكرار الأول

- المسار 4: تكرار الحلقة عدة مرات قبل تحقيق if

- المسار 5: الخروج من الحلقة بعد الوصول إلى نهاية المصفوفة

هذه المسارات تضمن تغطية جميع الفروع والحلقات.

**الحل:**

لدينا N=20، E=30، وP=3 (لأن كل دالة تشكل مكونًا متصلاً منفصلاً).

نطبق المعادلة: M = E - N + 2P = 30 - 20 + 2×3 = 30 - 20 + 6 = 16

إذن التعقيد الكلي للبرنامج هو 16.

**تفسير:**

القيمة 16 تقع في النطاق المعتدل (بين 11 و20). هذا يعني أن البرنامج معقد إلى حد ما وقد يكون من الصعب اختبار كل المسارات المستقلة. يمكن تحليل البرنامج عن طريق حساب التعقيد لكل دالة على حدة:

- إذا كانت كل دالة لها تعقيد منخفض، فقد يكون التعقيد الكلي مرتفعًا بسبب عدد الدوال.

- يُوصى بإعادة هيكلة البرنامج لتقليل التعقيد، ربما بتقسيم الدوال الكبيرة أو دمج بعض الدوال إذا كان ذلك منطقيًا.

ملاحظة: في الممارسة العملية، غالبًا ما نحسب التعقيد لكل وحدة أو وظيفة على حدة، وليس للبرنامج ككل، لأن معادلة ماكابي تفترض وجود رسم بياني واحد متصل لكل وحدة.