| يجب أن يكون المرشحون قادرين على: | ملاحظات وإرشادات |
|---|---|
| 1 افهم دورة حياة تطوير البرنامج، مقيدة بـ: التحليل، التصميم، البرمجة والاختبار | • يشمل تحديد كل مرحلة وإنجاز المهام التالية لكل مرحلة: – التحليل: التجريد، تفكيك المشكلة، تحديد المشكلة والمتطلبات – التصميم: التفكيك، المخططات الهيكلية، المخططات الانسيابية، الكود الوهمي – البرمجة: كتابة كود البرنامج واختباره بشكل تكراري – الاختبار: اختبار كود البرنامج باستخدام بيانات الاختبار |
| 2 (أ) افهم أن كل نظام حاسوبي يتكون من نظم فرعية تتكون بدورها من نظم فرعية أخرى (ب) افهم كيفية تفكيك المشكلة إلى أجزائها المكوِّنة | • يشمل: – المدخلات – العمليات – المخرجات – التخزين |
| (ج) استخدم طرقاً مختلفة لتصميم وبناء حل للمشكلة | • يشمل: – المخططات الهيكلية – المخططات الانسيابية – الكود الوهمي |
| 3 اشرح الغرض من خوارزمية معينة | • يشمل: – صياغة غرض الخوارزمية – وصف العمليات المصاحبة للخوارزمية |
| 4 افهم الطرق القياسية للحلول | • مقيدة بـ: – البحث الخطي – الفرز الفقاعي – المجموع – العد – إيجاد القيم العظمى والصغرى والمتوسطة |
| 5 (أ) افهم الحاجة لإجراء فحوصات التحقق على بيانات الإدخال وأنواعها المختلفة | • يشمل: – فحص النطاق – فحص الطول – فحص النوع – فحص الوجود – فحص التنسيق – رقم التحقق |
| (ب) افهم الحاجة لإجراء فحوصات التأكد على بيانات الإدخال وأنواعها المختلفة | • يشمل: – الفحص البصري – إدخال مزدوج |
| 6 اقترح وطبّق بيانات اختبار مناسبة | • مقيدة بـ: – عادية – غير عادية – متطرفة – حدودية • البيانات المتطرفة هي أكبر/أصغر قيمة مقبولة • البيانات الحدودية هي أكبر/أصغر قيمة مقبولة والقيمة المقابلة الأصغر/الأكبر المرفوضة |
| 7 أكمل جدول التتبع لتوثيق تشغيل جاف لخوارزمية | • يشمل، في كل خطوة من خطوات الخوارزمية: – المتغيرات – المخرجات – رسائل المستخدم |
| 8 حدد الأخطاء في الخوارزميات المعطاة واقترح طرقاً لتحيحها | |
| 9 اكتب وعدّل الخوارزميات لمشاكل أو سيناريوهات معينة، مستخدماً: الكود الوهمي، وكود البرنامج، والمخططات الانسيابية | • مطلوب الدقة عند كتابة الخوارزميات، مثلاً: x > y مقبول لكن x is greater than y غير مقبول • انظر القسم 4 لرموز المخططات الانسيابية • انظر القسم 4 للكود الوهمي |
تصميم الخوارزميات وحل المشكلات
IGCSE علوم الحاسوب · الموضوع 7
9:16
دورة حياة تطوير البرامج
كل تطبيق على هاتفك كُتب بواسطة شخص مثلك. لكنهم لم يبدأوا بكتابة الكود. قبل السطر الأول، تم دراسة المشكلة، والحل…
سرد باللغة الإنجليزية · ترجمة نصية بالإنجليزية و中文 يمكنك التبديل بينهما
المنهج
المصدر: منهج كامبريدج الدولي
7.1
دورة حياة تطوير البرنامج
دورة حياة تطوير البرنامج هي مجموعة المراحل المستخدمة لإنشاء برنامج. توجد أربع مراحل.

| المرحلة | ما تفعله |
|---|---|
| التحليل | دراسة المشكلة وتحديد ما هو مطلوب |
| التصميم | التخطيط لكيفية عمل البرنامج |
| الكتابة البرمجية | كتابة كود البرنامج واختباره أثناء البناء |
| الاختبار | تشغيل البرنامج النهائي ببيانات اختبار لاكتشاف الأخطاء |


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

يوضع النظام كله في المربع العلوي. يمثل كل مربع في المستوى التالي مهمة واحدة يؤديها النظام، ويمكن تقسيم المربع مرة أخرى (ينقسم الدفع إلى نقد وبطاقة). اقرأ المستوى من اليسار إلى اليمين وفق ترتيب حدوث المهام. يوضح المخطط الهيكلي الأجزاء، وليس ترتيب القرارات أو الحلقات: فذلك ما يُستخدم له المخطط الانسيابي أو الشفرة الكاذبة.
الكتابة البرمجية والاختبار
في الكتابة البرمجية تكتب كود البرنامج. تستخدم الاختبار التكراري — تختبر أجزاء صغيرة مراراً وتكراراً أثناء بنائها. في الاختبار تشغيل البرنامج الكامل بـ بيانات اختبار للتحقق من عمله.
| English | العربية |
|---|---|
| program development life cycle/ˈprəʊɡræm dɪˈveləpmənt laɪf ˈsaɪkl/ | دورة حياة تطوير البرنامج |
| analysis/əˈnæləsɪs/ | تحليل |
| design/dɪˈzaɪn/ | التصميم |
| coding/ˈkəʊdɪŋ/ | تشفير |
| testing/ˈtestɪŋ/ | اختبار |
| abstraction/əbˈstrækʃn/ | تبسيط |
| decomposition/ˌdiːkɒmpəˈzɪʃn/ | تفكيك |
| sub-systems/sʌb ˈsɪstəmz/ | أنظمة فرعية |
| structure diagram/ˈstrʌktʃə ˈdaɪəɡræm/ | مخطط البنية |
| iterative testing/ˈɪtərətɪv ˈtestɪŋ/ | الاختبار التكراري |
| test data/test ˈdeɪtə/ | بيانات الاختبار |
| flowchart/ˈfləʊtʃɑːt/ | مخطط انسيابي |
7.2
أدوات التصميم
يمكنك التخطيط للحل بثلاث طرق رئيسية.
- مخطط هيكلي — يظهر أجزاء النظام وكيف ترتبط ببعضها؛
- مخطط انسيابي — رسم بياني يستخدم صناديق وأسهم لإظهار الخطوات بالترتيب؛
- الكود الوهمي — خطوات مكتوبة بلغة إنجليزية بسيطة شبيهة بالكود (وليس لغة حقيقية).

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

| English | العربية |
|---|---|
| input/ˈɪnpʊt/ | إدخال |
| processing/ˈprəʊsesɪŋ/ | معالجة |
| output/ˈaʊtpʊt/ | إخراج |
| validation/ˌvælɪˈdeɪʃn/ | التحقق من صحة |
| range check/reɪndʒ tʃek/ | فحص النطاق |
| length check/leŋθ tʃek/ | فحص الطول |
| type check/taɪp tʃek/ | فحص النوع |
| presence check/ˈprezəns tʃek/ | فحص الوجود |
| format check/ˈfɔːmæt tʃek/ | فحص التنسيق |
| check digit/tʃek ˈdɪdʒɪt/ | رقم التحقق |
| verification/ˌverɪfɪˈkeɪʃn/ | التحقق |
| visual check/ˈvɪʒuːəl tʃek/ | فحص بصري |
| double entry/ˈdʌbl ˈentri/ | إدخال مزدوج |
| bubble sort/ˈbʌbl sɔːt/ | ترتيب الفقاعات |
| totalling/ˈtəʊtəlɪŋ/ | الجمع |
| counting/ˈkaʊntɪŋ/ | العد |
7.4
التحقق والتحقق من الصحة
عند إدخال البيانات، تقوم بفحصها لتقليل الأخطاء.
التحقق من صحة يتأكد من أن البيانات منطقية وتتبع القواعد. لا يمكنه التحقق من صحة البيانات، بل فقط من سماحتها.
| فحص التحقق من الصحة | ما يفحصه |
|---|---|
| فحص النطاق | القيمة تقع بين أدنى وأعلى قيمة مسموح بها |
| فحص الطول | عدد الأحرف مسموح به (مثلاً كلمة مرور ≥ 8) |
| فحص النوع | البيانات من النوع الصحيح (مثلاً رقم وليس أحرفاً) |
| فحص الوجود | تم إدخال شيء فعلياً (لم يُترك فارغاً) |
| فحص التنسيق | البيانات في النمط الصحيح (مثلاً تاريخ بصيغة dd/mm/yyyy) |
| رقم التحقق | رقم محسوب إضافي يساعد في كشف الأخطاء عند إدخال الرقم |
التحقق من الدقة يتأكد من أن البيانات تم نسخها أو إدخالها بشكل صحيح (بدون أخطاء أثناء الكتابة). طريقتان:
- الفحص البصري — يقارن شخص ما البيانات المكتوبة مع الأصلية؛
- الإدخال المزدوج — يتم إدخال البيانات مرتين ومقارنة النسختين مع بعضهما.

كتابة روتين للتحقق من الصلاحية
يطلب منك الامتحان كثيرًا كتابة شفرة لإجراء فحص. استخدم حلقة تطلب الإدخال مرة أخرى حتى يصبح مقبولًا، وأعطِ المستخدم رسالة عندما لا يكون كذلك.
مثال محلول. اكتب شفرة كاذبة لإدخال درجة اختبار يجب أن تكون عددًا صحيحًا من 0 إلى 100 (فحص نطاق)، والاستمرار في طلب الإدخال حتى تُدخل درجة صالحة.
DECLARE Mark : INTEGER
REPEAT
OUTPUT "Enter a mark from 0 to 100"
INPUT Mark
IF Mark < 0 OR Mark > 100
THEN
OUTPUT "Invalid: the mark must be from 0 to 100"
ENDIF
UNTIL Mark >= 0 AND Mark <= 100
يمثل الشرط UNTIL النطاق المقبول، والشرط IF هو عكسه. لاحظ OR في IF: لا يمكن أن تكون الدرجة أقل من 0 وأعلى من 100 في الوقت نفسه، لذا لن يكون AND هناك صحيحًا أبدًا.
تتبع الفحوص الأخرى النمط نفسه، مع اختلاف الشرط:
| الفحص | شرط القيمة الصالحة |
|---|---|
| فحص الطول (كلمة مرور تتكون من 8 محارف على الأقل) | LENGTH(Password) >= 8 |
| فحص الوجود (يجب إدخال اسم) | Name <> "" |
| فحص النطاق (العمر من 16 إلى 65) | Age >= 16 AND Age <= 65 |
تُجري لغة البرمجة نفسها عادةً فحص النوع، مثلًا عند تخزين مدخل في متغير من النوع INTEGER.
| English | العربية |
|---|---|
| pseudocode/ˈsuːdəʊkəʊd/ | الكود الوهمي |
| algorithm/ˈælɡərɪθəm/ | الخوارزمية |
7.5
جداول التتبع
يسجل جدول التتبع قيمة كل متغير أثناء تشغيل الخوارزمية خطوة بخطوة. يساعدك على:

- التحقق من صحة عمل الخوارزمية؛
- تحديد ماذا تفعل الخوارزمية عن طريق تتبعها ببيانات معطاة.
مثال: تابع هذه الخوارزمية بإدخال 5.
INPUT N
Total ← 0
FOR I ← 1 TO N
Total ← Total + I
NEXT I
OUTPUT Total
| i | total | OUTPUT |
|---|---|---|
| 1 | 1 | |
| 2 | 3 | |
| 3 | 6 | |
| 4 | 10 | |
| 5 | 15 | 15 |
يُظهر جدول التتبع أن الخوارزمية تجمع 1 إلى n. مع الإدخال 5، يكون الإخراج 15.
مثال محلل. تابع هذه الخوارزمية وأعطِ الإخراج.
X ← 20
Count ← 0
WHILE X > 1
X ← DIV(X, 2)
Count ← Count + 1
ENDWHILE
OUTPUT Count
DIV يعطي فقط الجزء الصحيح من القسمة. خذ سطراً واحداً لكل دورة: تصبح x = 10 (count = 1)، ثم 5 (count = 2)، ثم 2 (count = 3)، ثم 1 (count = 4). الآن x > 1 غير صحيح، لذا تتوقف الحلقة ويكون الإخراج 4. عادةً ما تحمي هاتان العادلتان الدرجات: اختبر الشرط قبل كل دورة بدلاً من بعدها، واكتب سراً جديداً لـكل دورة - فإن محاولة الاحتفاظ بالقيم في ذهنك هي ما يسبب الأخطاء في الجداول.
إيجاد الأخطاء وتصحيحها
يعرض سؤال شائع خوارزمية تحتوي على أخطاء ويطلب منك إيجادها وتصحيحها. اقرأها سطرًا سطرًا واسأل: هل أُعطي كل متغير قيمة ابتدائية؟ هل طول كل حلقة صحيح؟ هل اتجاه كل مقارنة صحيح؟ هل المخرج في الموضع الصحيح؟
مثال محلول. ينبغي أن تُدخل هذه الخوارزمية 10 أعداد وتُخرج أكبرها. أوجد الأخطاء الثلاثة وصححها.
Largest ← 1000
FOR Count ← 1 TO 9
INPUT Number
IF Number < Largest
THEN
Largest ← Number
ENDIF
OUTPUT Largest
NEXT Count
- السطر 1: تبدأ قيمة
Largest ← 1000مرتفعة أكثر من اللازم، لذا لن يحل أي عدد محلها. التصحيح:Largest ← -1000(أو أدخل العدد الأول واستخدمه قيمة ابتدائية). - السطر 2: تُنفَّذ الحلقة 9 مرات فقط. التصحيح:
FOR Count ← 1 TO 10. - السطر 4: يجد
<أصغر عدد. التصحيح:IF Number > Largest.
توجد مشكلة أيضًا في OUTPUT: فهو داخل الحلقة يطبع أكبر عدد حتى تلك اللحظة بعد كل إدخال. نقله إلى ما بعد NEXT Count يجعل البرنامج يطبع الإجابة النهائية فقط. لكل خطأ، اذكر السطر، وبيّن موضع الخطأ، واكتب السطر المصحح كاملًا.
جدول التتبع
مرر عبر الحلقة واملأ جدول التتبع، صف واحد لكل دورة.
| English | العربية |
|---|---|
| trace table/treɪs ˈteɪbl/ | جدول التتبع |
| normal/ˈnɔːml/ | بيانات طبيعية |
| abnormal/əbˈnɔːml/ | بيانات غير طبيعية |
| extreme/ekˈstriːm/ | بيانات متطرفة |
| boundary/ˈbaʊndəri/ | بيانات حدية |
7.6
بيانات الاختبار
بيانات الاختبار هي البيانات التي تستخدمها لاختبار برنامج. هناك أربعة أنواع يجب أن تعرفها.
| النوع | المعنى | مثال (العمر 0–120 مسموح) |
|---|---|---|
| عادي | بيانات منطقية يجب قبولها | 25 |
| غير عادية | بيانات خاطئة ينبغي رفضها | -4 أو «قطة» |
| متطرفة | القيم الأكبر والأصغر المسموحة حالياً | 0 و 120 |
| حدية | القيم على جانبي حد معين (واحدة مسموحة وأخرى غير مسموحة) | 120 و 121 |
مثال محلول. يقبل برنامج عدد الأشخاص الذين يحجزون طاولة، من 1 إلى 12. أعطِ بيانات اختبار من كل نوع، مع النتيجة المتوقعة.
| النوع | بيانات الاختبار | النتيجة المتوقعة |
|---|---|---|
| عادية | 5 | مقبولة |
| غير عادية | 20 (أو «ستة») | مرفوضة، مع رسالة خطأ |
| قصوى | 1 و12 | مقبولة |
| حدية | 12 و13 (أو 0 و1) | 12 مقبولة، و13 مرفوضة |
اذكر النتيجة المتوقعة دائمًا مع البيانات: لا يفيد الاختبار إلا إذا كنت تعرف ما ينبغي أن يحدث. البيانات القصوى هي قيمة الطرف نفسها؛ أما البيانات الحدية فهي زوج من القيم، واحدة على كل جانب من الحد.

7.7
طرق الحل القياسية
يجب أن تعرف هذه الخوارزميات الشائعة.
البحث الخطي
البحث الخطي يقارن كل عنصر بالهدف، بدءاً من البداية. توقف عند العثور على القيمة أو نهاية القائمة. لا حاجة لترتيب القائمة. يستخدم المثال التالي المواقع 1 إلى 4.
DECLARE List : ARRAY[1:4] OF INTEGER
DECLARE I, SearchValue : INTEGER
DECLARE Found : BOOLEAN
List[1] ← 8
List[2] ← 3
List[3] ← 5
List[4] ← 1
INPUT SearchValue
Found ← FALSE
I ← 1
WHILE I <= 4 AND NOT Found
IF List[I] = SearchValue
THEN
Found ← TRUE
ENDIF
I ← I + 1
ENDWHILE
OUTPUT Found
مقارنة عملية. البحث عن 5 يقارن 8، ثم 3، ثم 5: ثلاث مقارنات، حيث يصبح Found TRUE. العنصر الرابع لا يتم فحصه. البحث عن 9 يقارن القيم الأربعة جميعها؛ يبقى Found FALSE. تتوقف قبل محاولة قراءة الموقع 5، وهو خارج هذا المصفوفة.

ترتيب الفقاعات
الفرز الفقاعي يرتب قائمة. قارن القيم المجاورة واستبدلها إذا كانت القيمة اليسرى أكبر. المرور الواحد غير كافٍ عموماً. هذه النسخة الكاملة تكرار المرات حتى لا يقوم مرور كامل باستبدال أي شيء.
DECLARE List : ARRAY[1:4] OF INTEGER
DECLARE I, Temp : INTEGER
DECLARE Swapped : BOOLEAN
List[1] ← 8
List[2] ← 3
List[3] ← 5
List[4] ← 1
REPEAT
Swapped ← FALSE
FOR I ← 1 TO 3
IF List[I] > List[I + 1]
THEN
Temp ← List[I]
List[I] ← List[I + 1]
List[I + 1] ← Temp
Swapped ← TRUE
ENDIF
NEXT I
UNTIL NOT Swapped
OUTPUT List[1], ", ", List[2], ", ", List[3], ", ", List[4]
مرات عملية. ابدأ بـ 8, 3, 5, 1. في المرور الأول تصبح القائمة 3, 8, 5, 1، ثم 3, 5, 8, 1، ثم 3, 5, 1, 8. هذا يضع أكبر قيمة في النهاية لكن يترك الباقي غير مرتب. ينتهي المرور الثاني عند 3, 1, 5, 8؛ والثالث عند 1, 3, 5, 8. المرور الرابع لا يقوم بتبادلات ويؤكد أن هذه النسخة يمكنها التوقف. أعد تعيين Swapped إلى FALSE في بداية كل مرور؛ ضعه على TRUE في أي استبدال.

الجمع والإعداد
التجميع يضيف كل قيمة مطلوبة إلى المجموع الجاري: Total ← Total + Value. العد يضيف 1 لكل عنصر مطلوب: Count ← Count + 1. قم بتهيئة كليهما بالصفر قبل معالجة القيم.
مثال عملي. أربعة محاولات إدخال هي −20، 4، 50 و6. قبول قيمة فقط إذا كانت أكبر من −20 وأصغر من 50. يعالج هذا المثال أربع محاولات، وليس أربع قيم مقبولة.
DECLARE I, Count : INTEGER
DECLARE Value, Total : REAL
Total ← 0
Count ← 0
FOR I ← 1 TO 4
INPUT Value
IF Value > -20 AND Value < 50
THEN
Total ← Total + Value
Count ← Count + 1
ENDIF
NEXT I
IF Count > 0
THEN
OUTPUT Total, ", ", Count, ", ", Total / Count
ELSE
OUTPUT "No accepted values"
ENDIF
| قيمة المحاولة | المجموع بعد المحاولة | العداد بعد المحاولة |
|---|---|---|
| −20 | 0 | 0 |
| 4 | 4 | 1 |
| 50 | 4 | 1 |
| 6 | 10 | 2 |
الحدود الصارمة ترفض 20 و50. كلا التحديثين ينتميان إلى داخل اختبار القبول، لذا فإن المحاولات المرفوضة لا تغير neither المجموع الكلي nor العداد. متوسط القيم المقبولة هو:
لا تقسم على أربعة: تمت إضافة قيمتين فقط. إذا لم يتم قبول أي قيمة، يكون العداد صفراً ولا يمكن حساب المتوسط؛ بدلاً من ذلك، اعرض رسالة بدلاً من القسمة على صفر.
النقل إلى عدد ثابت من القيم المقبولة. إذا طلبت المهمة 50 قيمة مقبولة، بدلاً من أربع محاولات، استبدل الحلقة الثابتة FOR بـ WHILE Count < 50 وأغلقها بـ ENDWHILE. احتفظ بنفس الإدخال واختبار القبول بداخلها. تترك المدخلات المرفوضة Count دون تغيير، لذا يُطلب إدخال آخر. عند الانتهاء، يكون Count 50، رغم أن عدد المحاولات قد يكون أكبر. اعرض المجموع واحسب المتوسط كـ Total / Count.
القصوى والقصوى والمتوسط
القيمة القصوى هي أكبر قيمة والقيمة الصغرى هي أصغر قيمة. المتوسط هو المجموع مقسوماً على عدد القيم. بالنسبة للقائمة غير الفارغة، قم بتهيئة كلاهما من عنصرها الأول. لكل عنصر متبقي، استبدل القيمة القصوى إذا كانت القيمة الجديدة أكبر، واستبدل القيمة الصغرى إذا كانت أصغر.
مثال محلول. القائمة هي −8، −3، −12، −5. البدء بالحد الأقصى عند الصفر سيفشل: لا عنصر في القائمة أكبر من الصفر، لذا سيعطي الخوارزمية رقماً غير موجود في القائمة. أما البدء بـ−8 فيعمل دون افتراض أن البيانات موجبة.
| القيمة التي تم النظر فيها للتو | الحد الأقصى حتى الآن | الحد الأدنى حتى الآن |
|---|---|---|
| −8 (التهيئة) | −8 | −8 |
| −3 | −3 | −8 |
| −12 | −3 | −12 |
| −5 | −3 | −12 |
DECLARE List : ARRAY[1:4] OF INTEGER
DECLARE I, Maximum, Minimum, Total : INTEGER
List[1] ← -8
List[2] ← -3
List[3] ← -12
List[4] ← -5
Maximum ← List[1]
Minimum ← List[1]
Total ← List[1]
FOR I ← 2 TO 4
IF List[I] > Maximum
THEN
Maximum ← List[I]
ENDIF
IF List[I] < Minimum
THEN
Minimum ← List[I]
ENDIF
Total ← Total + List[I]
NEXT I
OUTPUT Maximum, ", ", Minimum, ", ", Total / 4
الحد الأقصى هو −3 والحد الأدنى هو −12. المتوسط الحسابي يستخدم جميع القيم الأربع:
يقع المتوسط بين الحد الأدنى والحد الأقصى؛ وهذا فحص مفيد، وليس إثباتاً لصحة الحساب. التهيئة من العنصر الأول تتطلب قائمة غير فارغة. تعامل مع القائمة الفارغة بشكل منفصل قبل محاولة قراءة ذلك العنصر.
| English | العربية |
|---|---|
| linear search/ˈlɪnɪə sɜːtʃ/ | البحث الخطي |
| maximum/ˈmæksɪməm/ | الحد الأقصى |
| minimum/ˈmɪnɪməm/ | الحد الأدنى |
| average/ˈævrɪdʒ/ | المتوسط |
7.8
نصائح للامتحان
- المراحل الأربع لدورة الحياة: التحليل → التصميم → البرمجة → الاختبار. التجريد يحافظ فقط على ما يهم؛ التجزئة تقسم المشكلة إلى أجزاء.
- التحقق من الصحة يتحقق من أن البيانات منطقية (فحوصات النطاق والطول والنوع والوجود والتنسيق)؛ التحقق من الدقة يتحقق من أنها نُسخت بشكل صحيح (فحص بصري أو إدخال مزدوج).
- تعلم أنواع بيانات الاختبار الأربعة: طبيعي (مقبول)، غير طبيعي (مرفوض)، متطرف (الأكبر/الأصغر المسموح به)، حدودي (على كل جانب من حد).
- جدول التتبع (قيمة كل متغير في كل خطوة) يوضح ما يفعله الخوارزمية.
- لكتابة إجراء للتحقق من صحة البيانات، ضع الإدخال في حلقة
REPEAT … UNTILيكون شرطUNTILفيها هو أن تكون البيانات صالحة. - عند تصحيح خطأ، اقتبس السطر واكتب السطر المصحح كاملًا.
- اعرف الخوارزميات القياسية: البحث الخطي (فحص كل عنصر بالتتابع) وفرز الفقاعات (تبديل الأزواج المتجاورة حتى لا تكون هناك حاجة للتبديل).
دروس تفاعلية حول هذا الموضوع
ا-working عليه خطوة بخطوة، مع تمارين تحقق فوري.