کتاب صوتی تحلیل و طراحی ساختمان داده‌ها و الگوریتم‌ها با C++

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

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

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

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

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

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

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