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

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

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

عنوان دوره: دوره مبانی ساختمان داده‌های مرتب‌شده و کاربردهای آن‌ها

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

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

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

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