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

مقدمة في الخوارزميات وطرق تمثيلها (Algorithmique)

الخوارزمية (Algorithm) هي مجموعة من التعليمات المنظمة لحل مشكلة معينة. هذا الدرس للسنة الأولى ثانوي.

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

الخوارزمية هي سلسلة من الخطوات المحددة والمنتهية لحل مشكلة ما. خصائصها:

• المدخلات (Input): بيانات تدخل للخوارزمية
• المخرجات (Output): نتائج تخرج بعد التنفيذ
• الوضوح (Définition): كل خطوة محددة بدقة
• النهاية (Finitude): تنتهي بعد عدد محدود من الخطوات
• الفعالية (Efficacité): كل خطوة يمكن تنفيذها عمليا

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

1. التمثيل بالمخطط الانسيابي (Organigramme):

• البيضاوي: البداية/النهاية
• المستطيل: عملية (معالجة)
• المعين: شرط/قرار
• متوازي الأضلاع: إدخال/إخراج

2. التمثيل باللغة الطبيعية: كتابة الخطوات بكلمات مفهومة.

3. التمثيل بلغة برمجة وهمية (Pseudo-code):

ALGORITHME Somme
VARIABLES a, b, s: ENTIER
DEBUT
    LIRE(a, b)
    s ← a + b
    ECRIRE(s)
FIN

تمارين

1. اكتب خوارزمية لحساب مساحة مستطيل.
2. ارسم مخطط انسيابي لخوارزمية تقرأ عددين وتطبع أكبرهما.
3. اكتب خوارزمية لحساب معدل 3 أعداد.

للمزيد راجع خوارزمية الترتيب الفقاعي و خوارزمية البحث الثنائي.