Selection and iteration
مُقدَّم| English | المعنى |
|---|---|
| selection/sɪˈlekʃn/ | اختيار |
| iteration/ˌɪtəˈreɪʃn/ | تكرار |
| trace table/treɪs ˈteɪbl/ | جدول التتبع |
| nested/ˈnestɪd/ | متداخِل |
| logic error/ˈlɒdʒɪk ˈerə/ | خطأ منطقي |
| count-controlled loop/kaʊnt kənˈtrəʊld luːp/ | حلقة تحكم بالعداد |
| array/əˈreɪ/ | مصفوفة |
| pre-condition loop/priː kənˈdɪʃn luːp/ | حلقة شرط مسبق |
| post-condition loop/pəʊst kənˈdɪʃn luːp/ | حلقة شرط لاحق |
| dry run/draɪ rʌn/ | تشغيل جاف |
سطر إضافي واحد
- في عام 2014، أطلقت Apple تحديث أمان بسبب سطر واحد مكرر. داخل الكود الذي يفحص شهادة موقع ويب، ظهر
goto fail;مرتين متتاليتين. - النسخة الثانية كانت خارج
IFالخاص بها، لذا كانت تعمل في كل مرة، ولم يتم التحقق الذي يليها أبداً. لأشهر، كان بإمكان أي مهاجم التظاهر بأنه أي موقع ويب. - الاختيار والتكرار هما البناءان اللذان يقرران ما يتم تشغيله وكم مرة. أخطئ في سطر واحد منهما ولا يزال البرنامج يعمل، لكن بشكل خاطئ.
- هذه الدرس IF، CASE والحلقات الثلاثة، وجدول التتبع الذي يكتشف الخطأ قبل الامتحان.
الاختيار
IF age >= 18 THEN … ELSE … ENDIF
- الـ
ELSEاختياري، أما الـENDIFفهو إلزامي. يجب إغلاق كلIF. - الشرط هو أي تعبير منطقي: مقارنة، أو مقارنات مُربوطة بواسطة
AND،ORوNOT.

IF … ELSE يختبر مرة واحدة، ثم يشغل فرعاً واحداً بالضبط
IF المتداخلة والحدود
- الـ IF المتداخل هو IF داخل فرع من IF آخر، وكل واحد يحتاج إلى
ENDIFخاص به. - الحدود هي النقاط التي تُخسَر فيها العلامات. "علامة تساوي 50 أو أكثر تعني النجاح" هي
Mark >= 50، وليستMark > 50. - المقارنة الخاطئة هي خطأ منطقي: البرنامج يعمل ويعطي إجابة خاطئة لبعض المدخلات. تتبع مع القيمة الحدية، أي 50 نفسها، هو كيف تكتشفه.
"A mark of 50 or more passes" is written as IF Mark ____ 50 THEN.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
"Or more" includes 50 itself, so the comparison is greater than or equal. > would fail a student on exactly 50.
حالة
CASE OF Grade … ENDCASEيختبر قيمة واحدة مقابل عدة خيارات وهي أنظف من سلسلة من IF المتداخلة.- يمكن أن يكون الحارس قيمة مفردة
"A":، أو قائمة1, 2, 3:، أو نطاق1 TO 5:. الفرع الأخير لـ "أي شيء آخر" هوOTHERWISE، وليس شرطًا مثل> 200. - يتم اختبار الحواجز بترتيب. مع
1 TO 50:يليها40 TO 60:، فإن القيمة 45 تأخذ الفرع الأول، لذا قد لا يتم تنفيذ تعيين في الفرع الثاني أبدًا. إذا غطت الفروع السابقة كل القيم الممكنة، فلن يتم تنفيذOTHERWISEأيضًا.

يُنفذ CASE الفرع الأول الذي يتطابق معه الحارس
A CASE statement is cleaner than nested IFs when you are:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
CASE matches one value against many possibilities; deep nested IFs become hard to read.
Which of these are valid guards in a Cambridge CASE statement? Select جميعها that apply.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
A single value, a value list, a range and OTHERWISE. A comparison such as > 200 is not a guard; anything not covered goes to OTHERWISE.
مثال محلول: إعادة كتابة CASE بدون استخدام CASE
CASE OF MySwitchمع1: ThisChar ← 'a'،2: ThisChar ← 'y'،3: ThisChar ← '7'،OTHERWISE: ThisChar ← '*'.- تصبح كل قيمة فرعًا واحدًا من سلسلة IF، وتصبح
OTHERWISEهيELSEالنهائية.
IF MySwitch = 1 THEN
ThisChar <- 'a'
ELSE
IF MySwitch = 2 THEN
ThisChar <- 'y'
ELSE
IF MySwitch = 3 THEN
ThisChar <- '7'
ELSE
ThisChar <- '*'
ENDIF
ENDIF
ENDIF
- ثلاثة IFs وثلاثة ENDIFs. بالذهاب في الاتجاه الآخر، فئتا CASE اللتان تعينان نفس القيمة تتحدان في حارس واحد بقائمة قيم،
1, 2:.
الحلقات الثلاثة
- التكرار يعيد كتلة، differing الحلقات الثلاثة في مكان اختبار الشرط.
- حلقة محكومة بالعد،
FOR i ← 1 TO 10 … NEXT i، تعمل عدد معروف من المرات؛STEP -1يعد تنازليًا. استخدمها لعدد ثابت أو لكل عنصر من مصفوفة. - حلقة الشرط المسبق،
WHILE … DO … ENDWHILE، تختبر قبل كل دورة، لذا قد تعمل صفر مرة. حلقة الشرط اللاحق،REPEAT … UNTIL، تختبر بعد كل دورة، لذا تعمل دائمًا مرة واحدة على الأقل.

مكان الشرط يحدد عدد مرات تشغيل الجسم
Match each loop to when you'd use it.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
FOR = count-controlled; WHILE = condition tested before (0+ passes); REPEAT = condition tested after (1+ passes).
REPEAT...UNTIL tests its condition AFTER the body, so the body always runs at least once.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
That post-condition test is the difference from WHILE, which can run zero times.
اختيار الحلقة: إجابة بدرجتين
- درجة واحدة للاسم، ودرجة للسبب، بكلمات المخطط.
- م.constructed بعدد، لأن عدد التكرارات معروف قبل بدء الحلقة. post-condition، لأن جسم الحلقة يجب أن يُنفذ مرة واحدة على الأقل. pre-condition، لأن الحلقة قد لا تحتاج إلى التنفيذ على الإطلاق.
- حلقة تمر على العناصر الأربعة لمصفوفة مكتوبة كـ
WHILEعداد هي "ليست الأنسب"؛ حلقة FOR هي الأنسب، لأن العدد معروف.
A question asks you to "identify a more appropriate loop and justify your choice" for 2 marks. What earns the two marks?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
One mark for the loop, one for the reason: the count is known, the body must run once, or the loop may not run at all.
مثال محلول: أي حلقة تناسب كل مهمة؟
- طباع جدول الضرب 12: العدد معروف مسبقًا، لذا حلقة FOR.
- الاستمرار في قراءة الأرقام حتى يدخل المستخدم 0: العدد غير معروف والإدخال الأول قد يكون 0 بالفعل، لذا يجب أن يأتي الاختبار قبل الجسم: حلقة WHILE.
- طلب كلمة مرور حتى تكون صحيحة: يجب طرح السؤال على المستخدم مرة واحدة على الأقل، لذا حلقة REPEAT … UNTIL.
- اسأل سؤالين: كم مرة، وما إذا كان يجب تنفيذ الجسم قبل الاختبار الأول؟
"Keep asking for a password until it is correct, but always ask at least once." Which loop fits?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
You must ask at least once, so the post-condition REPEAT...UNTIL is the natural choice.
جداول التتبع
- جدول التتبع يسجل قيمة كل متغير أثناء تشغيل الجاف خوارزمية يدويًا. إنه كيفية اختبار حلقة على الورق وسؤال بست درجات في معظم ورقتي 2.
- عمود لكل متغير، بالإضافة إلى عمود لأي إخراج. اكتب صفًا جديدًا فقط عندما تتغير قيمة، وقم بتقييم شرط الحلقة في اللحظة التي تصل إليها الحلقة.
- استمر حتى ينتهي الشرط الحلقة، ثم سجل الإخراج النهائي.
Trace a loop, pass by pass
A trace table records each variable after every pass of the loop. Watch the counter i climb while the running total builds up — exactly what an exam trace question asks you to fill in.
بعد total = 0; FOR i = 1 TO 5: total = total + i, what is the value of total?
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Adding 1+2+3+4+5 = 15 — exactly what the trace table builds up pass by pass.
مثال محلول: جدول تتبع ممتلئ
Count <- 1
Total <- 0
WHILE Total < 10 DO
Total <- Total + Count
Count <- Count + 1
ENDWHILE
OUTPUT Count
- صفوف من (Count, Total): (1, 0) → (2, 1) → (3, 3) → (4, 6) → (5, 10).
- عند Total = 10، الشرط
Total < 10غير صحيح، تنتهي الحلقة، والإخراج هو 5. - الصف الأخير هو الأكثر خطأً في الغالب: تحقق من الشرط مرة أخرى قبل كتابة الإخراج.
In the worked trace, the loop ends with Total = 10 and Count = 5, so the output is 5.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
After the fourth pass Total reaches 10, the condition Total < 10 becomes false, and Count has been incremented to 5.
علامات ضائعة
>=و>إجابات مختلفة. اختبر القيمة الحدية في ذهنك قبل كتابة المقارنة.OTHERWISEمفتاح، وليس شرطًا. وكلIF،CASE،WHILEوFORينتهي بـENDIF،ENDCASE،ENDWHILEأوNEXT.- يمكن لـ
WHILEأن يعمل صفر مرة؛ لا يمكن لـREPEATذلك. اختر بناءً على ما إذا كان الجسم يجب أن يعمل مرة واحدة قبل الاختبار الأول. - في جدول التتبع، القيمة التي لا تتغير لا تُعاد كتابتها، والإخراج يُكتب فقط عندما يعمل خط
OUTPUT.
لقد فهمت الأمر
- IF … ELSE … ENDIF للاختيار؛ nested IFs كل منها مغلق؛ CASE لقيمة واحدة مقابل حواجز متعددة، مختبرة بترتيب،
OTHERWISEأخيرًا - FOR عدد معروف · WHILE يختبر قبل، قد تعمل صفر مرة · REPEAT … UNTIL يختبر بعد، تعمل مرة واحدة على الأقل
- تبرير حلقة باسمها وسببها: عدد معروف، قد لا تعمل، يجب أن تعمل مرة واحدة
- جدول تتبع يشغل الجاف خوارزمية صف واحد لكل تغيير؛ تحقق من الشرط مرة أخرى قبل الإخراج النهائي