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

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

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

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

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

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

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

• 1. ساختمان داده چیست و چرا مهم است
• 2. مرور مفاهیم پایه حافظه و اشاره‌گرها
• 3. تحلیل پیچیدگی زمانی با نماد O بزرگ
• 4. تحلیل پیچیدگی فضایی
• 5. آشنایی با ساختمان داده آرایه
• 6. آرایه‌های دوبعدی و چندبعدی
• 7. پیاده‌سازی لیست پیوندی ساده
• 8. لیست پیوندی دوطرفه و حلقوی
• 9. پیمایش و جستجو در لیست پیوندی
• 10. درج و حذف گره در لیست پیوندی
• 11. مقایسه آرایه و لیست پیوندی
• 12. مفاهیم پایه پشته
• 13. پیاده‌سازی پشته با آرایه و لیست
• 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. مرتب‌سازی ادغامی
• 43. مرتب‌سازی سریع
• 44. مرتب‌سازی انتخابی و شلی
• 45. الگوریتم جستجوی خطی
• 46. الگوریتم جستجوی دودویی
• 47. الگوریتم جستجوی درون‌یابی
• 48. الگوریتم بازگشتی و عقبگرد
• 49. مسئله هشت وزیر با عقبگرد
• 50. الگوریتم برنامه‌نویسی پویا
• 51. دنباله فیبوناچی با برنامه‌نویسی پویا
• 52. مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 53. الگوریتم حریصانه
• 54. مسئله تغییر سکه با الگوریتم حریصانه
• 55. الگوریتم تقسیم و حل
• 56. ضرب ماتریس‌ها با استراسن
• 57. الگوریتم‌های رشته‌ای پایه
• 58. الگوریتم تطبیق الگوی ساده
• 59. الگوریتم کی‌ام‌پی
• 60. الگوریتم رابین-کارپ
• 61. درخت باینومیال و فیبوناچی
• 62. تحلیل پیچیدگی الگوریتم‌های مرتب‌سازی
• 63. مقایسه عملی ساختمان داده‌ها
• 64. انتخاب ساختمان داده مناسب برای مسئله
• 65. الگوریتم‌های مرتب‌سازی خارجی
• 66. الگوریتم‌های تصادفی
• 67. الگوریتم‌های تقریبی
• 68. مسئله فروشنده دوره‌گرد با الگوریتم حریصانه
• 69. الگوریتم‌های مبتنی بر گراف در شبکه
• 70. مرتب‌سازی توپولوژیک
• 71. الگوریتم فورد-فالکرسون
• 72. الگوریتم ادموندز-کارپ
• 73. درخت تصمیم و مرتب‌سازی
• 74. الگوریتم‌های جستجوی محلی
• 75. برنامه‌نویسی پویا در مسائل رشته‌ای
• 76. بازگشت به عقب در مسائل ترکیبیاتی
• 77. کاربرد پشته در محاسبه عبارت
• 78. کاربرد صف در پردازش موازی
• 79. الگوریتم‌های فشرده‌سازی پایه
• 80. الگوریتم هافمن
• 81. الگوریتم لامپ-زیو
• 82. مرور جامع و پروژه نهایی