وصف المقرر : يزود هذا المقرر الطلاب بمعرفة تفصيلية حول الخطوات الأساسية لحل المشكلات وقياس مدى تعقيدها. يتعرف الطلاب على هياكل البيانات مثل المصفوفات، والقوائم المتصلة، والأشجار مثل أشجار AVL، وأشجار 2-4 إلى جانب أشجار Red-Black، ومعظم دوال التعامل المرتبطة بها مثل دوال التجزئة (Hash) ودوال الاجتياز (Traversal). كما تتم مناقشة التقنيات الأساسية بالتفصيل مع أمثلة ذات صلة، بما في ذلك الخوارزميات الجشعة (Greedy)، وتقنية فرّق تسُد (Divide and Conquer)، والبرمجة الديناميكية (Dynamic Programming). ويتم إعطاء الطلاب معلومات حول تدفق الشبكات وكيفية إيجاد التدفق الأقصى في أي شبكة. بالإضافة إلى ذلك، يتم تقديم خوارزميات الاستكشاف الإرشادية (Heuristics) مثل الخوارزميات الجينية (Genetic Algorithm).
الساعات المعتمدة : 3
أهداف المقرر :
في نهاية هذا المقرر ينبغي أن يكون الطالب قادراً على معرفة كيفية تقديم خوارزمية لمشكلة معينة وقياس تعقيدها:
• استخدام تقنيات البرمجة الديناميكية والخوارزميات الجشعة لحل المسائل المناسبة – المثالية النهائية.
• فهم خصائص الكومة (Heap property) واستخدامها لتنفيذ طوابير الأولوية.
• حل المشكلات باستخدام خوارزميات المخططات (الرسوم البيانية) الأساسية، بما في ذلك البحث في العمق والبحث في العرض.
• حل المشكلات باستخدام خوارزميات المخططات، متضمنةً أقصر المسارات من مصدر وحيد ولجميع الأزواج، وخوارزمية شجرة الامتداد الأصغري (MST) واحدة على الأقل.
• إظهار القدرة على تقييم الخوارزميات، والاختيار من بين مجموعة من الخيارات المتاحة، وتقديم المبررات لذلك الاختيار، وتنفيذ الخوارزمية في سياق محدد.
مخرجات المقرر :
1.0 المعرفة والفهم:
• 1.1: وصف هياكل البيانات والخوارزميات الأساسية الشائعة الاستخدام في سيناريوهات حل المشكلات.
• 1.2: شرح النماذج الخوارزمية المتنوعة، مثل فرّق تسُد، والخوارزميات الجشعة، والبرمجة الديناميكية، وخوارزميات المخططات.
• 1.3: تلخيص تقنيات تقليص المشكلات وتحويلها.
2.0 المهارات:
• 2.1: تفكيك المشكلات المعقدة إلى مشكلات فرعية قابلة للحل وتحليلها بفاعلية.
• 2.2: تصميم خوارزميات وهياكل بيانات فعالة لمسائل حوسبية محددة.
3.0 القيم والاستقلالية والمسؤولية:
• -: لم تُذكر مخرجات تحت هذا القسم في وثيقة المقرر الأصلية.
هذا الموقع يستخدم ملفات تعريف الارتباط الخاصة لضمان سهولة الاستخدام، وتحسين تجربتك أثناء التصفح، كما يوضح الأحكام والسياسات المتعلقة بخصوصية المستخدم. من خلال الاستمرار في تصفح هذا الموقع، فإنك تقر بقبول استخدام ملفات تعريف الارتباط، وما جاء في سياسة الخصوصية