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