الرياضيات المتقطعة Discrete Mathematics
تعريف بالمسار
المنطق والمجموعات والعد والرسوم البيانية (Graphs) وأساسها في الخوارزميات وشبكات الرسوم البيانية العصبية.
الأهداف التعليمية
- استخدام المنطق والمجموعات في صياغة القواعد والمقاييس
- تمثيل الرسوم البيانية بمصفوفة الجوار
- حساب المسارات وأقصر الطرق وPageRank
قائمة الدروس
- 1 المجموعات والمنطق Sets and Logicالمجموعات وعملياتها (الاتحاد والتقاطع والفرق والمتممة) والمنطق القضوي (و، أو، ليس، الاستلزام) هما لغة تعريف الأحداث الاحتمالية ومقاييس التقييم مثل Jaccard وIoU والدقة والاستدعاء.
- 2 الرسوم البيانية ومصفوفة الجوار Graphs and the Adjacency Matrixالرسم البياني عقد وحواف؛ يُمثَّل بمصفوفة الجوار A، وقواها تعد المسيرات: العنصر \((A^k)_{ij}\) هو عدد المسيرات بطول k من i إلى j. والبحث بالعرض يجد أقصر المسارات، وPageRank هو التوزيع المستقر لمشي عشوائي على الروابط.
التطبيقات في الذكاء الاصطناعي
- شبكات الرسوم البيانية العصبية GNN
- محركات البحث وPageRank
- مقاييس Jaccard وIoU
الاختبار النهائي للمسار
12 سؤالاً مختارة عشوائياً من بنك أسئلة المسار، الزمن 25 دقيقة، ونسبة النجاح 65%.
ابدأ الاختبار النهائي تدرب على أسئلة المسارالمراجع العلمية
- MIT OpenCourseWareocw.mit.edu
- Mathematics for Machine Learningmml-book.github.io
