تطوير الخوارزميات
| English | العربية |
|---|---|
| algorithm/ˈælɡərɪθəm/ | خوارزمية |
| finite/ˈfaɪnaɪt/ | منتهٍ |
| sequencing/ˈsiːkwənsɪŋ/ | تسلسل |
| flowchart/ˈfləʊtʃɑːt/ | مخطط انسيابي |
| natural language/ˈnætʃərəl ˈlæŋɡwɪdʒ/ | اللغة الطبيعية |
| same result/seɪm rɪˈzʌlt/ | نفس النتيجة |
| refine/rɪˈfaɪn/ | تنقيح |
| efficient/ɪˈfɪʃənt/ | كفء |
ما هو الخوارزمية؟
- الخوارزمية هي مجموعة منتهية ومحددة خطوة بخطوة لإتمام مهمة.
- "منتهية" تعني أنها تنتهي دائماً بعد عدد محدود من الخطوات.
- الوصفة، والمسار إلى المدرسة، وطريقة الفرز جميعها خوارزميات.
- كل برنامج مبني من خوارزميات.
الخوارزمية هي:
"نهائي" يعني أنها تنتهي دائماً بعد عدد محدود من الخطوات.
ثلاثة مكونات بناء
- يمكن بناء أي خوارزمية من ثلاث هياكل أساسية:
- التسلسل: تنفيذ الخطوات واحداً تلو الآخر;
- الاختيار: اختيار بين مسارات مختلفة;
- التكرار: إعادة تنفيذ الخطوات.
تسلسل، اختيار، أم تكرار؟
كل خوارزمية مبنية من ثلاث هياكل: التسلسل (خطوات بالترتيب)، والاختيار (اختيار مسار)، والتكرار (تكرار الخطوات).
ما هي اللبنات الثلاث للخوارزميات؟ (اختر الكل ما ينطبق)
التسلسل، والاختيار، والتكرار يبنيان كل خوارزمية.
يمكن للتخطيط الانسيابي، والكود الوهمي، واللغة الطبيعية التعبير عن:
تصف الثلاثة نفس الخطوات بطرق مختلفة.
يمكن لخوارزميتين مختلفتين إنتاج نفس النتيجة الصحيحة، إحداهما أسرع من الأخرى.
لا توجد إحداهما "أكثر صحة" إذا أعطتا الإجابة الصحيحة.
طرق التعبير عنها
- يمكنك التعبير عن الخوارزمية كـ كود وهمي، أو كمخطط انسيابي (صناديق وأسهم)، أو بلغة طبيعية بسيطة.
- تصف الثلاثة الهياكل نفس الخطوات بصيغ مختلفة.
- يمكن لخوارزميات مختلفة إعطاء نفس النتيجة — واحدة قصيرة لكنها بطيئة، وأخرى أطول لكنها أسرع.
- لا تُعتبر أي منهما "أكثر صحة" إذا أعطتا الإجابة الصحيحة.
تعمل خوارزمية "الأكبر بين ثلاثة" على a=4, b=9, c=6. ما هي المخرجات؟
ابدأ بـ 4؛ 9 > 4 → 9؛ 6 > 9 خطأ → يبقى 9.
تحسين خطوة بخطوة للخوارزمية لتكون صحيحة وواضحة وفعالة يسمى ______.
يتبع التنقيح الاختبار، مما يجعل الخوارزمية أفضل في كل دورة.
التحسين للكفاءة
- نقوم بـ تحسين الخوارزمية لتكون صحيحة وواضحة وفعالة.
- التحسين يعني تحسينها خطوة بخطوة بعد الاختبار.
أكبر قيمة من ثلاثة. largest ← a؛ IF b > largest: largest ← b؛ IF c > largest: largest ← c؛ عرض largest. بالنسبة لـ a=4, b=9, c=6: ابدأ بـ 4؛ 9 > 4 → الأكبر 9؛ 6 > 9 غير صحيحة → تبقى 9. الناتج 9. يستخدم هذا التسلسل والاختيار.
الخوارزمية هي مجموعة منتهية من الخطوات، مبنية من ثلاثة هياكل: التسلسل، والاختيار، والتكرار. يمكن التعبير عنها كـ كود وهمي، أو مخطط انسيابي، أو لغة طبيعية. يمكن لخوارزميات مختلفة إعطاء نفس النتيجة، لذا نقوم بـ تحسينها لتكون صحيحة وواضحة وفعالة.