فلش‌کارت‌های آموزشی از صفر تا صد ساختمان داده‌ها با ++C: طراحی، پیاده‌سازی و تحلیل

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

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

عنوان دوره: دوره از صفر تا صد ساختمان داده‌ها با ++C: طراحی، پیاده‌سازی و تحلیل

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

موضوع میانی: طراحی الگوریتم و پیاده‌سازی ساختمان داده‌ها با ++C

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

• 1. مبانی برنامه‌نویسی با ++C: بخش اول
• 2. مبانی برنامه‌نویسی با ++C: بخش دوم
• 3. انواع داده‌ها در ++C: داده‌های اولیه
• 4. عملگرها و عبارات در ++C
• 5. ساختارهای کنترل جریان: دستورات شرطی
• 6. ساختارهای کنترل جریان: حلقه‌ها
• 7. آرایه‌ها در ++C
• 8. توابع در ++C: تعریف و فراخوانی
• 9. آرگومان‌های توابع و مقادیر بازگشتی
• 10. اشاره‌گرها در ++C: مفاهیم پایه
• 11. اشاره‌گرها و آرایه‌ها
• 12. تخصیص حافظه پویا در ++C
• 13. رشته‌ها در ++C
• 14. ساختارها (Structs) در ++C
• 15. کلاس‌ها و اشیاء در ++C: مفاهیم شی‌گرایی
• 16. سازنده‌ها (Constructors) و مخرب‌ها (Destructors)
• 17. اعضای خصوصی و عمومی کلاس
• 18. تابع‌نویسان (Getters) و تابع‌گذاران (Setters)
• 19. کلاس‌ها و مدیریت حافظه
• 20. مقدمه‌ای بر پیچیدگی زمانی و مکانی الگوریتم‌ها
• 21. نمادگذاری Big O: درک Asymptotic Behavior
• 22. تحلیل پیچیدگی الگوریتم‌های رایج
• 23. مبانی ساختمان داده‌ها
• 24. لیست‌های پیوندی: مفهوم و انواع
• 25. لیست‌های پیوندی ساده (Singly Linked Lists): پیاده‌سازی
• 26. عملیات روی لیست‌های پیوندی ساده: اضافه کردن، حذف، جستجو
• 27. لیست‌های پیوندی دوطرفه (Doubly Linked Lists): پیاده‌سازی
• 28. عملیات روی لیست‌های پیوندی دوطرفه
• 29. لیست‌های پیوندی دایره‌ای (Circular Linked Lists)
• 30. کاربرد لیست‌های پیوندی
• 31. مقدمه‌ای بر پشته‌ها (Stacks)
• 32. پیاده‌سازی پشته با آرایه‌ها
• 33. پیاده‌سازی پشته با لیست‌های پیوندی
• 34. عملیات روی پشته: Push, Pop, Peek
• 35. کاربرد پشته‌ها: ارزیابی عبارات، فراخوانی توابع
• 36. مقدمه‌ای بر صف‌ها (Queues)
• 37. پیاده‌سازی صف با آرایه‌ها
• 38. پیاده‌سازی صف با لیست‌های پیوندی
• 39. عملیات روی صف: Enqueue, Dequeue, Peek
• 40. کاربرد صف‌ها: مدیریت منابع، شبیه‌سازی
• 41. درختان: مفاهیم پایه و اصطلاحات
• 42. درختان دودویی (Binary Trees)
• 43. پیمایش درختان دودویی: Inorder, Preorder, Postorder
• 44. درختان دودویی جستجو (Binary Search Trees - BST)
• 45. عملیات روی BST: درج، حذف، جستجو
• 46. تحلیل پیچیدگی عملیات روی BST
• 47. درختان متوازن (Balanced Trees): معرفی
• 48. درختان AVL: مفهوم و پیاده‌سازی (مقدماتی)
• 49. درختان Red-Black: معرفی
• 50. هرم‌ها (Heaps): مفهوم و انواع (Min-Heap, Max-Heap)
• 51. پیاده‌سازی هرم با آرایه‌ها
• 52. عملیات روی هرم: Insert, Delete-Min/Max, Heapify
• 53. کاربرد هرم‌ها: مرتب‌سازی هرمی (Heap Sort)، صف اولویت (Priority Queue)
• 54. مرتب‌سازی هرمی (Heap Sort)
• 55. جداول درهم‌سازی (Hash Tables): مفهوم و تابع هش (Hash Function)
• 56. روش‌های حل برخورد (Collision Resolution): زنجیره‌سازی (Chaining)
• 57. روش‌های حل برخورد: بازرسی خطی (Linear Probing)
• 58. روش‌های حل برخورد: بازرسی مربعی (Quadratic Probing)
• 59. پیاده‌سازی جدول درهم‌سازی
• 60. تحلیل پیچیدگی جدول درهم‌سازی
• 61. کاربرد جدول درهم‌سازی
• 62. مقدمه‌ای بر گراف‌ها (Graphs)
• 63. انواع گراف‌ها: جهت‌دار و بدون جهت
• 64. نمایش گراف‌ها: ماتریس مجاورت (Adjacency Matrix)
• 65. نمایش گراف‌ها: لیست مجاورت (Adjacency List)
• 66. پیمایش گراف‌ها: جستجوی اول سطح (Breadth-First Search - BFS)
• 67. پیمایش گراف‌ها: جستجوی اول عمق (Depth-First Search - DFS)
• 68. کاربرد BFS و DFS
• 69. مسیرهای کوتاه در گراف‌ها: الگوریتم دایکسترا (Dijkstra's Algorithm)
• 70. مسیرهای کوتاه در گراف‌ها: الگوریتم بلمن-فورد (Bellman-Ford Algorithm)
• 71. کمیاب‌ترین پوشای گراف (Minimum Spanning Tree - MST): مفهوم
• 72. الگوریتم پریم (Prim's Algorithm) برای MST
• 73. الگوریتم کروسکال (Kruskal's Algorithm) برای MST
• 74. مقدمه‌ای بر الگوریتم‌های مرتب‌سازی
• 75. مرتب‌سازی حبابی (Bubble Sort)
• 76. مرتب‌سازی انتخابی (Selection Sort)
• 77. مرتب‌سازی درجی (Insertion Sort)
• 78. مرتب‌سازی ادغامی (Merge Sort)
• 79. مرتب‌سازی سریع (Quick Sort)
• 80. تحلیل پیچیدگی الگوریتم‌های مرتب‌سازی
• 81. مقدمه‌ای بر الگوریتم‌های جستجو
• 82. جستجوی خطی (Linear Search)
• 83. جستجوی دودویی (Binary Search)
• 84. تحلیل پیچیدگی الگوریتم‌های جستجو
• 85. مقدمه‌ای بر طراحی الگوریتم‌های پیشرفته
• 86. روش تقسیم و حل (Divide and Conquer)
• 87. روش برنامه‌نویسی پویا (Dynamic Programming): مفاهیم پایه
• 88. مثال‌هایی از برنامه‌نویسی پویا: عدد فیبوناچی
• 89. مسئله کوله‌پشتی (Knapsack Problem) با برنامه‌نویسی پویا
• 90. مسئله کوتاه‌ترین مسیر با برنامه‌نویسی پویا
• 91. مقدمه‌ای بر الگوریتم‌های حریصانه (Greedy Algorithms)
• 92. مثال‌هایی از الگوریتم‌های حریصانه: انتخاب فعالیت (Activity Selection)
• 93. مقدمه‌ای بر الگوریتم‌های جستجوی دودویی فشرده (Ternary Search)
• 94. مقدمه‌ای بر الگوریتم‌های مرتبط با رشته‌ها
• 95. الگوریتم جستجوی رشته KMP (Knuth-Morris-Pratt)
• 96. الگوریتم جستجوی رشته Boyer-Moore
• 97. مقدمه‌ای بر ساختمان داده‌های پیشرفته
• 98. ساختمان داده‌های دو بعدی (2D Data Structures): ماتریس‌ها
• 99. مقدمه‌ای بر ساختمان داده‌های فضایی (Spatial Data Structures)
• 100. مقدمه‌ای بر ساختمان داده‌های نیمه پویا (Semi-Dynamic Data Structures)