وصف المقرر : يركز هذا المقرر على أساسيات نظرية المخططات (Graph Theory) وتطبيقاتها في علوم الحاسوب والعلوم الاجتماعية والطبيعية. وتشمل الموضوعات المغطاة: استخدام المخططات كنماذج، وتمثيلات المخططات، والأشجار، والأشجار العامة، والمسافات، والتطابقات، والاتصالية، والتدفقات في الشبكات، وتلوين المخططات، ودورات هاملتون، والمستوائية (Planarity)، والمشكلات الحسابية المرتبطة بها.
الساعات المعتمدة : 3
أهداف المقرر :
• اكتساب فهم عميق للمفاهيم والأسس النظرية لمخططات البيانات.
• اكتساب القدرة على تمييز ومعرفة الحالات التي يمثل فيها المخطط أداة رياضية فعالة لحل المشكلات في الذكاء الاصطناعي، وعلوم الحاسوب، والبيئة المحيطة.
مخرجات المقرر :
1. المعرفة والفهم:
• [1.1] فهم المفاهيم والمصطلحات الأساسية في نظرية المخططات.
• [1.2] معرفة الخصائص الأساسية للتطابقات (Matchings).
• [1.3] فهم نظرية المسارات ودرجة اتصال وترابط المخطط.
2. المهارات:
• [2.1] تطبيق الخوارزميات لحل المسائل المتعلقة بنظرية المخططات.
• [2.2] تطبيق النظريات والبراهين الرياضية لحل المشكلات والمسائل.
3. القيم:
• [3.1] العمل بشكل تعاوني وتشاركي ضمن فريق عمل المشروع.
هذا الموقع يستخدم ملفات تعريف الارتباط الخاصة لضمان سهولة الاستخدام، وتحسين تجربتك أثناء التصفح، كما يوضح الأحكام والسياسات المتعلقة بخصوصية المستخدم. من خلال الاستمرار في تصفح هذا الموقع، فإنك تقر بقبول استخدام ملفات تعريف الارتباط، وما جاء في سياسة الخصوصية