فلش‌کارت‌های آموزشی مبانی درخت‌ها و گراف‌ها (Trees and Graphs)

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

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

عنوان دوره: دوره مبانی درخت‌ها و گراف‌ها (Trees and Graphs)

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

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

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

• 1. مبانی درخت‌ها و گراف‌ها
• 2. تعریف گراف و اجزای آن
• 3. گراف‌های ساده و جهت‌دار
• 4. گراف‌های وزندار و بدون وزن
• 5. مسیرها، دورها و اتصال در گراف
• 6. درجه رئوس و قضیه دست‌مصاف
• 7. درخت‌ها و ویژگی‌های اساسی
• 8. درخت‌های ریشه‌دار و والد-فرزندی
• 9. درخت‌های دودویی و ساختار آن
• 10. پیمایش پیش‌ترتیبی در درخت
• 11. پیمایش میان‌ترتیبی در درخت
• 12. پیمایش پس‌ترتیبی در درخت
• 13. پیمایش سطحی در درخت
• 14. درخت‌های جستجوی دودویی
• 15. حذف و درج در درخت جستجوی دودویی
• 16. درخت‌های AVL و تعادل
• 17. درخت‌های سرخ-سیاه
• 18. درخت‌های B و B+
• 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. مقایسه روش‌های ذخیره‌سازی گراف
• 57. الگوریتم‌های تقریبی برای مسائل سخت
• 58. بازه‌بندی در گراف‌های جهت‌دار بدون دور