فلش‌کارت‌های آموزشی ساختمان داده‌های پیشرفته در C++

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

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

عنوان دوره: دوره ساختمان داده‌های پیشرفته در C++

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌های غیرخطی
• 2. مفاهیم اولیه درخت‌ها
• 3. درخت‌های دودویی جستجو (BST)
• 4. عملیات پایه در BST
• 5. حذف گره در BST
• 6. متوازن‌سازی درخت‌های دودویی جستجو
• 7. درخت‌های AVL
• 8. چرخش‌ها در درخت‌های AVL
• 9. درج و حذف در درخت‌های AVL
• 10. درخت‌های قرمز-سیاه
• 11. قوانین درخت‌های قرمز-سیاه
• 12. عملیات در درخت‌های قرمز-سیاه
• 13. درخت‌های B و B+
• 14. کاربرد درخت‌های B+ در پایگاه داده
• 15. هرم‌ها (Heaps)
• 16. هرم دودویی
• 17. عملیات در هرم دودویی
• 18. هرم دو‌مسیره (Binomial Heap)
• 19. هرم فیبوناچی
• 20. گراف‌ها: مفاهیم پایه
• 21. نمایش گراف‌ها: ماتریس مجاورت
• 22. نمایش گراف‌ها: لیست مجاورت
• 23. پیمایش گراف: جستجوی اول سطح (BFS)
• 24. پیمایش گراف: جستجوی اول عمق (DFS)
• 25. مرتب‌سازی توپولوژیکی
• 26. کوتاه‌ترین مسیر: الگوریتم دایکسترا
• 27. کوتاه‌ترین مسیر: الگوریتم بلمن-فورد
• 28. کوتاه‌ترین مسیر در گراف‌های بدون وزن
• 29. کوتاه‌ترین مسیرهای چندتایی (All-Pairs Shortest Path)
• 30. درخت پوشای کمینه (MST)
• 31. الگوریتم پریم
• 32. الگوریتم کروسکال
• 33. فشرده‌سازی داده‌ها: مفاهیم
• 34. کدگذاری هافمن
• 35. کاربرد کدگذاری هافمن
• 36. فشرده‌سازی بدون اتلاف: LZW
• 37. فشرده‌سازی با اتلاف: JPEG
• 38. ساختمان داده‌های رشته‌ای: تری (Trie)
• 39. عملیات در تری
• 40. کاربرد تری در جستجو و تکمیل خودکار
• 41. ساختمان داده‌های جدولی: هشینگ (Hashing)
• 42. توابع هش
• 43. مدیریت تصادم در هشینگ: زنجیره‌سازی جداگانه
• 44. مدیریت تصادم در هشینگ: آدرس‌دهی باز (Open Addressing)
• 45. جستجوی باز: خطی پروبینگ
• 46. جستجوی باز: مربعی پروبینگ
• 47. جستجوی باز: پروبینگ دوگانه
• 48. جداول هش قابل‌تغییر اندازه (Dynamic Hash Tables)
• 49. ساختمان داده‌های انتزاعی در C++
• 50. پیاده‌سازی درخت‌های دودویی در C++
• 51. پیاده‌سازی درخت‌های AVL در C++
• 52. پیاده‌سازی درخت‌های قرمز-سیاه در C++
• 53. پیاده‌سازی هرم در C++
• 54. پیاده‌سازی گراف‌ها در C++
• 55. الگوریتم‌های گراف در C++
• 56. پیاده‌سازی تری در C++
• 57. پیاده‌سازی جداول هش در C++
• 58. الگوریتم‌های مرتب‌سازی پیشرفته
• 59. مرتب‌سازی ادغامی (Merge Sort)
• 60. مرتب‌سازی سریع (Quick Sort)
• 61. مرتب‌سازی سطلی (Bucket Sort)
• 62. مرتب‌سازی شمارشی (Counting Sort)
• 63. الگوریتم‌های جستجوی پیشرفته
• 64. جستجوی درون‌یابی (Interpolation Search)
• 65. جستجوی پرشی (Jump Search)
• 66. ساختمان داده‌های موازی و توزیع‌شده
• 67. مفاهیم اولیه ساختمان داده‌های موازی
• 68. کاربرد ساختمان داده‌ها در محاسبات توزیع‌شده
• 69. امنیت در ساختمان داده‌ها
• 70. رمزنگاری و ساختمان داده‌ها
• 71. کاربرد ساختمان داده‌ها در شبکه‌های کامپیوتری
• 72. تحلیل پیچیدگی الگوریتم‌ها
• 73. مقدمه‌ای بر پیچیدگی زمانی و فضایی
• 74. نمادگذاری O بزرگ (Big O Notation)
• 75. تحلیل پیچیدگی ساختمان داده‌های غیرخطی
• 76. تحلیل پیچیدگی گراف‌ها
• 77. بهینه‌سازی ساختمان داده‌ها
• 78. تکنیک‌های بهینه‌سازی در C++
• 79. انتخاب ساختمان داده مناسب برای مسائل مختلف
• 80. معماری‌های داده مدرن
• 81. ساختمان داده‌ها در سیستم‌های پایگاه داده
• 82. ساختمان داده‌ها در سیستم‌های عامل
• 83. ساختمان داده‌ها در هوش مصنوعی
• 84. ساختمان داده‌ها در پردازش تصویر
• 85. ساختمان داده‌ها در تحلیل داده‌های کلان (Big Data)
• 86. کاربرد ساختمان داده‌ها در توسعه بازی‌های کامپیوتری
• 87. ساختمان داده‌ها در برنامه‌نویسی همروند
• 88. مفاهیم پایه‌ای همروندی
• 89. همگام‌سازی در ساختمان داده‌های همروند
• 90. قفل‌ها و سمانتیک در ساختمان داده‌های همروند
• 91. ساختمان داده‌های بدون قفل (Lock-Free Data Structures)
• 92. الگوریتم‌های موازی برای ساختمان داده‌ها
• 93. پروژه‌های عملی با ساختمان داده‌های پیشرفته
• 94. طراحی و پیاده‌سازی یک سیستم جستجوی پیشرفته
• 95. پیاده‌سازی یک موتور پایگاه داده ساده
• 96. ساخت یک سیستم فشرده‌سازی داده سفارشی
• 97. توسعه یک بازی مبتنی بر گراف
• 98. ارزیابی و مقایسه ساختمان داده‌های مختلف
• 99. مبانی طراحی الگوریتم‌های کارآمد
• 100. تکنیک‌های تقسیم و حل (Divide and Conquer)