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