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

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

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

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

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

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

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

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