فلش‌کارت‌های آموزشی یادگیری عملی الگوریتم‌های گراف در ALGOL W — از مبانی تا پیاده‌سازی

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره یادگیری عملی الگوریتم‌های گراف در ALGOL W — از مبانی تا پیاده‌سازی

موضوع کلی: برنامه‌نویسی و الگوریتم‌ها

موضوع میانی: الگوریتم‌های گراف با زبان ALGOL W

📋 سرفصل‌های دوره

• 1. مقدمه‌ای بر ALGOL W و ویژگی‌های زبان
• 2. انواع داده و ساختارهای پیچیده در ALGOL W
• 3. پوینترها و مدیریت حافظه در ALGOL W
• 4. روش‌های نوشتن رویه‌ها و توابع بازگشتی
• 5. مبانی نظریهٔ گراف: گراف، رأس، یال
• 6. نمایش گراف: ماتریس مجاورت
• 7. نمایش گراف: لیست مجاورت
• 8. پیمایش عمق‌اول (DFS) در ALGOL W
• 9. پیمایش عرضاول (BFS) در ALGOL W
• 10. تشخیص چرخه در گراف جهت‌دار
• 11. شمارش اجزای هم‌بند
• 12. گراف‌های هم‌بند قوی و الگوریتم تارجان
• 13. چtopological Sort و مرتب‌سازی توپولوژیکی
• 14. الگوریتم دایکسترا: کوتاه‌ترین مسیر
• 15. الگوریتم بلمن-فورد: مقابله با حلقهٔ منفی
• 16. الگوریتم فلاوور-وارشال: کوتاه‌ترین مسیر همه‌به‌همه
• 17. درخت پوشای minimum و الگوریتم پریم
• 18. درخت پوشای minimum و الگوریتم کروسکال
• 19. شبکه‌های جریان و حداکثر جریان (Ford-Fulkerson)
• 20. مسئلهٔ قطع حداقل و نظریهٔ ماکسیموم-فلو
• 21. مسئلهٔ جفت‌یابی دوبخشی و الگوریتم هنگری
• 22. مسئلهٔ رنگ‌آمیزی گراف و الگوریتم‌های تقریبی
• 23. مسئلهٔ مسیر اویلری و همیلتونی
• 24. حلقهٔ اولری در گراف‌های نامجهول
• 25. بررسی دوپاره بودن گراف
• 26. تقاطع و اتحاد گراف‌ها
• 27. متمم گراف و عملیات مجموعه‌ای
• 28. درجه رأس و تحلیل درجات
• 29. زمرهٔ کلیک و زیرگراف کامل
• 30. مسئلهٔ رنگ‌آمیزی با برمرده‌ای
• 31. شمارش مسیرها و زیرگراف‌ها
• 32. الگوریتم‌های جستجوی A* و هیوریستیک
• 33. ترکیب الگوریتم‌ها با ساختارهای دادهٔ ALGOL W
• 34. بهینه‌سازی حافظه در پیاده‌سازی گراف
• 35. مدیریت خطا و حالت‌های خاص در الگوریتم‌های گراف
• 36. تست واحد و دیباگ الگوریتم‌های گراف
• 37. مقایسه عملکرد الگوریتم‌ها در ALGOL W
• 38. تحلیل پیچیدگی زمانی و مکانی
• 39. کاربردها: مسیریابی و شبکه‌های ارتباطی
• 40. کاربردها: برنامه‌ریزی پروژه و وابستگی
• 41. کاربردها: شبکه‌های اجتماعی و تحلیل گره
• 42. کاربردها: خرید و زنجیرهٔ تأمین
• 43. پروژهٔ ۱: پیمایش یک شبکهٔ واقعی
• 44. پروژهٔ ۲: بهینه‌سازی مسیر با دایکسترا
• 45. پروژهٔ ۳: حداکثر جریان در شبکه
• 46. چکیدهٔ الگوریتم‌ها و مرجع سریع
• 47. منابع تکمیلی و ادامهٔ یادگیری