Notations, stepwise refinement and logic
مُقدَّم| English | المعنى |
|---|---|
| notation/nəʊˈteɪʃn/ | الرمزية |
| structured English/ˈstrʌktʃəd ˈɪŋɡlɪʃ/ | اللغة الإنجليزية المبنية |
| pseudocode/ˈsuːdəʊkəʊd/ | الكود الوهمي |
| flowchart/ˈfləʊtʃɑːt/ | مخطط انسيابي |
| stepwise refinement/ˈstepwaɪz rɪˈfaɪnmənt/ | التحسين التدريجي |
| logic statement/ˈlɒdʒɪk ˈsteɪtmənt/ | عبارة منطقية |
| Boolean/ˈbuːlɪən/ | 布尔 (Boolean) |
| precedence/ˈpresɪdəns/ | الأولوية |
| De Morgan's law/də ˈmɔːɡənz lɔː/ | قانون دي مورغان |
كانت الخوارزمية الأولى بلا لغة تُكتب بها
- في عام 1843، نشرت آدا لوفليس الخطوات لحساب أعداد بيرنولي على الآلة التحليلية لبابيج، وهي آلة لم تُبنى قط.
- لم تكن هناك لغة برمجة، فكتبت الخوارزمية كجدول رقمي من العمليات: ترميز خاص بها.
- ما تزال كل خوارزمية تبدأ بهذه الطريقة. تكتبها بترميز ما، وتحقق منها، ثم فقط تحولها إلى كود.
- هذه الدرس عن الترميزات الثلاثة التي يستخدمها الامتحان، وكيفية الانتقال بينها، وكيفية كتابة الشروط بداخلها.
ثلاث ترميزات
- الإنجليزية المنظمة: جمل عادية، مسندة، مع بعض الكلمات الثابتة مثل
IF،FOR EACH،REPEAT. جيدة لمخطط أولي. - الكود الوهمي: ترميز الكلمات المفتاحية (
IF … ENDIF،WHILE … ENDWHILE،FOR … NEXT)، الأقرب للكود الحقيقي ومُقيَّم وفقاً لدليل كامبريدج. - المخطط الانسيابي: رسم بياني لأشكال قياسية. مستطيل دائري الزوايا لـ
START/STOP، متوازي أضلاع للمدخلات والمخرجات، مستطيل للعملية، معين للقرار، أسهم للانسياب.

مخطط انسيابي لحساب متوسط قائمة من الأرقام، مرسوم بالأشكال القياسية
In a flowchart, which shape represents a decision?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
A diamond is a decision; rounded rectangle = start/stop, parallelogram = input/output, rectangle = process.
Match each flowchart shape to its meaning.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Parallelogram = I/O, rectangle = process, rounded rectangle = start/stop, diamond = decision.
Match each notation to its description.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
All three describe the same algorithm at different distances from the code.
مثال محلول: من الإنجليزية المنظمة إلى الكود الوهمي
- الإنجليزية المنظمة: اجعل المجموع يساوي صفراً. لكل عدد من N عدد، أضفه إلى المجموع. اقسم المجموع على N وأخرج النتيجة.
- كل جملة تصبح بناءً واحداً: تعيين، حلقة
FORمع تعيين بداخلها، ثم تعيين وإخراج.
Total <- 0
FOR Index <- 1 TO N
Total <- Total + Number[Index]
NEXT Index
Average <- Total / N
OUTPUT Average
- ترتيب الجمل هو ترتيب الجمل البرمجية. لا يُضاف شيء ولا يُستبعد شيء.
In the averaging algorithm, the FOR loop that adds each number to the total is an example of the ____ construct.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Repeating a block for each number is iteration. The assignment inside it stores the running total.
مثال محلول: من الكود الوهمي إلى المخطط الانسيابي
- خذ نفس الخوارزمية.
STARTيوضع في مستطيل دائري الزوايا، وTotal ← 0وIndex ← 1في مربعات. - حلقة
FORتصبح معيناً يسألIndex <= N?. مخرج نعم يؤدي إلى المستطيلTotal ← Total + Number[Index]، ثمIndex ← Index + 1، وسهم يعود لأعلى إلى المعين. - مخرج لا يستمر نحو
Average ← Total / N، متوازي أضلاع للإخراج، وSTOP. - ضع تسمية على كل مخرجين لكل معيّن. المعيّن الذي يحتوي على مخرج واحد غير مُسمّى ليس قرارًا.
التحسين التدريجي
- التحسين التدريجي يعني كتابة خوارزمية كمخطط قصير، ثم توسيع كل خطوة إلى خطوات فرعية أكثر تفصيلاً، وتكرار ذلك حتى يمكن برمجة كل خطوة مباشرة.
- يحافظ كل مستوى على هيكل المستوى الأعلى ويضيف تفاصيل. لا يتم التخلي عن المخطط: بل يصبح هو هيكل البرنامج.
- يتوقف التصميم عندما تكون الخطوة عبارة عن سطر واحد من الكود الوهمي أو وحدة برمجية لديك بالفعل.

يتوسع التحسين التدريجي في كل خطوة حتى يمكن برمجتها
Stepwise refinement is the technique of:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
You refine a high-level outline level by level, adding detail while keeping the structure.
مثال محلول: ثلاث مستويات
- المستوى 1: معالجة نتائج الامتحان.
- المستوى 2: إدخال كل درجة. حساب المتوسط. عدّ عدد الطلاب الذين اجتازوا. إخراج التقرير.
- المستوى 3، بتفصيل "عدّ عدد الطلاب الذين اجتازوا":
Passes ← 0، ثمFORلكل درجة،IF Mark >= 40 THEN Passes ← Passes + 1. - عند طلب "وصف التحسين التدريجي"، قدم الأفكار الثلاث: ابدأ بمخطط، وسّع كل خطوة إلى خطوات أصغر، وتوقف عندما يمكن برمجة كل خطوة.
Stepwise refinement: outline to code
Step down the levels. You start with the whole task in one line and keep expanding each step into smaller ones — until every step is simple enough to code directly.
In stepwise refinement, each new level replaces the level above it, so the original outline is thrown away.
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Each level keeps the structure of the one above and adds detail. The outline becomes the shape of the finished program.
العبارات المنطقية
- عبارة منطقية هي شرط بولياني: إما
TRUEأوFALSE، وهي تتحكم فيIF، أوWHILE، أوUNTIL. - تُبنى من مقارنات (
=،<>،<،>،<=،>=) تربطهاAND، وOR، وNOT. Mark >= 0 AND Mark <= 100صحيحة فقط للدرجات في النطاق.Age < 12 OR Age >= 65صحيحة للأطفال والمتقاعدين.

المقارنات المرتبطة بـ AND وOR وNOT تشكل شرطاً واحداً
الأولوية والأقواس
- تُطبق العمليات بترتيب ثابت من الأولوية:
NOTأولاً، ثمAND، ثمOR. - لذا
A OR B AND CتعنيA OR (B AND C)، وليس(A OR B) AND C. معA = TRUE،B = FALSE،C = FALSEالأول هوTRUEوالثاني هوFALSE. - استخدم الأقواس.annotations يخلط الشرط بين
ANDوOR. لا تكلف شيئاً وتزيل الغموض.
Put the logic operators in order of precedence, highest (evaluated first) to lowest.
الصعوبة 3/5 · 200 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
NOT binds tightest, then AND, then OR — use brackets when in doubt.
With no brackets, what does A OR B AND C mean?
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
AND has higher precedence than OR, so it is evaluated first. Bracket the condition anyway, so nobody has to remember.
قوانين دي مورغان
- قانون دي مورغان:
NOT (A AND B)هو نفسه(NOT A) OR (NOT B)، وNOT (A OR B)هو نفسه(NOT A) AND (NOT B). - بالكلمات: "not (registered and paid)" تعني "not registered, or not paid".
- استخدمه لتبسيط شرط، أو للتحقق منه: اختر قيمًا لـ
AوB، احسب كلا الطرفين، ويجب أن يتفقان في كل حالة.
By De Morgan's law, NOT (A AND B) is the same as (NOT A) OR (NOT B).
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
NOT distributes over the bracket and flips AND↔OR; likewise NOT (A OR B) = (NOT A) AND (NOT B).
مثال محلول: شرط من الكلمات
- القاعدة: يجوز للطالب حضور الامتحان إذا كان مسجلاً و قد دفع either fee or holds a bursary، ولكن لا إذا تم إيقافه.
- سمِّ المتغيرات البوليانية:
Registered،Paid،Bursary،Suspended. - العبارة:
Registered AND (Paid OR Bursary) AND NOT Suspended. - الأقواس حول
Paid OR Bursaryضرورية. بدونها، ترتبطANDأولاً وسيحصل طالب يحمل منح الدراسية لكن غير مسجل على الدخول.
Which conditions are equivalent to NOT (Registered AND Paid)? Select جميعها that apply.
الصعوبة 2/5 · 140 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
De Morgan turns NOT of an AND into an OR of the NOTs. The AND version is too strict: a student who is registered but has not paid should make the original condition TRUE, and it makes the AND version FALSE.
علامات ضائعة
a = 1 OR 2ليس شرطاً. اكتبa = 1 OR a = 2: يجب أن يكون كل طرف منORمقارنة كاملة.NOTتنطبق فقط على ما يليها.NOT A AND Bتعني(NOT A) AND B.- يحتاج المعيّن إلى مخرجين مُسمَّيين، والحلقة تحتاج سهماً يعود للأعلى. المخطط الانسيابي بدون سهم عائد ليس حلقة.
- الإنجليزية المهيكلة لا تزال دقيقة. "تعامل مع الدرجات" ليست خطوة؛ "أضف الدرجة إلى المجموع" هي.
To test whether a is 1 or 2, the correct condition is:
الصعوبة 1/5 · 100 عملة + مكافأة صغيرة عند الإنجاز الأول اليوم
Each side of OR must be a full comparison: a = 1 OR a = 2. Writing a = 1 OR 2 is a common error.
لقد فهمت الأمر
- ثلاث رموز لخوارزمية واحدة: الإنجليزية المهيكلة، الكود الوهمي، المخطط الانسيابي (معيّن = قرار، سهم عائد = حلقة)
- التحسين التدريجي: مخطط ← وسّع كل خطوة ← توقف عندما يمكن برمجة الخطوة
- العبارة المنطقية هي شرط بولياني؛ الأولوية NOT → AND → OR، لذا ضع أقواساً لأي شيء يخلط بينها
- دي مورغان:
NOT (A AND B)=NOT A OR NOT B؛NOT (A OR B)=NOT A AND NOT B