| يجب أن يكون المرشحون قادرين على: | ملاحظات وإرشادات |
|---|---|
| إظهار فهم التجريد | الحاجة وفوائد استخدام التجريد وصف الغرض من التجريد إنتاج نموذج مجرد لنظام عن طريق تضمين التفاصيل الأساسية فقط |
| وصف واستخدام التفكيك | تقسيم المشكلات إلى مشكلات فرعية مما يؤدي إلى مفهوم وحدة البرنامج (إجراء / دالة) |
تصميم الخوارزميات وحل المشكلات
A-Level علوم الحاسوب · الموضوع 9
14:30
التفكير الحسابي
هناك مهمة: بناء نظام لتشغيل مخزون متجر كامل — كل منتج، كل بيع، كل توصيل، كل تقرير. باعتبارها مشكلة واحدة ضخمة، فهي كبيرة جدًا لـ…
سرد باللغة الإنجليزية · ترجمة نصية بالإنجليزية و中文 يمكنك التبديل بينهما
9.1
التفكير الحسابي
المنهج
المصدر: منهج كامبريدج الدولي
التفكير الحسابي هو مجموعة الأدوات الذهنية لـ تحليل مشكلة وتصميم حل يمكن للحاسوب تنفيذه. أهم أداة هما التجريد والتفكيك.

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

التفكيك
التفكيك يعني تقسيم مشكلة كبيرة إلى مشاكل فرعية أصغر، كل منها أسهل في الحل ومعالجة واحدة تلو الأخرى.
- تحديد الأجزاء الرئيسية للمهمة.
- تقسيم كل جزء إلى مهام فرعية أصغر.
- الاستمرار حتى يصبح كل جزء صغيرًا بما يكفي للتصميم مباشرة.
- حل المهام الصغيرة ودمجها معًا.
للتحكم في المخزون: "إدارة المخزون" → "تسجيل المبيعات"، "تسجيل الواردات"، "إعداد التقارير" → ("تسجيل المبيعات") "البحث عن المنتج"، "تقليل عدد المخزون"، "حفظ المعاملة". يجعل التفكيك المشاكل الكبيرة قابلة للإدارة، ويسمح للفريق بتقسيم العمل، ويوفر كودًا معياريًا — حيث يصبح كل وحدة إجراءً أو دالة.
"اشرح سبب استخدام التفكيك" سؤال بثلاث درجات له شكل ثابت. قدم ثلاث فوائد منفصلة: كل مشكلة فرعية صغيرة بما يكفي للتصميم والكتابة والاختبار بشكل مستقل؛ يمكن لمبرمجين مختلفين العمل على وحدات مختلفة في نفس الوقت؛ يمكن إعادة استخدام وحدة موجودة مسبقًا (أو إجراء مكتبة)، وسهولة العثور على الخطأ لأنه يقع داخل وحدة واحدة. مخطط البنية (الموضوع 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، بالإضافة إلى المصفوفات. يفرض الجدول عليك تسمية كل قطعة بيانات قبل كتابة الكود، ويعطي سؤال "أكمل جدول المعرفات" درجة واحدة لكل نوع بيانات أو وصف صحيح، لذا اكتب النوع تمامًا كما يفعل دليل الكود الوهمي.
*يحدد جدول المعرفات أسماء جميع قطع البيانات قبل كتابة الكود
| English | العربية |
|---|---|
| identifier table/aɪˈdentɪfaɪə ˈteɪbl/ | جدول المعرّفات |
| identifier/aɪˈdentɪfaɪə/ | معرِّف |
| Boolean/ˈbuːlɪən/ | 布尔 (Boolean) |
9.2
الكود الوهمي — البناءان الأساسيان
الكود الوهمي هو طريقة منظمة محايدة للغة لوصف الخوارزميات.

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

اختيار الحلقة يعتبر درجة بحد ذاته: 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 NameOUTPUT "Hello ", Name |
| الاختيار | CASE OF Choice1 : 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 = 317 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 هي الخيار الصحيح لأن المستخدم يجب أن يخمن مرة واحدة على الأقل. الدرجات تكون لـ: الرقم العشوائي في النطاق الصحيح، وحلقة تنتهي بتخمين صحيح، والعداد الذي يبدأ من الصيادة ويتزايد داخل الحلقة، والرسالتين تحت الشروط الصحيحة، والإخراج النهائي.

مثال محلل. أخرج عددين صحيحين عشوائيين مختلفين، كل منهما بين $-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

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 على الأقل؛ تحقق من أنها تحتوي على رقم واحد على الأقل؛ أخرج "مقبولة" إذا نجحت كلا التحققين، وإلا أخرج "مرفوضة".

التحسين التدريجي: من المخطط إلى الكود
انزل عبر المستويات. تبدأ بالمهمة الكاملة في سطر واحد وتستمر في توسيع كل خطوة إلى أجزاء أصغر — حتى تصبح كل خطوة بسيطة بما يكفي للكتابة البرمجية مباشرة.
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.

مثال محلول. اكتب جدول تعريفات وكود زائف لقراءة 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 عليه خطوة بخطوة، مع تمارين تحقق فوري.