DSA Graphs - Practice Questions 2026

أهلا بك عزيزي المتابع لموقع (journey for learn) نقدم دورات بكوبونات متاحة لاول 1000 تسجيل مجاني فقط وكوبونات اخري لفترة محدودة فاذا كنت تريد ان تحصل علي كل الكورسات علي موقعنا وان تكون اول المسجلين في الكورسات المجانية قم بتسجيل الدخول أوقم بالدخول علي وسائل التواصل الاجتماعي وخصوصا التليجرام نوضح الوصف المختصر والطويل للدورات لكي تعرف الدروس التي سوف تتعلمها بسهولة ويسر :

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

• عمليات إعادة أداء غير محدودة: يمكنك إعادة إجراء الاختبارات عدة مرات لضمان إتقانها.
• بنك الأسئلة الأصلي: هذا بنك أسئلة ضخم ومبتكر برعاية خبراء الصناعة.
• دعم المعلم: يمكنك الحصول على دعم مباشر من المعلمين إذا كانت لديك أسئلة أو كنت بحاجة إلى توضيحات حول المنطق المعقد.
• تفسيرات متعمقة: يأتي كل سؤال مع شرح مفصل لضمان فهمك "لماذا" وراء "كيف".
• المرونة: الدورة متوافقة تمامًا مع الهاتف المحمول مع تطبيق Udemy، مما يسمح لك بالتدرب أثناء التنقل.
• خالية من المخاطر: نقدم ضمان استرداد الأموال لمدة 30 يومًا إذا لم تكن راضيًا عن جودة المحتوى.

هيكل الدورة التدريبية

• الأساسيات / الأسس: يركز هذا القسم على التمثيل الأساسي للرسوم البيانية. سوف تواجه أسئلة بخصوص مصفوفات التجاور مقابل قوائم التجاور، وتحديد الرسوم البيانية الموجهة مقابل الرسوم البيانية غير الموجهة، وحساب درجات القمم.
• المفاهيم الأساسية: هنا، نتعمق في محركات نظرية الرسم البياني: بحث العرض أولًا (BFS) وبحث العمق أولًا (DFS). سيتم اختبارك على أوامر الاجتياز، وتنفيذ المكدس/قائمة الانتظار، والخصائص الأساسية للأشجار مقابل الرسوم البيانية.
• المفاهيم المتوسطة: تغطي هذه الوحدة الاتصال واكتشاف الدورة. سوف تحل المشكلات المتعلقة بالعثور على المكونات المتصلة، واكتشاف الدورات في كل من الرسوم البيانية الموجهة وغير الموجهة باستخدام DFS وDisjoint Set Union (DSU).
• المفاهيم المتقدمة: تركز على خوارزميات أقصر المسارات والحد الأدنى من الأشجار الممتدة. توقع أسئلة صارمة حول خوارزمية Dijkstra، وخوارزميات Bellman-Ford، وFloyd-Warshall، وPrim/Kruskal.
• سيناريوهات العالم الحقيقي: يتحدى هذا القسم تطبيق نظرية الرسم البياني على المشكلات العملية مثل تحليل الشبكات الاجتماعية، وتوجيه الشبكة، وحل التبعية (الفرز الطوبولوجي).
• المراجعة المختلطة / الاختبار النهائي: تقييم شامل يمزج جميع مستويات الصعوبة محاكاة مقابلة ترميز حقيقية أو بيئة اختبار أكاديمي.

نموذج للأسئلة السؤال 1 في الرسم البياني اللاحلقي الموجه (DAG)، ما هي الخوارزمية الأكثر ملاءمة لتحديد الترتيب الخطي للقمم بحيث أنه لكل حافة موجهة $u \rightarrow v$، تأتي القمة $u$ قبل $v$؟

• الخيار 1: بحث العرض الأول (BFS) مع مصفوفة المسافة
• الخيار 2: الفرز الطوبولوجي باستخدام خوارزمية خان
• الخيار 3: خوارزمية بريم
• الخيار 4: خوارزمية بيلمان-فورد
• الخيار 5: خوارزمية كروسكال

الإجابة الصحيحة: الخيار 2 شرح الإجابة الصحيحة: تم تصميم الفرز الطوبولوجي خصيصًا لـ DAGs لتوفير ترتيب خطي بناءً على التبعيات. تستخدم خوارزمية خان مفهوم "بالدرجات" وقائمة الانتظار لترتيب القمم بشكل منهجي. شرح الإجابات الخاطئة:

• الخيار 1: يتم استخدام BFS مع مصفوفة المسافة للعثور على أقصر مسار في الرسوم البيانية غير الموزونة، وليس لترتيب التبعيات.
• الخيار 3: يتم استخدام خوارزمية Prim للعثور على الحد الأدنى من الشجرة الممتدة (MST) في الرسوم البيانية الموزونة. رسم بياني غير موجه.
• الخيار 4: Bellman-Ford هي خوارزمية أقصر مسار يمكنها التعامل مع الأوزان السالبة ولكنها لا تنتج ترتيبًا خطيًا للقمم.
• الخيار 5: خوارزمية Kruskal هي خوارزمية MST تعتمد على الحواف وبنية بيانات Disjoint Set Union.

السؤال 2 إذا كان الرسم البياني يحتوي على دورة وزن سالبة، أي من العبارات التالية صحيحة فيما يتعلق بأقصر مسار المشكلة؟

• الخيار 1: ستحدد خوارزمية Dijkstra بشكل صحيح أقصر مسار.
• الخيار 2: أقصر مسار غير محدد لأنه يمكنك تقليل تكلفة المسار بشكل لا نهائي.
• الخيار 3: سيجد BFS أقصر مسار بغض النظر عن الأوزان.
• الخيار 4: فقط Floyd-Warshall يمكنه اكتشاف الدورة ولكن لا يمكنه تشغيلها.
• الخيار 5: يجب أن يكون الرسم البياني غير موجه. لوجود دورة سلبية.

الإجابة الصحيحة: الخيار 2 الإجابة الصحيحة الشرح: في حالة وجود دورة وزن سالب، يمكن أن يستمر المسار في اجتياز تلك الدورة لتقليل التكلفة الإجمالية إلى ما لا نهاية. لذلك، لا يوجد مسار "أقصر" بالمعنى الرياضي للعقد التي يمكن الوصول إليها من تلك الدورة. شرح الإجابات الخاطئة:

• الخيار 1: تفترض خوارزمية Dijkstra أوزان حافة غير سالبة وستنتج نتائج غير صحيحة أو تفشل في الإنهاء بشكل صحيح في وجود دورات سالبة.
• الخيار 3: يجد BFS فقط أقصر مسار في الرسوم البيانية غير الموزونة (حيث يتم أخذ جميع الأوزان في الاعتبار). 1).
• الخيار 4: يمكن لـ Floyd-Warshall اكتشاف الدورات السلبية (عن طريق التحقق مما إذا كانت العناصر القطرية لمصفوفة المسافة تصبح سلبية)، ولكنها ليست الخوارزمية الوحيدة التي يمكنها القيام بذلك.
• الخيار 5: يمكن أن توجد الدورات السالبة في كل من الرسوم البيانية الموجهة وغير الموجهة (على الرغم من أن الحافة السالبة غير الموجهة تعمل بشكل فعال كدورة بحد ذاتها).

السؤال 3 ما هو التعقيد الزمني للعرض أولاً خوارزمية البحث (BFS) عند تنفيذها باستخدام قائمة مجاورة، حيث $V$ هو عدد الرؤوس و$E$ هو عدد الحواف؟

• الخيار 1: $O(V^2)$
• الخيار 2: $O(E^2)$
• الخيار 3: $O(V + E)$
• الخيار 4: $O(V \times E)$
• الخيار 5: $O(log V)$

الإجابة الصحيحة: الخيار 3 الإجابة الصحيحة الشرح: في قائمة الجوار، يقوم BFS بزيارة كل قمة مرة واحدة واستكشاف كل حافة مرة واحدة. وبالتالي، فإن إجمالي العمل يتناسب مع مجموع القمم والحواف، مما يؤدي إلى $O(V + E)$. شرح الإجابات الخاطئة:

• الخيار 1: $O(V^2)$ هو مدى تعقيد BFS عند استخدام مصفوفة مجاورة لأنه يجب عليك التحقق من كل خلية في مصفوفة $V \times V$.
• الخيار 2: $O(E^2)$ أبطأ بكثير من BFS وعادة ما يمثل بشكل سيئ حلقات متداخلة محسنة فوق الحواف.
• الخيار 4: $O(V \times E)$ هو مدى تعقيد خوارزمية Bellman-Ford، وهي أبطأ بكثير من الاجتياز البسيط.
• الخيار 5: $O(log V)$ هو مدى تعقيد العمليات في أشجار البحث الثنائية أو الأكوام، وليس اجتياز الرسم البياني الكامل.

نأمل أن تكون مقتنعًا الآن! تم تصميم هذه الدورة لتأخذك من مبتدئ إلى خبير في خوارزميات الرسم البياني. هناك الكثير من الأسئلة داخل الدورة في انتظار تحديك.

ما هي المتطلبات الأساسية لدخول الدورة والتسجيل فيها على موقعنا؟ رحلة التعلم:

(احصل على الدورة للدخول إلى الموقع والتسجيل)

يجب أن يكون لديك بريد إلكتروني (حساب بريد) تتذكره لنفسك وأيضًا يجب أن تتذكر كلمة مرور البريد الإلكتروني الذي ستسجل به ، وإذا لم يكن لديك حساب بريد إلكتروني ، فمن الأفضل إنشاء حساب (Gmail)