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