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

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

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

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

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

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

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

• 1. مقدمه‌ای بر درخت‌ها در علوم کامپیوتر
• 2. مفاهیم پایه درخت
• 3. ریشه، گره، شاخه و برگ در درخت
• 4. انواع درخت‌ها: درخت دودویی
• 5. درخت دودویی جستجو (BST)
• 6. عملیات پایه در BST: درج
• 7. عملیات پایه در BST: جستجو
• 8. عملیات پایه در BST: حذف
• 9. ارتفاع و عمق درخت
• 10. توازن در درخت‌ها: مفهوم
• 11. درخت‌های متوازن: AVL Tree
• 12. درخت‌های متوازن: Red-Black Tree
• 13. کاربرد درخت‌های دودویی جستجو
• 14. مقدمه‌ای بر گراف‌ها در علوم کامپیوتر
• 15. تعریف گراف، راس و یال
• 16. انواع گراف‌ها: جهت‌دار و بدون جهت
• 17. ماتریس مجاورت برای نمایش گراف
• 18. لیست مجاورت برای نمایش گراف
• 19. پیمایش گراف: پیمایش اول سطح (BFS)
• 20. پیمایش گراف: پیمایش اول عمق (DFS)
• 21. کوتاه‌ترین مسیر در گراف: الگوریتم دایکسترا
• 22. کوتاه‌ترین مسیر در گراف: الگوریتم بلمن-فورد
• 23. کوتاه‌ترین مسیر بین همه زوج راس‌ها: الگوریتم فلوید-وارشال
• 24. درخت پوشای کمینه (MST)
• 25. الگوریتم پریم برای MST
• 26. الگوریتم کروسکال برای MST
• 27. کاربردهای گراف در علوم کامپیوتر
• 28. درخت‌های B و B+
• 29. کاربرد درخت‌های B در پایگاه داده
• 30. درخت‌های Suffix
• 31. درخت‌های Trie
• 32. درخت‌های Segment
• 33. درخت‌های Fenwick (BIT)
• 34. مفهوم توپولوژی مرتب‌سازی (Topological Sort)
• 35. کاربرد توپولوژی مرتب‌سازی
• 36. درخت‌های دودویی عمومی
• 37. تبدیل درخت دودویی به گراف
• 38. تبدیل گراف به درخت
• 39. درخت‌های فضایی (Spatial Trees)
• 40. درخت‌های Quadtree
• 41. درخت‌های Octree
• 42. درخت‌های kd
• 43. کاربرد درخت‌های kd
• 44. مفهوم درخت پوشا (Spanning Tree)
• 45. درخت پوشای جهت‌دار
• 46. درخت‌های ریشه دار (Rooted Trees)
• 47. درخت‌های دودویی متقارن
• 48. کاربرد درخت‌های دودویی متقارن
• 49. درخت‌های هرمی (Heap)
• 50. هرم دودویی (Binary Heap)
• 51. هرم Max-Heap
• 52. هرم Min-Heap
• 53. کاربرد هرم‌ها
• 54. الگوریتم‌های مرتب‌سازی مبتنی بر درخت
• 55. مرتب‌سازی درختی (Tree Sort)
• 56. درخت‌های گلدانی (Binomial Trees)
• 57. درخت‌های فیبوناچی (Fibonacci Heaps)
• 58. کاربرد درخت‌های فیبوناچی
• 59. درخت‌های ریشه‌دار دودویی
• 60. درخت‌های دودویی متعادل با ریشه
• 61. درخت‌های دودویی جهت‌دار
• 62. درخت‌های باینری با مقادیر در گره‌ها
• 63. درخت‌های باینری با وزن در یال‌ها
• 64. درخت‌های باینری با محدودیت ارتفاع
• 65. درخت‌های باینری با گره‌های برگ خاص
• 66. درخت‌های باینری با گره‌های میانی خاص
• 67. درخت‌های باینری با گره‌های تکراری
• 68. درخت‌های باینری با گره‌های منحصر به فرد
• 69. درخت‌های باینری با گره‌های مرتب
• 70. درخت‌های باینری با گره‌های نامرتب
• 71. درخت‌های باینری با گره‌های کلید/مقدار
• 72. درخت‌های باینری با گره‌های نشانگر
• 73. درخت‌های باینری با گره‌های اشاره‌گر
• 74. درخت‌های باینری با گره‌های شاخص
• 75. درخت‌های باینری با گره‌های شناسه
• 76. درخت‌های باینری با گره‌های شناسه منحصر به فرد
• 77. درخت‌های باینری با گره‌های شناسه قابل تکرار
• 78. درخت‌های باینری با گره‌های شناسه با اولویت
• 79. درخت‌های باینری با گره‌های شناسه با رتبه
• 80. درخت‌های باینری با گره‌های شناسه با سطح
• 81. درخت‌های باینری با گره‌های شناسه با عمق
• 82. درخت‌های باینری با گره‌های شناسه با ارتفاع
• 83. درخت‌های باینری با گره‌های شناسه با توازن
• 84. درخت‌های باینری با گره‌های شناسه با مقادیر منطقی
• 85. درخت‌های باینری با گره‌های شناسه با مقادیر عددی
• 86. درخت‌های باینری با گره‌های شناسه با مقادیر رشته‌ای
• 87. درخت‌های باینری با گره‌های شناسه با مقادیر ترکیبی
• 88. درخت‌های باینری با گره‌های شناسه با مقادیر سفارشی
• 89. درخت‌های باینری با گره‌های شناسه با مقادیر پیچیده
• 90. درخت‌های باینری با گره‌های شناسه با مقادیر تو در تو
• 91. درخت‌های باینری با گره‌های شناسه با ساختارهای داده دیگر
• 92. درخت‌های باینری با گره‌های شناسه با اشاره‌گر به توابع
• 93. درخت‌های باینری با گره‌های شناسه با اشاره‌گر به ساختارها
• 94. درخت‌های باینری با گره‌های شناسه با اشاره‌گر به کلاس‌ها
• 95. درخت‌های باینری با گره‌های شناسه با اشاره‌گر به شیءها
• 96. درخت‌های باینری با گره‌های شناسه با اشاره‌گر به آرایه‌ها
• 97. درخت‌های باینری با گره‌های شناسه با اشاره‌گر به لیست‌ها
• 98. درخت‌های باینری با گره‌های شناسه با اشاره‌گر به دیکشنری‌ها
• 99. درخت‌های باینری با گره‌های شناسه با اشاره‌گر به مجموعه‌ها
• 100. درخت‌های باینری با گره‌های شناسه با اشاره‌گر به صف‌ها