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

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

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

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

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

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

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

• 1. در اینجا ۱۰۰ سرفصل برای دوره آموزشی "ساختمان داده‌ها و الگوریتم‌های ضروری برای توسعه‌دهندگان بازی" ارائه شده است:
• 2. مقدمه‌ای بر توسعه بازی و اهمیت ساختمان داده‌ها و الگوریتم‌ها
• 3. مروری بر مفاهیم پایه برنامه‌نویسی (متغیرها، انواع داده، ساختارهای کنترلی)
• 4. مفاهیم اولیه مدیریت حافظه: پشته (Stack) و هیپ (Heap)
• 5. پوینترها (Pointers) و رفرنس‌ها (References): کاربرد و ملاحظات کارایی
• 6. مفاهیم شی‌گرایی: کلاس‌ها، آبجکت‌ها، وراثت و چندریختی
• 7. مقدمه‌ای بر تحلیل کارایی: پیچیدگی زمانی و فضایی (Big O Notation)
• 8. محاسبه و تحلیل Big O در سناریوهای رایج بازی‌سازی
• 9. ابزارهای بهینه‌سازی کد و پروفایلینگ (Code Profiling) در بازی
• 10. اشکال‌زدایی (Debugging) و تکنیک‌های موثر آن
• 11. برنامه‌نویسی جنریک و الگوها (Templates/Generics) در C++
• 12. آرایه‌ها: مفاهیم پایه، دسترسی و کاربرد در بازی‌ها
• 13. آرایه‌های پویا (Dynamic Arrays) و پیاده‌سازی مشابه std::vector
• 14. کاربرد آرایه‌ها برای ذخیره‌سازی اشیاء و کامپوننت‌های بازی
• 15. رشته‌ها (Strings): ذخیره‌سازی، عملیات و بهینه‌سازی
• 16. لیست پیوندی (Linked List): معرفی، مزایا و معایب
• 17. لیست پیوندی یک‌طرفه (Singly Linked List) و پیاده‌سازی آن
• 18. لیست پیوندی دوطرفه (Doubly Linked List) و کاربردهای خاص آن
• 19. لیست پیوندی حلقوی (Circular Linked List) و مثال‌های بازی‌سازی
• 20. مقایسه آرایه‌ها و لیست‌های پیوندی برای انتخاب بهینه
• 21. مدیریت حافظه برای لیست‌های پیوندی در بازی (مثلاً Memory Pools)
• 22. پشته (Stack): مفهوم، عملیات Push و Pop
• 23. کاربرد پشته در مدیریت حالت‌های بازی (Game States)
• 24. استفاده از پشته برای قابلیت‌های Undo/Redo
• 25. صف (Queue): مفهوم و عملیات Enqueue و Dequeue
• 26. کاربرد صف در مدیریت رویدادهای بازی (Event Queues)
• 27. پیاده‌سازی صف‌های حلقوی (Circular Queues) برای کارایی
• 28. صف‌های اولویت‌دار (Priority Queues): معرفی و موارد استفاده
• 29. پیاده‌سازی صف‌های اولویت‌دار با هیپ (Heap)
• 30. دک (Deque - Double-Ended Queue): معرفی و عملیات
• 31. کاربرد دک در مدیریت صفوف متحرک و اسکرولینگ
• 32. جدول‌های هش (Hash Tables): معرفی و اصول کار
• 33. توابع هش (Hash Functions) و طراحی موثر آنها برای داده‌های بازی
• 34. مدیریت برخوردها (Collisions): روش آدرس‌دهی باز (Open Addressing)
• 35. مدیریت برخوردها: روش زنجیره‌سازی (Chaining)
• 36. کاربرد جدول‌های هش برای ایندکس‌گذاری و جستجوی سریع منابع
• 37. استفاده از جدول‌های هش برای نقشه‌های سریع (Fast Lookups) موجودیت‌ها
• 38. مجموعه (Set): معرفی، عملیات و کاربرد در مجموعه‌های منحصربه‌فرد
• 39. نقشه (Map / Dictionary): معرفی، عملیات و پیاده‌سازی با هش‌تیبل
• 40. مقایسه Hash Map و Tree Map در سناریوهای مختلف
• 41. بهینه‌سازی Hash Tables برای Cache Locality
• 42. درخت‌ها: مفاهیم پایه، گره‌ها، ریشه‌ها و برگ‌ها
• 43. درخت دودویی (Binary Tree): معرفی و ساختار
• 44. درخت جستجوی دودویی (Binary Search Tree - BST): اصول کار
• 45. عملیات درج و حذف در BST و چالش‌های آن
• 46. پیمایش درختان دودویی (Traversal): Inorder, Preorder, Postorder
• 47. پیمایش سطحی (Level-order Traversal) و کاربرد آن
• 48. درختان متعادل (Balanced Trees): معرفی و اهمیت آنها (مانند AVL, Red-Black)
• 49. هیپ (Heap): معرفی، انواع (Min-Heap, Max-Heap) و ساختار
• 50. پیاده‌سازی هیپ (Heap Implementation)
• 51. کاربرد هیپ در صف‌های اولویت‌دار و الگوریتم‌های مسیریابی
• 52. درخت‌های k-d (k-d Trees) برای جستجوی فضایی چندبعدی
• 53. درخت اکتری (Octree) برای تقسیم‌بندی فضایی 3D در بازی‌ها
• 54. درخت چهارگانه (Quadtree) برای تقسیم‌بندی فضایی 2D
• 55. درخت‌های مرجع حجمی (Bounding Volume Hierarchies - BVH) برای تشخیص برخورد
• 56. کاربرد درختان در Scene Graphs و سلسله مراتب اشیاء
• 57. گراف‌ها: مفاهیم پایه، گره‌ها، یال‌ها و انواع گراف
• 58. نمایش گراف: ماتریس مجاورت (Adjacency Matrix)
• 59. نمایش گراف: لیست مجاورت (Adjacency List)
• 60. پیمایش گراف: جستجوی اول عمق (DFS - Depth-First Search)
• 61. پیمایش گراف: جستجوی اول پهنا (BFS - Breadth-First Search)
• 62. کاربرد DFS و BFS در بررسیconnectivity و حل پازل‌ها
• 63. یافتن کامپوننت‌های متصل و گراف‌های جهت‌دار
• 64. الگوریتم Union-Find برای مدیریت دسته‌های مجزا
• 65. کاربرد گراف‌ها در شبکه‌های بازی و توزیع داده
• 66. گراف‌ها در سیستم‌های تصمیم‌گیری و رفتاری هوش مصنوعی
• 67. الگوریتم‌های جستجو: جستجوی خطی (Linear Search)
• 68. الگوریتم‌های جستجو: جستجوی دودویی (Binary Search) و الزامات آن
• 69. مقایسه و انتخاب الگوریتم جستجوی مناسب
• 70. مقدمه‌ای بر الگوریتم‌های مرتب‌سازی و معیارهای ارزیابی
• 71. مرتب‌سازی حبابی (Bubble Sort) و انتخاب (Selection Sort) (برای درک مفاهیم پایه)
• 72. مرتب‌سازی درجی (Insertion Sort) برای مجموعه‌های کوچک و تقریباً مرتب
• 73. مرتب‌سازی ادغامی (Merge Sort): تقسیم و حل (Divide and Conquer)
• 74. مرتب‌سازی سریع (Quick Sort): پیاده‌سازی و ملاحظات کارایی
• 75. مرتب‌سازی هیپ (Heap Sort): استفاده از ساختار هیپ
• 76. مرتب‌سازی‌های غیرمقایسه‌ای (Counting Sort, Radix Sort) برای داده‌های خاص
• 77. الگوریتم‌های کوتاه‌ترین مسیر: مقدمه و چالش‌ها
• 78. الگوریتم دایکسترا (Dijkstra's Algorithm) برای کوتاه‌ترین مسیر
• 79. الگوریتم جستجوی A* (A* Search Algorithm) برای مسیریابی هوش مصنوعی
• 80. پیاده‌سازی A* برای ناوبری کاراکترها در محیط بازی
• 81. بهینه‌سازی الگوریتم A* (مانند Jump Point Search)
• 82. مفهوم و ساختار شبکه‌های ناوبری (Navigation Meshes)
• 83. الگوریتم‌های درخت پوشای کمینه (Minimum Spanning Tree): کاربرد
• 84. مقدمه‌ای بر برنامه‌نویسی پویا (Dynamic Programming) در بازی
• 85. مثال‌هایی از برنامه‌نویسی پویا در حل مسائل بازی (مانند محاسبه آسیب)
• 86. الگوریتم‌های حریصانه (Greedy Algorithms) و کاربرد آنها
• 87. تشخیص برخورد (Collision Detection): مقدمه و انواع برخورد
• 88. تشخیص برخورد AABB (Axis-Aligned Bounding Box)
• 89. تشخیص برخورد کره (Sphere Collision)
• 90. تشخیص برخورد OBB (Oriented Bounding Box)
• 91. ساختارهای داده برای مدیریت سلسله مراتب برخورد (BVH)
• 92. تشخیص برخورد دقیق با استفاده از مش‌ها (Mesh Collision)
• 93. پاسخ به برخورد (Collision Response) و فیزیک پایه
• 94. مدیریت رگرسیون (Frustum Culling) با ساختارهای داده فضایی
• 95. سیستم‌های مبتنی بر کامپوننت (Entity Component Systems - ECS) و معماری داده
• 96. ماشین‌های حالت متناهی (Finite State Machines - FSMs) برای رفتار AI
• 97. درخت‌های رفتار (Behavior Trees) برای AI پیشرفته و پیچیده
• 98. گراف‌های صحنه (Scene Graphs) برای مدیریت اشیاء سه‌بعدی و تبدیلات
• 99. ساختارهای داده برای سیستم‌های ذرات (Particle Systems)
• 100. مدیریت منابع بازی: کشینگ و استریمینگ (Caching & Streaming)