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

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

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

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

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

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

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

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