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