الانتقال إلى المحتوى

تصميم الخوارزميات وحل المشكلات

A-Level علوم الحاسوب · الموضوع 9

درس فيديو لهذا الموضوع افتح صفحة الفيديو
14:30

التفكير الحسابي

هناك مهمة: بناء نظام لتشغيل مخزون متجر كامل — كل منتج، كل بيع، كل توصيل، كل تقرير. باعتبارها مشكلة واحدة ضخمة، فهي كبيرة جدًا لـ…

سرد باللغة الإنجليزية · ترجمة نصية بالإنجليزية و中文 يمكنك التبديل بينهما

9.1

التفكير الحسابي

المنهج
يجب أن يكون المرشحون قادرين على: ملاحظات وإرشادات
إظهار فهم التجريد الحاجة وفوائد استخدام التجريد وصف الغرض من التجريد إنتاج نموذج مجرد لنظام عن طريق تضمين التفاصيل الأساسية فقط
وصف واستخدام التفكيك تقسيم المشكلات إلى مشكلات فرعية مما يؤدي إلى مفهوم وحدة البرنامج (إجراء / دالة)

المصدر: منهج كامبريدج الدولي

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

جزء من لغز مفقود
يكسر التفكير الحسابي مشكلة كبيرة إلى أجزاء أصغر أسهل — مثل حل لغز مفقود

التجريد

التجريد يعني الحفاظ على الخصائص الأساسية للمشكلة وتجاهل التفاصيل غير ذات الصلة، مما يعطي نموذجاً أبسط.

أمثلة:

  • خريطة شبكة قطارات تحافظ على المحطات والخطوط لكن تتجاهل الجغرافيا.
  • فئة في البرمجة كائنية تحافظ فقط على الصفات والأساليب التي يحتاجها النظام.
  • دالة تخفي جزءاً من العمل خلف اسم.

النموذج الكامل لأي مشكلة حقيقية سيكون كبيراً جداً للتفكير فيه، لذا فإن التجريد ضروري.

يطلب الممتحن الغرض من التجريد وفوائده. الغرض: إنتاج نموذج أبسط لمشكلة يحتوي فقط على التفاصيل اللازمة لحلها. الفوائد: تصبح المشكلة أسهل في الفهم والبرمجة؛ يكون البرنامج أصغر وأسرع في الكتابة والاختبار؛ يمكن إعادة استخدام نفس النموذج لمشاكل مماثلة. عندما يُطلب منك إنشاء نموذج مجرد لنظام، اذكر فقط البيانات والإجراءات التي تحتاجها المهمة. بالنسبة لجدول مدرسي يعني ذلك الصفوف والقاعات والمعلمين والفترات؛ لا يشمل لون القاعات أو عمر المعلمين.

التجريد يحول جغرافية حقيقية فوضوية (مسار متعرج مع مباني مبعثرة) إلى خريطة مترو نظيفة — دوائر محطات متساوية المسافة على خط مستقيم، مع الاحتفاظ بالمحطات والخطوط وتجاهل الجغرافيا
يحافظ التجريد على الأساسيات (المحطات والخطوط) ويتخلى عن التفاصيل غير ذات الصلة (الجغرافيا)

التفكيك

التفكيك يعني تقسيم مشكلة كبيرة إلى مشاكل فرعية أصغر، كل منها أسهل في الحل ومعالجة واحدة تلو الأخرى.

  1. تحديد الأجزاء الرئيسية للمهمة.
  2. تقسيم كل جزء إلى مهام فرعية أصغر.
  3. الاستمرار حتى يصبح كل جزء صغيرًا بما يكفي للتصميم مباشرة.
  4. حل المهام الصغيرة ودمجها معًا.

للتحكم في المخزون: "إدارة المخزون" → "تسجيل المبيعات"، "تسجيل الواردات"، "إعداد التقارير" → ("تسجيل المبيعات") "البحث عن المنتج"، "تقليل عدد المخزون"، "حفظ المعاملة". يجعل التفكيك المشاكل الكبيرة قابلة للإدارة، ويسمح للفريق بتقسيم العمل، ويوفر كودًا معياريًا — حيث يصبح كل وحدة إجراءً أو دالة.

"اشرح سبب استخدام التفكيك" سؤال بثلاث درجات له شكل ثابت. قدم ثلاث فوائد منفصلة: كل مشكلة فرعية صغيرة بما يكفي للتصميم والكتابة والاختبار بشكل مستقل؛ يمكن لمبرمجين مختلفين العمل على وحدات مختلفة في نفس الوقت؛ يمكن إعادة استخدام وحدة موجودة مسبقًا (أو إجراء مكتبة)، وسهولة العثور على الخطأ لأنه يقع داخل وحدة واحدة. مخطط البنية (الموضوع 12) هو رسم توضيحي للتفكيك: البرنامج في الأعلى، ووحداته تحته، والبيانات المنتقلة بينهما.

شجرة رأسها "إدارة المخزون" تتفرع إلى الوحدات "تسجيل المبيعات"، "تسليم البضائع" و"إعداد التقارير"، وتتفرع "تسجيل المبيعات" إلى المهام الفرعية "البحث عن المنتج"، "تقليل عدد المخزون" و"حفظ المعاملة"
تحليل برنامج إلى وحدات وفرعيات
استكشف

حل مشكلة بالطريقة الحسابية

مرر بالركائز الأربع بالترتيب الذي ستستخدمه — حلل المشكلة، حدد ما يتكرر، استبعد التفاصيل غير الضرورية، ثم اكتب الخطوات.

مفردات تدريب
English العربية
computational thinking/ˌkɒmpjuːˈteɪʃənl ˈθɪŋkɪŋ/ التفكير الحسابي
abstraction/əbˈstrækʃn/ التجريد
decomposition/ˌdiːkɒmpəˈzɪʃn/ التحليل إلى أجزاء
sub-problem/sʌb ˈprɒbləm/ المشكلة الفرعية
procedure/prəˈsiːdʒə/ الإجراء
modules/ˈmɒdjuːlz/ الوحدات
algorithm/ˈælɡərɪθəm/ الخوارزمية
sequence/ˈsiːkwəns/ التسلسل
unambiguous/ʌnæmˈbɪɡjuːəs/ غير غامض
deterministic/dɪˌtɜːmɪˈnɪstɪk/ الحتمي
9.2

الخوارزميات

المنهج
يجب أن يكون المرشحون قادرين على: ملاحظات وإرشادات
إظهار فهم أن الخوارزمية هي حل لمشكلة مُعبّر عنها كمتسلسلة من الخطوات المحددة
وصف واستخدام أسماء معرفات مناسبة لتمثيل البيانات المستخدمة في مشكلة ما وتمثيلها باستخدام جدول المعرفات
كتابة رمز زائف يحتوي على إدخال ومعالجة وإخراج
اكتب كوداً زائفاً باستخدام البناءات الأساسية الثلاث: التسلسل، الاختيار، والتكرار (الإعادة)
توثيق خوارزمية بسيطة باستخدام وصف بالإنجليزية المنظمة، مخطط انسيابي أو رمز زائف
كتابة رمز زائف من: • وصف بالإنجليزية المنظمة • مخطط انسيابي
رسم مخطط انسيابي من: • وصف بالإنجليزية المنظمة • رمز زائف
صف واستخدم عملية التحسين التدريجي للتعبير عن خوارزمية على مستوى من التفاصيل يسمح ببرمجة المهمة
استخدم عبارات منطقية لتحديد أجزاء حل الخوارزمية

المصدر: منهج كامبريدج الدولي

فرز الفقاعات، مررة بمررة

الخوارزمية هي حل مُعبَّر عنه كتسلسل من الخطوات المحددة. كل خطوة غير غامضة (بمعنى واحد)، حتمية (نفس المدخلات → نفس المخرجات)، منتهية (تنتهي الخطوات)، وفعالة (يمكن تنفيذ كل منها). تخبر الخوارزمية بماذا تفعل، بغض النظر عن لغة البرمجة المستخدمة لتنفيذها.

استكشف

الاختيار: اتبع فروع IF / ELSE

اسحب الدرجة ولاحظ أي فرع يتم تنفيذه. يختبر الاختيار كل شرط على حدة ويأخذ الأول الذي يكون صحيحاً — هكذا تعمل بنية IF … ELSE IF … ELSE.

شاهد الدرس
9.2

جدول المعرفات

عند بدء خوارزمية، ادرج كل قطعة بيانات في جدول معرفات — معرفها (اسم المتغير)، نوع البيانات، والوصف. يحتوي جدول الامتحان على هذه الأعمدة الثلاثة بالضبط:

المعرف نوع البيانات الوصف
Category STRING فئة المنتج
SaleDate DATE وقت بيع العنصر
ItemCost REAL تكلفة العنصر
InStock BOOLEAN TRUE إذا كان في المخزون
Sales ARRAY[1:30] OF REAL إجمالي مبيعات اليوم الأخيرة الـ 30

استخدم أسماء وصفية (ItemCost، وليس x): يبدأ المعرف بحرف، ولا يحتوي على مسافات، ويُكتب بنفس الطريقة في كل مرة يظهر فيها. الأنواع الشائعة هي INTEGER، REAL، STRING، CHAR، BOOLEAN، DATE، بالإضافة إلى المصفوفات. يفرض الجدول عليك تسمية كل قطعة بيانات قبل كتابة الكود، ويعطي سؤال "أكمل جدول المعرفات" درجة واحدة لكل نوع بيانات أو وصف صحيح، لذا اكتب النوع تمامًا كما يفعل دليل الكود الوهمي.

جدول معرفات يسرد كل متغير مع اسمه ونوع البيانات ووصفه، على سبيل المثال ItemCost كنوع REAL لتكلفة العنصر *يحدد جدول المعرفات أسماء جميع قطع البيانات قبل كتابة الكود

مفردات تدريب
English العربية
identifier table/aɪˈdentɪfaɪə ˈteɪbl/ جدول المعرّفات
identifier/aɪˈdentɪfaɪə/ معرِّف
Boolean/ˈbuːlɪən/ 布尔 (Boolean)
9.2

الكود الوهمي — البناءان الأساسيان

الكود الوهمي هو طريقة منظمة محايدة للغة لوصف الخوارزميات.

البناءان الأساسيان كمخططات تدفق مصغرة: التسلسل ينفذ الخطوة A ثم B ثم C؛ الاختيار يختبر شرطًا وينفذ X أو Y؛ التكرار يعيد تنفيذ جسم الحلقة طالما يستمر شرط، مع العودة للدائرة
البناءات الأساسية لأي خوارزمية: التسلسل، الاختيار، والتكرار

1. التسلسل

تنفذ الخطوات واحدًا تلو الآخر (تسلسل):

INPUT Name
INPUT Age
OUTPUT "Hello", Name

2. الاختيار

اختيار أي خطوات تنفذ بناءً على شرط (اختيار):

IF Age >= 18 THEN
    OUTPUT "Adult"
ELSE
    OUTPUT "Minor"
ENDIF

لمزيد من الخيارات، استخدم CASE OF ... ENDCASE.

3. التكرار

إعادة تنفيذ كتلة (تكرار، حلقة):

FOR i ← 1 TO 10
    OUTPUT i
NEXT i

حلقة WHILE تختبر الشرط قبل كل مررة (قد لا تعمل صفر مرة)؛ حلقة REPEAT...UNTIL تختبر بعد كل مررة (تعمل دائمًا مرة واحدة على الأقل).

WHILE Total < 100 DO
    INPUT Value
    Total ← Total + Value
ENDWHILE

REPEAT
    INPUT Mark
UNTIL Mark >= 0 AND Mark <= 100
مخططان تدفق بجانب بعضهما البعض. WHILE يختبر الشرط أولاً، لذا قد لا يعمل الجسم أبدًا: يوجد المعين فوق الجسم والفرع 'لا' يخرج من الحلقة. REPEAT UNTIL يعمل الجسم أولاً ويختبر بعده، لذا يعمل الجسم دائمًا مرة واحدة على الأقل: يوجد الجسم فوق المعين وعود الفرع 'لا' إليه
حلقة WHILE تختبر قبل عمل الجسم؛ حلقة REPEAT ... UNTIL تختبر بعده، لذا يعمل جسمها دائمًا مرة واحدة على الأقل

اختيار الحلقة يعتبر درجة بحد ذاته: FOR عندما تعرف عدد المرات (حلقة تحكم بالعد)؛ WHILE عندما قد لا تعمل الحلقة على الإطلاق (حلقة شرط مسبق)؛ REPEAT ... UNTIL عندما يجب أن تعمل مرة واحدة على الأقل، كما في التحقق من صحة الإدخال (حلقة شرط لاحق). إجابة "وصف بناء التكرار" تذكر اسم البناء، وتقول أين يتم اختبار الشرط، وتعطي النتيجة (صفر مرة أو مرة واحدة على الأقل).

عمليات شائعة

  • التعيين: x ← 5 (سهم؛ = للمقارنة).
  • الإدخال/الإخراج: INPUT variable، OUTPUT expression.
  • المقارنات =، <>، <، >، <=، >=؛ المنطق AND، OR، NOT.
  • العمليات الحسابية + - * /، والجمع DIV (القسمة الصحيحة) والقسمة MOD (باقي القسمة).
  • النصوص: LENGTH، LEFT، RIGHT، MID، و& لـ الدمج (الربط).

خوارزمية الوصف الكاذب المتوقعة في الامتحان

يتم تصحيح كل إجابة بخوارزمية وصف كاذب وفقاً لدليل كامبريدج المنشور. اكتب هذه الأشكال تماماً:

البناء خوارزمية الوصف الكاذب
متغير DECLARE Total : INTEGER
مصفوفة DECLARE Marks : ARRAY[1:30] OF REAL
ثابت CONSTANT MaxTries = 3
إسناد Total ← Total + Value
إدخال / إخراج INPUT Name
OUTPUT "Hello ", Name
الاختيار CASE OF Choice
1 : OUTPUT "Add"
OTHERWISE OUTPUT "Error"
ENDCASE
حلقة FOR FOR i ← 1 TO 10 STEP 2 ... NEXT i
حلقة WHILE WHILE Total < 100 DO ... ENDWHILE
حلقة REPEAT REPEAT ... UNTIL Mark >= 0
الحساب الصحيح 17 DIV 5 = 3
17 MOD 5 = 2
السلاسل النصية LENGTH(S)، LEFT(S, 3)، RIGHT(S, 2)
MID(S, 2, 4)، TO_UPPER(S)، TO_LOWER(S)
التحويلات INT(3.7) = 3، NUM_TO_STR(12)
STR_TO_NUM("4.5")، ASC('A') = 65، CHR(66) = 'B'
عشوائي RAND(100)
INT(RAND(100)) + 1

RAND(100) يعطي عدداً حقيقياً من 0 إلى (ولكن لا يشمل) 100. INT(RAND(100)) + 1 يعطي عدداً صحيحاً من 1 إلى 100.

سلوكان يكسبان درجات في كل سؤال: أعّرّف كل متغير تستخدمه، مع النوع من جدول المعرفات الخاص بك، وابدأ كل عداد ومجموع (Count ← 0، Total ← 0) قبل الحلقة التي تغيره.

الإدخال → المعالجة → الإخراج

كل برنامج يتبع هذا الشكل:

INPUT Length
INPUT Width
Area ← Length * Width
OUTPUT "Area = ", Area

تعداد المدخلات والمخرجات أولاً يجعل الخوارزمية أنظف.

مثال محلل. اكتب خوارزمية وصف كاذب تستقبل 100 عدد صحيح وتخرج كم عدداً منها، ومجموع تلك، تقع بين 10 و20 شاملاً الحدين.

جدول المعرفات: Count : INTEGER (عداد الحلقة)، Value : INTEGER (العدد الصحيح الذي تم إدخاله للتو)، InRange : INTEGER (كم عدداً كان في النطاق)، Total : INTEGER (مجموعهم).

DECLARE Count, Value, InRange, Total : INTEGER
InRange ← 0
Total ← 0
FOR Count ← 1 TO 100
    INPUT Value
    IF Value >= 10 AND Value <= 20 THEN
        InRange ← InRange + 1
        Total ← Total + Value
    ENDIF
NEXT Count
OUTPUT InRange, Total

إذا طلب منك السؤال بعد ذلك "تحديد بناءين وإخبار كيف يُستخدم كل منهما"، فأجب بنفس الشكل: التكرار، حلقة FOR، تكرر الإدخال 100 مرة؛ الاختيار، جملة IF، تضيف قيمة فقط عندما تكون في النطاق.

مثال محلل. برنامج يختار عدداً صحيحاً سراً من 1 إلى 100. يخمن المستخدم حتى يصيب؛ بعد كل تخمين خاطئ يقول البرنامج "منخفض جداً" أو "مرتفع جداً"، وفي النهاية يخرج كم عدد التخمينات التي تمت.

جدول المعرفات: Secret : INTEGER (الرقم المراد تخمينه)، Guess : INTEGER (إدخال المستخدم)، Tries : INTEGER (كم عدد التخمينات حتى الآن).

DECLARE Secret, Guess, Tries : INTEGER
Secret ← INT(RAND(100)) + 1
Tries ← 0
REPEAT
    INPUT Guess
    Tries ← Tries + 1
    IF Guess < Secret THEN
        OUTPUT "Too low"
    ELSE
        IF Guess > Secret THEN
            OUTPUT "Too high"
        ENDIF
    ENDIF
UNTIL Guess = Secret
OUTPUT "You took ", Tries, " guesses"

حلقة REPEAT ... UNTIL هي الخيار الصحيح لأن المستخدم يجب أن يخمن مرة واحدة على الأقل. الدرجات تكون لـ: الرقم العشوائي في النطاق الصحيح، وحلقة تنتهي بتخمين صحيح، والعداد الذي يبدأ من الصيادة ويتزايد داخل الحلقة، والرسالتين تحت الشروط الصحيحة، والإخراج النهائي.

مخطط انسيابي للعبة التخمين: ابدأ، ثم اضبط السر على عدد صحيح عشوائي من 1 إلى 100 والمحاولات على 0، ثم أدخل تخميناً، أضف واحداً للمحاولات، تحقق مما إذا كان التخمين يساوي السر (نعم يؤدي إلى إخراج المحاولات والتوقف)، وإلا تحقق مما إذا كان التخمين أصغر (نعم يُخرج 'منخفض جداً'، لا يُخرج 'مرتفع جداً')، وكلا الإخراجين يعيدان حلقة إلى الإدخال
نفس لعبة التخمين كمخطط تدفق: معينا القرار هما جملتا IF، وسهم العودة هو حلقة REPEAT ... UNTIL

مثال محلل. أخرج عددين صحيحين عشوائيين مختلفين، كل منهما بين $-10$ و$10$ شاملاً الحدين.

هناك 21 قيمة محتملة، لذا INT(RAND(21)) يعطي 0 إلى 20 والطرح 10 يحركه إلى نطاق $-10$ إلى $10$. يجب توليد الرقم الثاني مجدداً حتى يختلف عن الأول:

DECLARE First, Second : INTEGER
First ← INT(RAND(21)) - 10
REPEAT
    Second ← INT(RAND(21)) - 10
UNTIL Second <> First
OUTPUT First, Second
كل برنامج يتبع شكل الإدخال، ثم المعالجة، ثم الإخراج، موضح بمثال المساحة: إدخال الطول والعرض، معالجة بالضرب، إخراج المساحة
كل برنامج يتبع شكل الإدخال، المعالجة، الإخراج
استكشف

IF … ELSE للاختيار

غيّر القيمة وراقب أي فرع يتم تشغيله — كيف يتخذ البرنامج قرارًا.

مفردات تدريب
English العربية
variable/ˈveərɪəbl/ المتغير
data type/ˈdeɪtə taɪp/ نوع البيانات
pseudocode/ˈsuːdəʊkəʊd/ الكود الوهمي
flowchart/ˈfləʊtʃɑːt/ مخطط انسيابي
selection/sɪˈlekʃn/ اختيار
iteration/ˌɪtəˈreɪʃn/ تكرار
loop/luːp/ حلقة تكرار
count-controlled loop/kaʊnt kənˈtrəʊld luːp/ حلقة تحكم بالعداد
pre-condition loop/priː kənˈdɪʃn luːp/ حلقة شرط مسبق
post-condition loop/pəʊst kənˈdɪʃn luːp/ حلقة شرط لاحق
assignment/əˈsaɪnmənt/ تعيين
concatenation/kənˌkætəˈneɪʃn/ التوصيل
initialise/ɪˈnɪʃəlaɪz/ تهيئة
counter/ˈkaʊntə/ عداد
structured English/ˈstrʌktʃəd ˈɪŋɡlɪʃ/ اللغة الإنجليزية المبنية
stepwise refinement/ˈstepwaɪz rɪˈfaɪnmənt/ التحسين التدريجي
logic statement/ˈlɒdʒɪk ˈsteɪtmənt/ عبارة منطقية
precedence/ˈpresɪdəns/ الأولوية
De Morgan's law/də ˈmɔːɡənz lɔː/ قانون دي مورغان
9.2

ثلاث رموز

يمكن كتابة نفس الخوارزمية بثلاث طرق.

  • إنجليزية منظمة — لغة طبيعية مع مسافات بادئة وكلمات مفتاحية ثابتة؛ جيدة لوصف عالي المستوى.
  • مخطط تدفق — رسم بياني بأشكال قياسية:
الشكل المعنى
مستطيل دائر الحواف بداية / توقف
متوازي الأضلاع إدخال / إخراج
مستطيل معالجة
معين قرار
سهم تدفق التحكم
  • خوارزمية وصف كاذب — رمز الكلمات المفتاحية أعلاه؛ الأقرب للكود.

يجب أن تكون قادراً على التحويل بين أي زوج: كل IF هو معين قرار، وكل حلقة هي سهم رجوع، والتسلسل هو مستطيلات متراكبة.

IF ... THEN ... ELSE ... ENDIF

مخطط تدفق لتوسط الأرقام: بدالات بداية وتوقف دائرة الحواف، ومتوازيات الأضلاع للإدخال/الإخراج، ومستطيلات المعالجة، ومعين قرار "count < n؟" فرع نعم يعيد القراءة القيمة التالية
مخطط تدفق لتوسط قائمة من الأرقام، باستخدام الأشكال القياسية
9.2

التحسين التدريجي

التدريج الدقيق يبدأ بمخطط عالي المستوى و يوسّع كل خطوة حتى تصبح صغيرة بما يكفي للبرمجة. لمتوسط $n$ من الأرقام:

المستوى 1:

Read in the numbers
Compute the average
Output the average

المستوى 2:

INPUT n
total ← 0
FOR i ← 1 TO n
    INPUT value
    total ← total + value
NEXT i
average ← total / n
OUTPUT average

يحافظ كل تحسين على البنية السابقة ويضيف التفاصيل.

سؤال "تطبيق التحسين التدريجي" بست درجات يمنحك مخططاً عالياً المستوى ويريد تفسير كل خطوة إلى العبارات الملمسة التي يمكن للمبرمج برمجتها. حافظ على الخطوات بنفس الترتيب، وسمّ البيانات التي تقرأها أو تنتجها كل خطوة، وتوقف عندما تكون كل سطر إدخالاً واحداً، أو إسناداً، أو إخراجاً، أو حلقة، أو شرطاً. على سبيل المثال، "تحقق من كلمة المرور" يصبح: أدخل كلمة المرور؛ تحقق من طولها أنه 8 على الأقل؛ تحقق من أنها تحتوي على رقم واحد على الأقل؛ أخرج "مقبولة" إذا نجحت كلا التحققين، وإلا أخرج "مرفوضة".

التحسين التدريجي: outline مستوى 1 (اقرأ الأرقام، احسب المتوسط، أخرج المتوسط) يتم توسيعه إلى pseudocode تفصيلي مستوى 2 مع حلقة الإدخال والقسمة
التحسين التدريجي: قم بتوسيع كل خطوة على مستوى عالٍ إلى كود زائف تفصيلي
استكشف

التحسين التدريجي: من المخطط إلى الكود

انزل عبر المستويات. تبدأ بالمهمة الكاملة في سطر واحد وتستمر في توسيع كل خطوة إلى أجزاء أصغر — حتى تصبح كل خطوة بسيطة بما يكفي للكتابة البرمجية مباشرة.

9.2

العبارات المنطقية

عبارة منطقية هي شرط بولياني يتحكم في التفرع، مُبنى من مقارنات (x > 10)، وروابط (AND، OR، NOT) وأقواس. استخدمه كشرط لـ IF، WHILE أو REPEAT...UNTIL:

WHILE attempts < 3 AND NOT loggedIn DO
    INPUT password
    IF password = correctPassword THEN
        loggedIn ← TRUE
    ELSE
        attempts ← attempts + 1
    ENDIF
ENDWHILE

الأولوية (من الأعلى إلى الأدنى): NOT، ثم AND، ثم OR. استخدم الأقواس عند الشك. أخطاء شائعة:

  • a = 1 OR 2 خطأ — اكتب a = 1 OR a = 2.
  • NOT a > 5 يعني NOT (a > 5)، أي a <= 5.
  • NOT (A AND B) هو نفسه (NOT A) OR (NOT B) (قانون دي مورغان) — مفيد لتبسيط الشروط.

تحويل الجملة إلى بيان منطقي هو مهارة يختبرها الامتحان مباشرة. "التذكرة مجانية لأي شخص أقل من 5 أو أكبر من 65" تصبح Age < 5 OR Age > 65. "الدرجة صالحة إذا كانت عدداً صحيحاً من 0 إلى 100" تصبح Mark >= 0 AND Mark <= 100. "تتوقف الحلقة عندما ينتهي الملف أو تم قراءة عشر سجلات" تصبح UNTIL EOF(File) OR Count = 10. اكتب كل مقارنة بالكامل: Age > 65 و Age < 5، لا تستعمل أبداً Age > 65 OR < 5.

شجرة تحليل لعبارة "attempts < 3 AND NOT loggedIn": NOT تطبق على loggedIn أولاً، ثم AND يجمع ذلك مع attempts < 3
الأولوية: NOT ترتبط بـ loggedIn أولاً، ثم AND يدمج الجانبين

مثال محلول. اكتب جدول تعريفات وكود زائف لقراءة 10 أرقام وإخراج الأكبر. جدول التعريفات يسمي كل متغير بنوع البيانات والغرض منه: Count : INTEGER (عداد الحلقة)، Num : REAL (الرقم المقروء حديثاً)، Max : REAL (الأكبر حتى الآن).

Max ← -999999
FOR Count ← 1 TO 10
    INPUT Num
    IF Num > Max THEN
        Max ← Num
    ENDIF
NEXT Count
OUTPUT Max

قرار التصميم الذي يحمل الدرجات هو تهيئة Max: يجب أن يبدأ أقل من أي إدخال ممكن - أو، الأمان أكثر، يتم تعيينه على الرقم الأول المقروء. قم بتهيئته على 0 وعادة ما يعطي الخوارزمية الخطأ 0 لمجموعة من الأرقام السالبة، وهو عيب يكشف عنه التتبع فقط إذا شملت بيانات الاختبار رقماً سالباً.

المتطلبات المسبقة للبرمجة لأسئلة الخوارزميات

قبل كتابة أو تتبع الخوارزميات، استخدم طرق التعبير والدوال المدمجة في الأوراق 11.1.1–11.1.2. تقبل TO_UPPER وTO_LOWER سلاسل كاملة؛ بينما تعمل UCASE وLCASE في الدليل على حرف واحد. اتبع إدراج السؤال.

قم بدمج السلاسل باستخدام &؛ حول الرقم باستخدام NUM_TO_STR قبل دمجه. استدعي الإجراء باستخدام CALL Name(arguments)؛ استخدم الدالة كتعبير. يبني SETDATE(day, month, year) قيمة التاريخ. تحقق من الأنواع قبل التقييم: التعبير غير الصحيح هو ERROR، وليس تحويلًا تخمينيًا.

بالنسبة لمخطط انسيابي يحتوي على عدة مجاميع، قم بتهيئة كل مجمع قبل الحلقة. حدّثها على الفروع الصحيحة، وزد العداد، ثم اختبر الإنهاء. ضع المتوسطات بعد الحلقة واستخدم عدد القيم المدرجة فعليًا.

9.2

التعريفات التي يقبلها المصحح

تُصنّف أسئلة التعريف بناءً على صياغة ثابتة. احفظ هذه التعريفات بدقة، وقدم إجابة واحدة فقط.

مصطلح تعريف
تجريد الاحتفاظ بالتفاصيل الأساسية للمشكلة واستبعاد التفاصيل غير اللازمة
التفكيك تقسيم المشكلة إلى مشاكل فرعية أصغر، يمكن حل كل منها على حدة
خوارزمية حل لمشكلة معبر عنه كمسلسل من الخطوات المحددة
جدول التعريفات جدول يسرد كل معرف مستخدم في خوارزمية مع نوع البيانات ووصف لغرضه
الكود الزائف طريقة منظمة ومستقلة عن اللغة لكتابة خطوات الخوارزمية
المخطط الانسيابي مخطط يوضح خطوات الخوارزمية وقراراتها باستخدام رموز قياسية متصلة بأسهم
التسلسل تنفيذ العبارات واحدة تلو الأخرى بالترتيب المكتوب
الاختيار اختيار العبارات التي سيتم تنفيذها وفقاً لشرط
التكرار تكرار مجموعة من العبارات طالما، أو حتى، يتحقق شرط
التحسين التدريجي تقسيم كل خطوة من الخطوات الأولية إلى خطوات أصغر، مراراً وتكراراً، حتى يمكن برمجة كل خطوة مباشرة
العبارة المنطقية شرط مُبنى من المقارنات والمشغلات AND وOR وNOT الذي يُقيّم إلى TRUE أو FALSE
9.2

نصائح للامتحان

  • عرّف الخوارزمية على أنها سلسلة غير غامضة، منتهية، حتمية من الخطوات، مستقلة عن اللغة.
  • استخدم البناءات الثلاثة بشكل صحيح — التسلسل، الاختيار، التكرار — واحتفظ بجدول تعريفات مع أنواع البيانات.
  • قسم المشكلة بواسطة التفكيك والتجريد، ثم التحسين التدريجي.
  • اكتب كوداً زائفاً يمكن تشغيله فعلياً: Declare المتغيرات واتبع نمط الكود الزائف الخاص بالامتحان.

أخطاء شائعة

  • استخدام = لتعيين قيمة. التعيين هو ←؛ = هو مقارنة.
  • نسيان ENDIF، ENDWHILE، ENDCASE أو NEXT. كل بناء يُغلق، والكلمة الختارية هي حيث يتم التحقق من علامة البناء.
  • عدم تهيئة المجموع أو العداد قبل الحلقة، مما يجعل الخوارزمية تضيف إلى قيمة لم توجد أبداً.
  • استخدام حلقة FOR عندما يكون عدد التكرارات غير معروف. القراءة حتى قيمة.sentinel أو تخمين صحيح تحتاج WHILE أو REPEAT ... UNTIL.
  • كتابة Age > 65 OR < 5. يجب أن تكون كل جانب من OR وAND مقارنة كاملة.
  • الإجابة على "اشرح سبب استخدام التفكيك" بفائدة واحدة مكتوبة بثلاث طرق. ثلاث درجات تتطلب ثلاث فوائد مختلفة.

دروس تفاعلية حول هذا الموضوع

ا-working عليه خطوة بخطوة، مع تمارين تحقق فوري.

أوراق الامتحانات السابقة

المزيد من المواضيع في A-Level علوم الحاسوب

تسجيل الدخول أو إنشاء حساب

IGCSE, A-Level & AP