الخوارزميات القياسية

الوصفات الكلاسيكية

• تظهر بعض الخوارزميات القياسية مراراً وتكراراً.
• يجب أن تعرف البحث الخطي، فرز الفقاعات، وأنماط العد/الجمع.
• كل منها قصير، لكن يستحق التعرف عليه فوراً.

البحث الخطي

DECLARE Found : BOOLEAN
Found ← FALSE
FOR I ← 1 TO 10
    IF List[I] = SearchValue
      THEN
        Found ← TRUE
    ENDIF
NEXT I
OUTPUT Found

• البحث الخطي يفحص كل عنصر على حدة، من البداية، حتى يجد القيمة (أو يصل إلى النهاية).
• يعمل على أي قائمة — لا حاجة للتصنيف.

مخطط انسيابي لخوارزمية المجموع، باستخدام الرموز القياسية (البداية/النهاية، الإدخال/الإخراج، المعالجة، القرار).

فرز الفقاعات

FOR I ← 0 TO 8
    IF List[I] > List[I + 1]
      THEN
        Temp ← List[I]
        List[I] ← List[I + 1]
        List[I + 1] ← Temp
    ENDIF
NEXT I

• فرز الفقاعات يقارن كل زوج مجاور ويقوم بالتبديل بينهما إذا كانا غير مرتبين.
• يكرر هذا حتى لا تكون هناك حاجة لمزيد من التبديلات — مما يترك القائمة مرتبة.

فرز الفقاعات يقارن كل زوج مجاور ويقوم بالتبديل بينهما إذا كانا غير مرتبين، مكرراً حتى الترتيب.

الجمع، العد، الأعلى/الأدنى/المتوسط

• الجمع — احتفظ بمجموع متزايد: Total ← Total + Value.
• العد — أضف 1 في كل مرة يحدث فيها شيء: Count ← Count + 1.
• الأعلى/الأدنى — احتفظ بالقيمة الأكبر/الأصغر التي شوهدت حتى الآن.
• المتوسط — اقسم المجموع على عدد القيم.

لقد فهمت الأمر