 - 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) من الأسهل تطبيق خوارزمية BFS.
B) تستخدم خوارزمية DFS مساحة ذاكرة أقل.
C) تضمن خوارزمية BFS إيجاد أقصر مسار للوصول إلى الهدف.
D) تجد خوارزمية DFS المسار بشكل أسرع.
|