المهارات الرقمية، الصف الثاني عشر · الخوارزميات والبرمجة

ورقة مراجعة: ترجمة التكرار إلى while والمجموع والأكبر والمقارنة بين المخطط والخوارزمية

أهم أفكار الدرس ومصطلحاته وقوانين الوحدة بمكان واحد. اطبعها وراجع منها قبل الامتحان.

أهم الأفكار

  1. قراءة الخوارزمية ذات التكرار نقرأ الخوارزمية خطوة خطوة: نعطي Sum القيمة 0 وi القيمة 1، ثم نضيف i إلى Sum، ثم نسأل: هل i = 20؟ إذا نعم نذهب إلى الطباعة، وإذا لا نزيد i بمقدار 1 ونعود إلى خطوة الجمع. هذا هو التكرار: الرجوع إلى خطوة سابقة بشرط. وظيفتها جمع الأعداد من 1 إلى 20، والمدخلات لا شيء، والمخرج هو قيمة Sum. وفي مخطط سير العمليات يرسم التكرار بتعريف المتغير ثم معين الشرط ثم أمر يعود سهمه إلى الشرط.
  2. ترجمتها إلى while نحوّل التكرار بالرجوع إلى حلقة: الشرط الذي يستمر به التكرار يقابل شرط while، وجسم الحلقة هو الخطوات المتكررة، ونطبع بعد الحلقة. بما أن الخوارزمية تتوقف بعد معالجة i = 20 فإن الحلقة تستمر ما دام i <= 20. البرنامج:
    Sum = 0
    i = 1
    while i <= 20:
    Sum = Sum + i
    i = i + 1
    print(Sum)
    مخرجه 210 وهو 1+2+...+20.
  3. أكبر قيمة والمعدل لعدد ثابت من المدخلات لإدخال علامات 7 مواد نحتاج: Sum = 0 للمجموع، وMax لأكبر علامة، وCount لعدّ المدخلات. في كل دورة ندخل علامة، ونضيفها إلى Sum، ونقارنها بـ Max: إذا كانت أكبر منه نضعها في Max. بعد 7 دورات المعدل = Sum ÷ 7 ونطبعه مع Max. فالقرار (هل أكبر؟) داخل التكرار، والحساب بعد الخروج منه.
  4. الخوارزمية أم المخطط؟ كلاهما يصف الحلّ نفسه. الخوارزمية شبه الرمزية: خطوات مرقمة بجمل، سهلة الكتابة والتعديل ولا تحتاج رسمًا، لكن الانتقال «أذهب إلى الخطوة» يجعل تتبع القرارات المتداخلة والتكرار أصعب. المخطط: رموز وأسهم ترى بها المسارات (نعم/لا) وأين تلتقي، فتتبّع المسار أسهل بصريًّا خاصة مع الشروط المتداخلة كمسألة الفاتورة، لكنه يحتاج رسمًا أو تطبيقًا مثل draw.io ويكبر بزيادة التفاصيل. عند الإجابة نختار أحدهما ونبرّر بهذه الأسباب، ونذكر أن الخيار يعتمد على المسألة والشخص.

مصطلحات الدرس

حلقة while
تعيد تنفيذ الأوامر المكتوبة داخلها (مُزاحة إلى اليمين) ما دام الشرط صحيحًا، وصيغتها while الشرط:.
العدّاد
متغيّر يزداد في كل دورة (مثل i = i + 1) ليحدد متى ينتهي التكرار.
المجموع التراكمي
متغيّر يبدأ بصفر ويُضاف إليه في كل دورة (Sum = Sum + i).
الخطوة (go to)
في الخوارزمية شبه الرمزية نكتب «أذهب إلى الخطوة رقم n» للعودة إلى خطوة سابقة فيتكوّن التكرار.

من اُدرُس: odrosai.com/ar/subjects/JO-DIGI-G12/units/1/digi12-u1_l2_algorithms_more

بدك تتأكد إنك فاهم؟

سجّل مجاناً وحلّ أسئلة على هالدرس، بتتصحّح خطوة خطوة ومعها تلميحات لما تعلق.