فلش‌کارت‌های آموزشی تحلیل پیچیدگی و ساختمان داده‌های کارآمد برای توالی‌های مرتب

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

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

عنوان دوره: دوره تحلیل پیچیدگی و ساختمان داده‌های کارآمد برای توالی‌های مرتب

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

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

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

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