خيارات الخصوصية

يستخدم KiwiBee ملفات تعريف ارتباط اختيارية من Google Analytics وGoogle Ads وMeta Pixel لفهم الزوار البالغين، وقياس عمليات التسجيل المكتملة، وتحسين الحملات. تبقى ملفات تعريف الارتباط الأساسية مفعّلة دائمًا. يقيس بكسل إعلانات ChatGPT من OpenAI أيضًا مشاهدات الصفحات والاستفسارات المرسلة بعد الموافقة على الإعلانات، وقد يستخدم بيانات اتصال مجزأة للمطابقة. سياسة الخصوصية

تجاوز إلى المحتوى الرئيسي

اجتياز الرسم البياني

عن هذه المحاكاة

تعرض هذه المحاكاة كيف يستكشف الحاسوب الرسم البياني. يختار الطلاب البحث بالاتساع (BFS) أو البحث بالعمق (DFS)، ويحددون عقدة البداية ويضبطون السرعة، ثم يشاهدون العقد تغيّر لونها بين الانتظار والمعالجة والزيارة. تعرض القراءات عدد العقد التي تمت زيارتها، وحجم الطابور أو المكدّس، وترتيب الزيارات، ويُنشئ زر رسمًا بيانيًا عشوائيًا جديدًا. وتشغيل الطريقتين من البداية نفسها يُظهر أن BFS ينتشر في حلقات بينما يتعمق DFS في الفروع. وهي تدعم دروس الحوسبة عن بنى البيانات والخوارزميات.

ما الذي يمكن للطلاب استكشافه

  • شغّل BFS من العقدة 1 واقرأ قراءة «ترتيب الزيارة».
  • بدّل «الطريقة» إلى DFS مع «عقدة البداية» نفسها، وقارن الترتيب.
  • راقب قراءة «حجم الطابور / المكدّس» وهي تكبر وتصغر في كل طريقة.
  • غيّر «عقدة البداية» وشاهد كيف يتغير الاجتياز بالكامل.
  • اضغط «إعادة إنشاء الرسم البياني» وتوقّع ترتيب الزيارة قبل التشغيل.

أهداف التعلّم

  1. 1صِف كيف يستكشف البحث بالاتساع والبحث بالعمق الرسم البياني.
  2. 2ميّز بين الطابور والمكدّس، واربط كلًّا منهما بطريقة بحث.
  3. 3توقّع ترتيب الزيارة لرسم بياني صغير.
  4. 4اشرح لماذا يجد البحث بالاتساع المسارات ذات أقل عدد من القفزات.

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

هل هي مجانية للاستخدام؟

نعم. إنها مجانية للاستخدام في أي متصفح حديث، بما في ذلك السبورات والأجهزة اللوحية، ولا تحتاج إلى تسجيل.

ما الفرق بين BFS و DFS؟

يستخدم البحث بالاتساع طابورًا، فيزور كل العقد التي تبعد قفزة واحدة، ثم التي تبعد قفزتين، وهكذا. ويستخدم البحث بالعمق مكدّسًا، ويتبع فرعًا واحدًا قدر الإمكان قبل الرجوع إلى الوراء.

ماذا تعني الألوان؟

العقد الكهرمانية تنتظر في الطابور أو المكدّس، والأبيض هو العقدة التي تُعالج الآن، والعقد التي تمت زيارتها تتدرج من الأزرق للأولى إلى الأرجواني للأخيرة. تُظهر الحواف الساطعة كيف وُصلت كل عقدة.

كيف أستخدم محاكاة اجتياز الرسم البياني؟

اختر BFS أو DFS، واضبط «عقدة البداية» و«خطوات/ث»، وشاهد البحث يعمل. اضغط «إعادة إنشاء الرسم البياني» لتجربة شبكة مختلفة.

أدرِج هذه المحاكاة في موقعك

ضعها في منصتك التعليمية أو مدونتك أو موقع صفك — مجانًا.

<iframe src="https://kiwibee.io/ar/simulations/graph-traversal-3d-simulation/embed" title="اجتياز الرسم البياني | KiwiBee" loading="lazy" allowfullscreen style="width:100%;height:min(70vh,620px);min-height:420px;border:0;border-radius:16px"></iframe>

واصل الاستكشاف

أدخل العلوم التفاعلية إلى صفك

مساحة المعلم المجانية في KiwiBee تجمع تخطيط الدروس وأوراق العمل وأدوات الصف وسجل الدرجات في مكان واحد.

ابدأ مجانًا وأنشئ صفك الأول

أو استكشف مساحة المعلم ←