برج هانوي

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

• ابدأ بـ3 أقراص وعدّ الحركات، ثم تحقق من قراءة «الحد الأدنى».
• أضف قرصًا واحدًا في كل مرة حتى 8 أقراص، ودوّن كيف يتضاعف الحد الأدنى ثم يزيد بواحد.
• اضغط «إعادة التشغيل» وشاهد كيف يتحرك أكبر قرص مرة واحدة فقط.
• أبطئ شريط «السرعة» الرئيسي، وقل بصوت مرتفع إلى أي مسألة فرعية تنتمي كل حركة.
• توقّع الحد الأدنى لـ6 أقراص قبل النظر إلى القراءة.

1. 1صِف الاستراتيجية التكرارية لحل برج هانوي.
2. 2احسب الحد الأدنى لعدد الحركات بوصفه 2 أس n ناقص 1.
3. 3اشرح لماذا يتضاعف عدد الحركات مع كل قرص إضافي.
4. 4استخدم نمطًا في جدول النتائج لتكوين توقّع.

أسئلة يطرحها المعلمون