ستعرفك دورة الشهادة المجانية عبر الإنترنت هذه على نظرية الرسم البياني. العالم مليء بالمشكلات المتنوعة ، بعضها رياضي أو علمي أو تجاري أو حتى محلي بطبيعته. أفضل طريقة للخروج من هذه المشاكل هو الحصول على الحلول المثلى. تم تصميم هذه الدورة التدريبية لتأخذك في رحلة خطوة بخطوة إلى عالم الرسوم البيانية (باستخدام علوم الكمبيوتر) ولمساعدتك في حل بعض المشكلات اليومية باستخدام نظرية الرسم البياني.
الرسم البياني هو طريقة بسيطة لتصور المشكلة ، بما في ذلك الحلول الممكنة. يمكن أن يساعدك في الحصول على أفضل حل لهذه المشكلة بالتحديق في وجهك – بأقل جهد! تبدأ هذه الدورة بتعريفك على معنى الرسوم البيانية. كم عدد أنواع الرسوم البيانية الموجودة؟ ما هو الفرق بينهم؟ تساعدك الوحدة الأولى على الإجابة على هذه الأسئلة وتحديد وتيرة هذه الدورة التدريبية. للمضي قدمًا ، ستتعرف على “الأشجار” ، بما في ذلك الأشجار المتشابهة والأسلاف المشتركة الأدنى (LCA).
أثناء تقدمك ، ستتعرف على الفرز الطوبولوجي وخوارزميات Dijkstra’s Shortest Path وخوارزميات Bellman-Ford و Floyd Warshall. تبحث هذه الدورة في الرسوم البيانية من وجهة نظر علوم الكمبيوتر وستقوم بمراجعة اثنين من موضوعات تدفق الشبكة مثل خوارزمية Ford Fulkerson للحصول على أقصى تدفق ، والمطابقة الثنائية ، وتوسيع نطاق السعة. تعتمد هذه الدورة التدريبية على الفيديو وليست مخصصة فقط للمهنيين الذين لديهم معرفة بالفعل بالبرمجة. يبسط الرسوم البيانية من منظور علوم الكمبيوتر ويعرض نظرية الرسم البياني بأبسط لغة ممكنة. سجل اليوم وابدأ التعلم.
في هذه الدورة التدريبية المجانية ، سوف تتعلم:
- وضع قائمة وشرح أنواع الرسوم البيانية وتحديد الاختلافات الرئيسية بينها.
- تحديد بعض المشكلات الشائعة في نظرية الرسم البياني ، مع ذكر خوارزميات الحل لكل منها.
- مناقشة ميزات خوارزمية Breadth-First Search (BFS).
- وصف الأنواع المختلفة من الأشجار.
- تحديد الخطوات المتبعة في خوارزمية Bellman-Ford (BF).
- شرح عملية إعادة بناء الرسم البياني للمستوى وإيجاد تدفق الحجب عند استخدام خوارزمية Dinic