فلش‌کارت‌های آموزشی ساختمان داده‌های پویا و جستجوی بهینه: درخت‌های AVL، BST، B-Tree، لیست‌های پیوندی، پشته‌ها و نگاشت‌های هش

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

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

عنوان دوره: دوره ساختمان داده‌های پویا و جستجوی بهینه: درخت‌های AVL، BST، B-Tree، لیست‌های پیوندی، پشته‌ها و نگاشت‌های هش

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

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

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

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