المخطط الانسيابي وجدول التتبع – الاختيار والتكرار
علوم الحاسوبالخوارزميات وحل المشكلات13–14 سنة
جارٍ التحميل…
سجّل الدخول للتشغيلتُعرض الخوارزمية نفسها جنبًا إلى جنب في صورة مخطط انسيابي وفي صورة شبه كود أو Python أو كتل. يضبط الطالب المدخلات وينفّذ خطوة خطوة بنى IF … ELSE وIF المتداخلة وحلقات FOR وWHILE وREPEAT … UNTIL، فيضيء المسار المتبع ويمتلئ جدول التتبع صفًا بعد صف مع عدّاد لدورات الحلقة. وتغطي المهام الجاهزة الجمع والعدّ والقيمة العظمى والصغرى والمتوسط، والشروط المركبة باستخدام AND/OR/NOT، وقانوني دي مورغان، والتقييم المختصر، ومعالجات الأحداث، ويتيح وضع التحرير للطالب بناء خوارزمية أو إصلاحها واختبارها ببيانات الاختبار.
الدرس: بنى التحكم: الاختيار والتكرار
ماذا تعرض
تُبنى الخوارزميات من ثلاث بنى تحكم: التسلسل والاختيار والتكرار. تنفّذ هذه المحاكاة الخوارزمية تعليمةً تعليمة، وتعرض البرنامج نفسه مخططًا انسيابيًا وشبه كود أو Python أو كتلًا. وتضيف كل خطوة صفًا إلى جدول التتبع، وهو الطريقة المعتادة لتتبع الخوارزمية يدويًا. ويمكن الموازنة مباشرة بين حلقات FOR محددة العدد، وحلقات WHILE المشروطة التي قد لا تُنفّذ أبدًا، وحلقات REPEAT … UNTIL التي تُنفّذ مرة واحدة على الأقل، إلى جانب جداول الصواب وقانوني دي مورغان والتقييم المختصر.
طريقة الاستخدام
اختر «المهمة»، وتحقق من «المدخلات»، ثم انقر «خطوة». يُبرَز الشكل الذي نُفّذ للتو، ويُظهر السهم الغامق الفرع المتبع، ويظهر صف جديد في جدول التتبع. انقر «تشغيل» للتنفيذ التلقائي. بدّل «عرض الكود» بين «شبه الكود» و«Python» و«الكتل». انقر «تحرير الخوارزمية» لإضافة خطوات أو تعديلها أو حذفها، ثم انقر «تشغيل الاختبارات» لاختبار خوارزميتك ببيانات الاختبار.
المعاملات القابلة للتغيير
- المهمة الاختيار IF … ELSE: ناجح أو راسب, IF المتداخلة: التقديرات A وB وC, حلقة FOR: الجمع, حلقة FOR: العدّ, القيمة العظمى والصغرى والمتوسط, حلقة WHILE بقيمة إنهاء (−1), REPEAT … UNTIL: التحقق من المدخلات, الشروط المركبة AND وOR وNOT, قانونا دي مورغان, التقييم المختصر, معالجات الأحداث: النقر وضغط المفتاح, تحدٍّ: أصلح خوارزمية القيمة العظمى, تحدٍّ: عدّ القيم السالبة, فارغة: ابنِ خوارزميتك
- المدخلات مفصولة بفواصل (فارغ = مدخلات المهمة نفسها)
- عرض الكود شبه الكود, Python, الكتل
- التقييم المختصر في AND/OR
- سرعة التنفيذ 1–10 خطوة/ث
أسئلة للاستكشاف
- كم مرة يُنفّذ جسم حلقة FOR عندما تكون n تساوي 0؟
- لماذا تُنفّذ حلقة REPEAT … UNTIL مرة واحدة على الأقل دائمًا، بينما قد لا تُنفّذ حلقة WHILE أبدًا؟
- لماذا تفشل خوارزمية القيمة العظمى عندما تكون كل المدخلات سالبة، وكيف تصلحها؟