الدرس 4 من 10
تلخيص درس ترجمة التكرار إلى while والمجموع والأكبر والمقارنة بين المخطط والخوارزمية
الدرس باختصار
نتدرّب هنا على ثلاث مهارات: ترجمة خوارزمية شبه رمزية فيها تكرار إلى برنامج بايثون بحلقة while، وكتابة خوارزمية تعالج عددًا ثابتًا من المدخلات وتحسب المجموع والمعدل وأكبر قيمة، ثم المفاضلة بين مخطط سير العمليات والخوارزمية شبه الرمزية في سهولة التتبع.
مصطلحات الدرس
- حلقة while
- تعيد تنفيذ الأوامر المكتوبة داخلها (مُزاحة إلى اليمين) ما دام الشرط صحيحًا، وصيغتها while الشرط:.
- العدّاد
- متغيّر يزداد في كل دورة (مثل i = i + 1) ليحدد متى ينتهي التكرار.
- المجموع التراكمي
- متغيّر يبدأ بصفر ويُضاف إليه في كل دورة (Sum = Sum + i).
- الخطوة (go to)
- في الخوارزمية شبه الرمزية نكتب «أذهب إلى الخطوة رقم n» للعودة إلى خطوة سابقة فيتكوّن التكرار.
أهم الأفكار
قراءة الخوارزمية ذات التكرار
نقرأ الخوارزمية خطوة خطوة: نعطي Sum القيمة 0 وi القيمة 1، ثم نضيف i إلى Sum، ثم نسأل: هل i = 20؟ إذا نعم نذهب إلى الطباعة، وإذا لا نزيد i بمقدار 1 ونعود إلى خطوة الجمع. هذا هو التكرار: الرجوع إلى خطوة سابقة بشرط. وظيفتها جمع الأعداد من 1 إلى 20، والمدخلات لا شيء، والمخرج هو قيمة Sum. وفي مخطط سير العمليات يرسم التكرار بتعريف المتغير ثم معين الشرط ثم أمر يعود سهمه إلى الشرط.
ترجمتها إلى 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.
أكبر قيمة والمعدل لعدد ثابت من المدخلات
لإدخال علامات 7 مواد نحتاج: Sum = 0 للمجموع، وMax لأكبر علامة، وCount لعدّ المدخلات. في كل دورة ندخل علامة، ونضيفها إلى Sum، ونقارنها بـ Max: إذا كانت أكبر منه نضعها في Max. بعد 7 دورات المعدل = Sum ÷ 7 ونطبعه مع Max. فالقرار (هل أكبر؟) داخل التكرار، والحساب بعد الخروج منه.
الخوارزمية أم المخطط؟
كلاهما يصف الحلّ نفسه. الخوارزمية شبه الرمزية: خطوات مرقمة بجمل، سهلة الكتابة والتعديل ولا تحتاج رسمًا، لكن الانتقال «أذهب إلى الخطوة» يجعل تتبع القرارات المتداخلة والتكرار أصعب. المخطط: رموز وأسهم ترى بها المسارات (نعم/لا) وأين تلتقي، فتتبّع المسار أسهل بصريًّا خاصة مع الشروط المتداخلة كمسألة الفاتورة، لكنه يحتاج رسمًا أو تطبيقًا مثل draw.io ويكبر بزيادة التفاصيل. عند الإجابة نختار أحدهما ونبرّر بهذه الأسباب، ونذكر أن الخيار يعتمد على المسألة والشخص.
أمثلة محلولة
مثال 1: الخوارزمية إلى بايثون
ترجم إلى بايثون: 1) أبدأ 2) Sum=0 3) i=1 4) Sum=Sum+i 5) هل i=20؟ نعم فالخطوة 8، لا فالخطوة 6 6) i=i+1 7) أذهب إلى الخطوة 4 8) أطبع Sum 9) أتوقف.
اعرض الحل
- الخطوتان 2 و3 تصبحان تهيئة المتغيرين Sum = 0 وi = 1.
- الخطوات 4 إلى 7 هي جسم التكرار: نضيف i ثم نزيده، ونكرر ما دام i لم يتجاوز 20.
- نكتب:
Sum = 0
i = 1
while i <= 20:
Sum = Sum + i
i = i + 1
print(Sum) - المخرج: 210
الجواب: 210
مثال 2: وظيفة الخوارزمية ومخرجاتها
ما وظيفة الخوارزمية السابقة ومخرجها؟
اعرض الحل
- نجمع i إلى Sum لكل قيمة من 1 إلى 20.
- المدخلات: لا شيء. المخرج: مجموع الأعداد من 1 إلى 20.
الجواب: جمع الأعداد من 1 إلى 20 ومخرجها 210
مثال 3: العلامة الكبرى والمعدل
اكتب خوارزمية شبه رمزية لإدخال علامات طالب في 7 مواد وطباعة معدلها وأكبر علامة.
اعرض الحل
- 1. أبدأ.
2. أجعل Sum = 0
3. أجعل Max = 0
4. أجعل Count = 1
5. أدخل Mark
6. أجعل Sum = Sum + Mark - 7. هل Mark > Max؟ إذا (نعم) أذهب إلى 8، وإذا (لا) أذهب إلى 9.
8. أجعل Max = Mark
9. هل Count = 7؟ إذا (نعم) أذهب إلى 11، وإذا (لا) أذهب إلى 10. - 10. أجعل Count = Count + 1 ثم أذهب إلى الخطوة 5.
11. أجعل Average = Sum / 7
12. أطبع Average وMax.
13. أتوقف. - تجربة بالعلامات 80، 65، 90، 70، 55، 88، 75: المجموع 523 والمعدل 74.714... وأكبر علامة 90.
الجواب: خوارزمية تجمع العلامات وتحدّث Max وتطبع Sum÷7 وMax
مثال 4: تتبّع مخطط الفاتورة
في حملة المتجر: إذا دُفع ببطاقة المشتريات خُصم 10% من الفاتورة B، وإذا زادت B على 50 خُصم 5% إضافية، وتُعفى الفاتورة التي تزيد على 30 من رسوم التوصيل (D = 0) كما في مخطط الحل، وغير ذلك رسوم توصيل 2 داخل عمّان و3 خارجها. ما قيمة فاتورة 60 دفعها زبون ببطاقة المشتريات؟
اعرض الحل
- Dis1 = 10% × 60 = 6.
- في المخطط يُختبر أولًا: هل B > 30؟ و60 أكبر من 30 فالتوصيل D = 0 ولا يُسأل عن المحافظة، وأكبر من 50 فالخصم الإضافي Dis2 = 5% × 60 = 3.
- B = 60 − (6 + 3) + 0 = 51.
- بالمخطط نتبع السهمين (نعم، نعم، نعم) فنصل إلى النتيجة نفسها بسرعة، وهذا مثال على أفضلية المخطط في تتبع الشروط المتداخلة.
الجواب: 51
أخطاء شائعة
ترجمة الخوارزمية دون تهيئة Sum وi قبل الحلقة.
ليش غلط: المتغير الذي نضيف إليه يحتاج قيمة أولية.
الصح: نكتب Sum = 0 وi = 1 قبل while.
نسيان زيادة i داخل الحلقة.
ليش غلط: إن بقي الشرط صحيحًا للأبد لا تنتهي الحلقة.
الصح: نضع i = i + 1 داخل الحلقة.
وضع Max = 0 دون النظر إلى طبيعة القيم.
ليش غلط: صحيحة مع علامات غير سالبة؛ إن احتمل أن تكون القيم سالبة نبدأ بأول قيمة.
الصح: نختار القيمة الابتدائية بما يناسب المدخلات.
إجابة المقارنة بين المخطط والخوارزمية بكلمة واحدة دون تبرير.
ليش غلط: السؤال يطلب التبرير.
الصح: نذكر سببًا واحدًا على الأقل من أسباب سهولة الكتابة أو سهولة التتبع.
اختبر حالك
1. ما قيمة Sum في نهاية الخوارزمية التي تجمع الأعداد من 1 إلى 20؟
اعرض الجواب
الجواب: 210
المجموع = 20 × 21 ÷ 2 = 210.
2. ما الكلمة المفتاحية في بايثون لتكرار أوامر ما دام شرط ما صحيحًا؟
اعرض الجواب
الجواب: while
نكتب while الشرط: ثم الأوامر مُزاحة.
3. أي متغير نحدّثه داخل الحلقة عندما تكون العلامة الحالية أكبر من أكبر علامة سابقة؟
اعرض الجواب
الجواب: Max
نضع فيه العلامة الحالية فيحتفظ بأكبر قيمة رأيناها.
جاهز تتدرّب؟
3 سؤال على هالدرس، بتتصحّح خطوة خطوة، ومعها تلميحات لما تعلق. أول أسئلة مجانية.
تدرّب على 3 سؤال من هالدرس مجانًا