كل الدورات
Coursera
دورة
غير محدد
أقصر المسارات وإعادة النظر، المشاكل NP-الكاملة وكيفية مواجهتها
Stanford University
استعرض خوارزميات أقصر المسارات مثل Bellman-Ford و Floyd-Warshall ومفاهيم الصعوبة الحسابية NP-الكاملة واستراتيجيات التعامل مع المشاكل المعقدة باستخدام تقنيات تبسيطية.
غير محدد4 أسبوعالإنجليزية49,311 متسجل
عن الدورة
تغطي هذه الدورة متقدمة مواضيع مهمة في علوم الحاسوب تركز على خوارزميات حساب أقصر المسارات مثل Bellman-Ford و Floyd-Warshall وجونسون. كما تتناول مفهوم NP-المكتملة والذي يعبر عن المشاكل الحسابية التي يصعب حلها بفعالية. تشرح الدورة التحديات التي تواجه مصممي الخوارزميات عند محاولة التعامل مع هذه المشاكل المعقدة، وتستعرض استراتيجيات الحصول على حلول تقريبية أو تخمينية باستخدام طرق مثل التحليل المجازي والبحث المحلي. تستهدف الدورة الطلاب المتوسطين مهتمين بالتحليل النظري وتصميم الخوارزميات.
ماذا ستتعلم
- فهم خوارزميات أقصر المسارات الكلاسيكية
- التعرف على مفهوم NP-الكاملة وتحدياتها
- استخدام استراتيجيات التعامل مع المشاكل الصعبة
- تطبيق الطرق التحليلية والبحث المحلي للحصول على حلول تقريبية
المتطلبات المسبقة
- إلمام بمفاهيم ومصطلحات علوم الحاسوب الأساسية
- الاستعداد لتطبيق تمارين عملية وتحليلية
المدرسون
T
Tim Roughgarden
Professor
المواضيع
الخوارزميات
علوم الحاسوب
الرياضيات والمنطق
هياكل البيانات
علوم الحاسوب النظرية
التفكير الحاسوبي
بحوث العمليات
البرمجة الزائفة
معلومات الدورة
المنصةCoursera
المستوىغير محدد
طريقة التعلمغير محدد
السعرمجاني
المهارات
الخوارزميات
علوم الحاسوب
الرياضيات والمنطق
هياكل البيانات
علوم الحاسوب النظرية
التفكير الحاسوبي
بحوث العمليات
البرمجة الزائفة
Graph Theory
إعلان
إعلان