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

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

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

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

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

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

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

الكليات

نظرية الرسم البياني

وصف المقرر : يركز هذا المقرر على أساسيات نظرية المخططات (Graph Theory) وتطبيقاتها في علوم الحاسوب والعلوم الاجتماعية والطبيعية. وتشمل الموضوعات المغطاة: استخدام المخططات كنماذج، وتمثيلات المخططات، والأشجار، والأشجار العامة، والمسافات، والتطابقات، والاتصالية، والتدفقات في الشبكات، وتلوين المخططات، ودورات هاملتون، والمستوائية (Planarity)، والمشكلات الحسابية المرتبطة بها.
الساعات المعتمدة : 3
أهداف المقرر :

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

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

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

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

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

survey_v2

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

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