درس تطبيقي • المعلوميات • الثالثة إعدادي
تتبع تنفيذ خوارزمية بجدول المتغيرات: تنفيذ تعليمات خوارزمية يدويًا وتتبع تغير المتغيرات سطرًا بسطر. ستجد شرحًا متدرجًا، وتطبيقًا محلولًا، وخطاطة، و6 تمارين يمكنك إنجازها قبل فتح التصحيح.
1. الإسناد ليس مساواة ثابتة
التعليمة x←x+1 تحسب القيمة القديمة لـx ثم تخزن الناتج الجديد. الإسناد يغير محتوى المتغير ولا يثبت مساواة رياضية بين عدد ونفسه زائد1. تنفذ التعليمات بالتتابع، لذلك قد يغير تبديل ترتيبها النتيجة.
2. جدول التتبع
نجعل عمودًا للتعليمة وعمودًا لكل متغير. في كل سطر نحدث المتغير الذي تغير ونبقي القيم الأخرى. لا نستعمل قيمة مستقبلية قبل الوصول إلى سطرها. في الشرط نكتب نتيجة الاختبار ثم نتتبع الفرع المنفذ فقط.
3. اختبار وتصحيح
نختار قيمًا بسيطة نعرف نتيجتها، وحالات حدية إذا وجدت شروط. جدول التتبع يكشف خطأ المنطق حتى لو كانت صياغة الأوامر مقبولة. عند تبديل قيمتين نحتاج عادة متغيرًا مؤقتًا حتى لا نمحو إحداهما قبل استعمالها.
خطاطة تلخيصية
تطبيق محلول خطوة بخطوة
x←3 ثم y←x+2 ثم x←2*y ثم y←x−y. الحالات: (3;غيرمعرف)،(3;5)،(10;5)،(10;5). في السطر الأخير استعملنا x الجديد10 وy القديم5، فبقي y=5. عدم تغير النتيجة لا يعني أن التعليمة لم تنفذ.
6 تمارين مع التصحيح
حاول حل كل تمرين بنفسك، ثم افتح التصحيح وقارن طريقة العمل والنتيجة.
التمرين 1
x←4 ثم x←x+3. ما النهاية؟
إظهار التصحيح
x=7؛ استعملنا4 ثم أضفنا3 وخزنا7.
التمرين 2
a←2؛ b←a+5؛ a←b−1.
إظهار التصحيح
النهاية a=6 وb=7.
التمرين 3
x←5؛ y←x؛ x←9. هل y يصير9؟
إظهار التصحيح
لا؛ y يبقى5، فقد نسخ القيمة وقت الإسناد ولم ينشئ ارتباطًا دائمًا.
التمرين 4
بدّل a=2 وb=7 باستعمال t.
إظهار التصحيح
t←a؛ a←b؛ b←t. النهاية a=7 وb=2.
التمرين 5
x=3، إذا x>5 فـy←1 وإلاy←0.
إظهار التصحيح
الشرط خطأ؛ ننفذ الفرع الثاني فـy=0.
التمرين 6
ما خطأ a←b ثم b←a لتبديل قيمتين؟
إظهار التصحيح
ضاعت قيمة a الأصلية في التعليمة الأولى؛ يصبح المتغيران مساويين لقيمة b القديمة.
ماذا أتذكر؟
تنفيذ تعليمات خوارزمية يدويًا وتتبع تغير المتغيرات سطرًا بسطر. اعتمد خطوات الخطاطة، وراجع تفسير النتيجة في سياق السؤال، ولا تكتفِ بنقل الجواب النهائي.
للمراجعة قبل هذا التطبيق: المتغيرات في XLOGO للسنة الثالثة إعدادي.