فلش‌کارت‌های آموزشی گراف‌ها: نمایش، پیمایش و الگوریتم‌ها

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

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

عنوان دوره: دوره گراف‌ها: نمایش، پیمایش و الگوریتم‌ها

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

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

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

• 1. گراف و کاربردهای آن در علوم کامپیوتر
• 2. انواع گراف: ساده، جهت‌دار و وزن‌دار
• 3. روش‌های نمایش گراف: ماتریس مجاورت
• 4. روش‌های نمایش گراف: لیست مجاورت
• 5. مقایسه کارایی ماتریس و لیست مجاورت
• 6. مفاهیم پایه: رأس، یال، درجه و مسیر
• 7. گراف‌های همبند و مؤلفه‌های همبندی
• 8. گراف‌های کامل و دو بخشی
• 9. درخت و ویژگی‌های اساسی آن
• 10. جنگل و درخت پوشا
• 11. پیمایش گراف: الگوریتم جستجوی اول سطح (BFS)
• 12. پیاده‌سازی BFS با صف
• 13. کاربردهای BFS: یافتن کوتاه‌ترین مسیر در گراف بدون وزن
• 14. پیمایش گراف: الگوریتم جستجوی اول عمق (DFS)
• 15. پیاده‌سازی DFS با پشته و بازگشت
• 16. کاربردهای DFS: تشخیص دور در گراف
• 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. گراف‌های تصادفی و مدل اردوش-رنی
• 42. مرکزیت درجه، نزدیکی و بینابینی در گراف
• 43. کاربرد مرکزیت در تحلیل شبکه‌های اجتماعی
• 44. خوشه‌بندی در گراف و ضریب خوشه‌بندی
• 45. الگوریتم‌های خوشه‌بندی مبتنی بر گراف
• 46. گراف‌های دوبخشی و الگوریتم مجارستانی
• 47. مسئله جریان بیشینه در شبکه
• 48. الگوریتم فورد-فالکرسون برای جریان بیشینه
• 49. الگوریتم ادموندز-کارپ برای جریان بیشینه
• 50. برش کمینه و قضیه برش کمینه-جریان بیشینه
• 51. کاربرد جریان در مسائل تخصیص
• 52. مسئله کوتاه‌ترین مسیر در گراف‌های چگال
• 53. الگوریتم جانسون برای کوتاه‌ترین مسیر
• 54. گراف‌های وزندار منفی و الگوریتم‌های مناسب
• 55. پیمایش گراف با محدودیت حافظه
• 56. الگوریتم A* برای کوتاه‌ترین مسیر با هیوریستیک
• 57. حافظه‌های نهان در گراف و کش کردن نتایج
• 58. تحلیل پیچیدگی زمانی و حافظه الگوریتم‌های گراف
• 59. پیاده‌سازی گراف در زبان برنامه‌نویسی
• 60. مقایسه کتابخانه‌های گراف در پایتون (NetworkX)
• 61. شبیه‌سازی مسائل عملی با گراف: نقشه و مسیریابی
• 62. شبیه‌سازی مسائل عملی با گراف: شبکه و توپولوژی
• 63. شبیه‌سازی مسائل عملی با گراف: وابستگی‌ها و پروژه
• 64. مسائل باز و الگوریتم‌های پیشرفته در نظریه گراف