موقع حكومي رسمي تابع لحكومة المملكة العربية السعوديةكيف تتحقق؟

روابط المواقع التعليمية الرسمية السعودية تنتهي بـ edu.sa

تحقق من نطاق الجهة في شريط عنوان المتصفح قبل مشاركة بياناتك.

المواقع الإلكترونية الحكومية الموثوقة تستخدم بروتوكول HTTPS

تحقق من أن الموقع يستخدم بروتوكول HTTPS لتشفير الاتصال.

هيئة الحكومة الرقمية مسجل لدى هيئة الحكومة الرقمية برقم: 20260416249

ما الذي تبحث عنه؟

الكليات

تحليل وتصميم الخوارزميات

وصف المقرر : هذا مقرر متقدم في الخوارزميات. ويغطي موضوعات متنوعة مثل البرمجة الديناميكية، الخوارزميات الجشعة، التحليل المهلّك (Amortized Analysis)، أشجار B-trees، أكوام فيبوناتشي، خوارزميات الرسم البياني الأساسية، التجزيء (Hashing)، الأشجار الممتدة الدنيا، أقصر المسارات من مصدر واحد، شبكات التدفق، وخوارزمية فورد-فولكرسون.
الساعات المعتمدة : 3
المتطلبات السابقة : CS 211
أهداف المقرر :

• وصف الطرق المختلفة لتصميم خوارزمية مثل التقنية الجشعة، فرق تسد، والبرمجة الديناميكية لحل مشكلة معينة.
• فهم خوارزمية التجزيء (Hashing)، التصادمات، والحلول.
• حل المشكلات باستخدام خوارزميات الرسم البياني، بما في ذلك أقصر المسارات من مصدر واحد وجميع الأزواج، وخوارزمية شجرة ممتدة دنيا واحدة على الأقل.
• ذكر بعض الخوارزميات الرئيسية (باستخدام الرسوم البيانية، الأشجار، هياكل البيانات المتقدمة، أو معالجة النصوص).
• قياس تعقيد الخوارزمية في الحالة الأسوأ بدقة.
• تحليل والمقارنة بين الخوارزميات المختلفة لحل مشكلة معينة.
• إيجاد التدفق الأقصى للشبكات.
• توضيح أفضل خوارزمية لحل مشكلة معينة.

مخرجات المقرر :

1.1: وصف الطرق المختلفة لتصميم خوارزمية مثل التقنية الجشعة، فرق تسد، والبرمجة الديناميكية لحل مشكلة معينة.
1.2: تحديد بعض الخوارزميات الرئيسية (باستخدام الرسوم البيانية، الأشجار، هياكل البيانات المتقدمة، أو معالجة النصوص).
2.1: تقديم وشرح الحلول الخوارزمية من خلال العرض التوضيحي للمشروع.
2.2: تحليل التعقيد الزمني والمكاني للخوارزميات وتحديد الحل الأكثر كفاءة لمشكلة معينة.
2.3: تقييم الخوارزميات للاختيار من بين مجموعة من الخيارات الممكنة وتقديم التبرير لذلك الاختيار.
2.4: تصميم وتطبيق الخوارزميات على مشكلات العالم الحقيقي وتقييم أداؤها.

معلومات إضافية :

تاريخ آخر تحديث لمحتوى الصفحة:

survey_v2

ملفات تعريف الارتباط

هذا الموقع يستخدم ملفات تعريف الارتباط الخاصة لضمان سهولة الاستخدام، وتحسين تجربتك أثناء التصفح، كما يوضح الأحكام والسياسات المتعلقة بخصوصية المستخدم. من خلال الاستمرار في تصفح هذا الموقع، فإنك تقر بقبول استخدام ملفات تعريف الارتباط، وما جاء في سياسة الخصوصية