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

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

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

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

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

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

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

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