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

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

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

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

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

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

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

• 1. ساختمان داده چیست و چرا مهم است
• 2. مرور مفاهیم پایه پایتون برای ساختمان داده
• 3. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 4. تحلیل پیچیدگی فضایی و معاوضه فضا-زمان
• 5. آرایه‌ها و عملیات پایه روی آن‌ها
• 6. لیست‌های پیوندی یک‌طرفه
• 7. لیست‌های پیوندی دوطرفه
• 8. لیست‌های پیوندی حلقوی
• 9. پیاده‌سازی پشته با آرایه و لیست پیوندی
• 10. کاربردهای پشته در الگوریتم‌ها
• 11. پیاده‌سازی صف با آرایه و لیست پیوندی
• 12. صف حلقوی و صف دوطرفه
• 13. درخت: مفاهیم و اصطلاحات پایه
• 14. درخت دودویی و ویژگی‌های آن
• 15. پیمایش درخت دودویی به روش پیش‌ترتیب
• 16. پیمایش درخت دودویی به روش میان‌ترتیب
• 17. پیمایش درخت دودویی به روش پس‌ترتیب
• 18. درخت جستجوی دودویی و عملیات جستجو
• 19. درخت جستجوی دودویی درج و حذف گره
• 20. درخت متوازن AVL و چرخش‌ها
• 21. درخت قرمز-سیاه و اصول تعادل
• 22. هیپ دودویی و عملیات heapify
• 23. صف اولویت و پیاده‌سازی با هیپ
• 24. مرتب‌سازی هیپ
• 25. درخت هافمن و کدگذاری فشرده
• 26. جدول هش و تابع هش
• 27. مدیریت برخورد در هش: زنجیره‌سازی
• 28. مدیریت برخورد: آدرس‌دهی باز
• 29. گراف: مفاهیم پایه و انواع
• 30. نمایش گراف با ماتریس مجاورت
• 31. نمایش گراف با لیست مجاورت
• 32. پیمایش گراف با الگوریتم BFS
• 33. پیمایش گراف با الگوریتم DFS
• 34. الگوریتم دایکسترا برای کوتاه‌ترین مسیر
• 35. الگوریتم بلمن-فورد برای مسیر کوتاه
• 36. الگوریتم فلوید-وارشال
• 37. درخت پوشای کمینه با الگوریتم کراسکال
• 38. درخت پوشای کمینه با الگوریتم پریم
• 39. مرتب‌سازی حبابی و تحلیل آن
• 40. مرتب‌سازی انتخابی
• 41. مرتب‌سازی درجی
• 42. مرتب‌سازی ادغامی
• 43. مرتب‌سازی سریع و انتخاب محور
• 44. مرتب‌سازی شمارشی
• 45. مرتب‌سازی سطلی
• 46. مرتب‌سازی پایه‌ای
• 47. جستجوی خطی و باینری
• 48. جستجوی درون‌یابی
• 49. الگوریتم دو-pointer و کاربردها
• 50. الگوریتم پنجره لغزان
• 51. الگوریتم عقبگرد و مسائل تصمیم
• 52. مسئله هشت وزیر با عقبگرد
• 53. الگوریتم برنامه‌ریزی پویا و اصل بهینگی
• 54. دنباله فیبوناچی با برنامه‌ریزی پویا
• 55. مسئله کوله‌پشتی با برنامه‌ریزی پویا
• 56. طولانی‌ترین زیردنباله افزایشی
• 57. فاصله ویرایشی بین دو رشته
• 58. ضرب زنجیره‌ای ماتریس‌ها
• 59. الگوریتم حریصانه و ویژگی‌های آن
• 60. مسئله انتخاب فعالیت با الگوریتم حریصانه
• 61. الگوریتم تقسیم و حل
• 62. ضرب سریع ماتریس با استراسن
• 63. مسئله نزدیک‌ترین جفت نقاط
• 64. الگوریتم‌های تصادفی و تحلیل
• 65. مرتب‌سازی سریع تصادفی
• 66. نمونه‌برداری تصادفی و کاربرد
• 67. ساختار داده یونیون-فایند
• 68. الگوریتم وفقی و جستجوی درون بلوکی
• 69. شمارش معکوس‌ها در آرایه
• 70. مسئله بیشینه زیرآرایه
• 71. درخت قطعه و پرسش بازه
• 72. درخت ایندکس دودویی یا BIT
• 73. تکنیک فشرده‌سازی نقاط
• 74. الگوریتم‌های رشته: تطابق ساده
• 75. الگوریتم KMP برای تطابق رشته
• 76. درخت پسوند و آرایه پسوند
• 77. درخت تری و کاربرد آن
• 78. مرتب‌سازی توپولوژیک در گراف جهت‌دار
• 79. مؤلفه‌های قویاً همبند با الگوریتم کوساراجو
• 80. یافتن پل‌ها و نقاط برش در گراف
• 81. مسئله فروشنده دوره‌گرد با عقبگرد
• 82. مسئله کوله‌پشتی صفر و یک
• 83. مسئله کوله‌پشتی کسری
• 84. الگوریتم جستجوی محلی و تپه‌نوردی
• 85. معرفی الگوریتم‌های تقریبی
• 86. تحلیل تجربی الگوریتم‌ها و پروفایلینگ
• 87. مرور و جمع‌بندی ساختمان داده و الگوریتم