الإعلام الآلي — الخوارزميات: مفهومها وأنواعها — السنة الثالثة متوسط — المنهاج الجزائري

الخوارزميات: مفهومها وأنواعها

الخوارزمية هي مجموعة من التعليمات المنظمة والمنطقية التي يتم تنفيذها خطوة بخطوة لحل مشكلة معينة. تُعتبر الخوارزميات أساس البرمجة وعلوم الحاسوب.

خصائص الخوارزمية

• الوضوح: كل تعليمة يجب أن تكون واضحة لا تحتمل التأويل.
• الدقة: يجب أن تكون التعليمات محددة بدقة.
• المنطقية: ترتيب التعليمات يجب أن يكون منطقياً.
• الانتهاء: يجب أن تنتهي الخوارزمية بعد عدد محدود من الخطوات.
• الفعالية: كل خطوة يجب أن تكون قابلة للتنفيذ.

طرق تمثيل الخوارزميات

1. اللغة الطبيعية: كتابة الخطوات باللغة العادية.
2. المخطط الانسيابي: استخدام أشكال هندسية (مستطيل للعمليات، معين للقرارات، بيضاوي للبداية والنهاية).
3. لغة برمجة وهمية (Pseudocode): كتابة الخوارزمية بلغة قريبة من البرمجة.

أمثلة على خوارزميات

مثال 1: خوارزمية إيجاد أكبر عددين:

1. اقرأ العددين A و B.
2. إذا كان A > B:
     - اطبع A
   وإلا:
     - اطبع B
3. نهاية.

مثال 2: خوارزمية حساب مجموع الأعداد من 1 إلى n:

1. اقرأ العدد n.
2. اجعل S = 0.
3. اجعل i = 1.
4. طالما i ≤ n:
     - S = S + i
     - i = i + 1
5. اطبع S.
6. نهاية.

تمارين

1. اكتب خوارزمية لتحويل درجة الحرارة من مئوية إلى فهرنهايت.
2. ارسم مخططاً انسيابياً لخوارزمية حساب مساحة مستطيل.
3. اكتب خوارزمية لإيجاد القاسم المشترك الأكبر لعددين.

للمزيد حول البرمجة، راجعوا أساسيات البرمجة و تطبيقات الحاسوب.