کتاب صوتی بهینه‌سازی کد با الگوریتم‌های گراف

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

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

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

موضوع کلی: ساختمان داده و الگوریتم

موضوع میانی: ساختمان داده ها و الگوریتم ها در طراحی کامپایلر

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

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