- 1. الخوارزميات هي إجراءات أو صيغ خطوة بخطوة لحل المشكلات. وهي مجموعة من التعليمات التي تصف كيفية تنفيذ مهمة أو حل مشكلة بشكل فعال. تُستخدم الخوارزميات في مجالات مختلفة مثل علوم الكمبيوتر والرياضيات والهندسة وغيرها. وهي تساعد في تنظيم البيانات واتخاذ القرارات وأتمتة العمليات. من خلال تصميم خوارزميات فعالة، يمكننا تحسين استخدام الموارد وتحسين الأداء وحل المشكلات المعقدة بطريقة منهجية. أي من خوارزميات الفرز التالية لديها تعقيد زمني في أسوأ الحالات يساوي O(n2)؟
A) الفرز الهرمي
B) الفرز السريع
C) الفرز بالدمج
D) الفرز الفقاعي
- 2. ما هي الخوارزمية الأكثر استخدامًا لإيجاد أقصر مسار في رسم بياني تكون فيه أوزان الحواف غير سالبة؟
A) خوارزمية بريم
B) خوارزمية ديكسترا
C) خوارزمية البحث A*
D) خوارزمية بلمان-فورد
- 3. ما هي الخوارزمية المستخدمة لإيجاد الإغلاق المتعدي للرسم البياني الموجه؟
A) خوارزمية كوساراجو
B) خوارزمية تارجان
C) خوارزمية وارشال
D) خوارزمية فلويد
- 4. ما هي العملية التي يتم من خلالها تقصير التسلسل المتكرر باستخدام التكرارات السابقة؟
A) ترميز هوفمان
B) الترميز التفاضلي
C) تحويل بوروز-ويلر
D) ترميز طول التشغيل
- 5. ما هي الخوارزمية التي يمكن استخدامها لإيجاد أقصى تدفق في شبكة تدفق؟
A) خوارزمية الفرز الفقاعي
B) خوارزمية البحث المتعمق أولاً
C) خوارزمية فورد-فولكرسون
D) خوارزمية البحث الثنائي
- 6. ما هي الميزة الرئيسية لخوارزمية البحث المتسع (BFS) مقارنة بخوارزمية البحث المتعمق (DFS)؟
A) تجد خوارزمية DFS المسار بشكل أسرع.
B) تضمن خوارزمية BFS إيجاد أقصر مسار للوصول إلى الهدف.
C) من الأسهل تطبيق خوارزمية BFS.
D) تستخدم خوارزمية DFS مساحة ذاكرة أقل.
|