فلش‌کارت‌های آموزشی گنجینه ساختار داده‌ها با C: از آرایه تا گراف

📚 کتاب آموزشی جامع

📚 اطلاعات کتاب

عنوان کتاب: کتاب گنجینه ساختار داده‌ها با C: از آرایه تا گراف

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

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

📋 سرفصل‌های کتاب (100 موضوع)

• 1. مقدمه به ساختار داده‌ها
• 2. چرا ساختار داده‌ها مهم هستند
• 3. مروری بر زبان C
• 4. انواع داده‌های پایه‌ای در C
• 5. اشاره‌گرها در C
• 6. مدیریت حافظه در C
• 7. پیچیدگی زمانی و فضایی
• 8. نماد O بزرگ
• 9. تحلیل الگوریتم‌های پایه
• 10. آرایه‌ها: معرفی
• 11. عملیات بر روی آرایه‌ها
• 12. آرایه‌های چندبعدی
• 13. کاربرد آرایه‌ها
• 14. لیست‌های پیوندی: معرفی
• 15. لیست‌های پیوندی یک‌طرفه
• 16. عملیات بر روی لیست‌های پیوندی یک‌طرفه
• 17. لیست‌های پیوندی دوطرفه
• 18. عملیات بر روی لیست‌های پیوندی دوطرفه
• 19. لیست‌های پیوندی دایره‌ای
• 20. کاربرد لیست‌های پیوندی
• 21. پشته‌ها: معرفی
• 22. عملیات بر روی پشته‌ها (Push, Pop, Peek)
• 23. پیاده‌سازی پشته با آرایه
• 24. پیاده‌سازی پشته با لیست پیوندی
• 25. کاربرد پشته‌ها
• 26. صف‌ها: معرفی
• 27. عملیات بر روی صف‌ها (Enqueue, Dequeue, Peek)
• 28. پیاده‌سازی صف با آرایه
• 29. پیاده‌سازی صف با لیست پیوندی
• 30. صف‌های دایره‌ای
• 31. کاربرد صف‌ها
• 32. درخت‌ها: معرفی
• 33. مفاهیم پایه درخت
• 34. درخت‌های دودویی: معرفی
• 35. پیمایش درخت دودویی (Inorder, Preorder, Postorder)
• 36. درخت‌های دودویی جستجو (BST)
• 37. عملیات بر روی BST (درج، حذف، جستجو)
• 38. ارتفاع درخت
• 39. درخت‌های متوازن (مقدمه)
• 40. عمق درخت
• 41. کاربرد درخت‌ها
• 42. هرم‌ها: معرفی
• 43. هرم دودویی
• 44. عملیات بر روی هرم دودویی (درج، حذف)
• 45. هرم حداکثر و هرم حداقل
• 46. کاربرد هرم‌ها
• 47. جداول درهم‌سازی (Hash Tables): معرفی
• 48. توابع درهم‌سازی
• 49. مدیریت برخورد (Collision Handling)
• 50. روش زنجیره‌ای (Chaining)
• 51. آدرس‌دهی باز (Open Addressing)
• 52. جستجو و درج در جداول درهم‌سازی
• 53. پیچیدگی جداول درهم‌سازی
• 54. کاربرد جداول درهم‌سازی
• 55. گراف‌ها: معرفی
• 56. مفاهیم پایه گراف (رأس، یال)
• 57. انواع گراف‌ها (جهت‌دار، بدون جهت)
• 58. نمایش گراف با ماتریس مجاورت
• 59. نمایش گراف با لیست مجاورت
• 60. پیمایش گراف (BFS - جستجوی اول سطح)
• 61. پیمایش گراف (DFS - جستجوی اول عمق)
• 62. کوتاه‌ترین مسیر در گراف (الگوریتم دایکسترا)
• 63. کوتاه‌ترین مسیر در گراف (الگوریتم بلمن-فورد)
• 64. درخت پوشای کمینه (MST - الگوریتم پریم)
• 65. درخت پوشای کمینه (MST - الگوریتم کروسکال)
• 66. مسائل مرتبط با گراف
• 67. مرتب‌سازی: معرفی
• 68. مرتب‌سازی حبابی (Bubble Sort)
• 69. مرتب‌سازی انتخابی (Selection Sort)
• 70. مرتب‌سازی درجی (Insertion Sort)
• 71. مرتب‌سازی ادغامی (Merge Sort)
• 72. مرتب‌سازی سریع (Quick Sort)
• 73. مرتب‌سازی هرمی (Heap Sort)
• 74. مرتب‌سازی شمارشی (Counting Sort)
• 75. مرتب‌سازی مبنایی (Radix Sort)
• 76. مقایسه الگوریتم‌های مرتب‌سازی
• 77. جستجو: معرفی
• 78. جستجوی خطی (Linear Search)
• 79. جستجوی دودویی (Binary Search)
• 80. جستجو در ساختارهای داده مختلف
• 81. ساختارهای داده پویا در مقابل ایستا
• 82. انتخاب ساختار داده مناسب
• 83. طراحی الگوریتم‌ها
• 84. تحلیل و بهینه‌سازی الگوریتم‌ها
• 85. مقدمه به الگوریتم‌های بازگشتی
• 86. مثال‌های بازگشتی
• 87. مقدمه به الگوریتم‌های حریصانه
• 88. مثال‌های الگوریتم حریصانه
• 89. مقدمه به برنامه‌نویسی پویا
• 90. مثال‌های برنامه‌نویسی پویا
• 91. بررسی ساختارهای داده پیشرفته (اختیاری)
• 92. مرور و جمع‌بندی
• 93. تمرینات عملی
• 94. پروژه‌های کوچک
• 95. منابع بیشتر برای مطالعه