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

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

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

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

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

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

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

• 1. مبانی الگوریتم و تحلیل مرتبه پیچیدگی زمانی و فضایی
• 2. نمادهای مجانبی و تحلیل کارایی الگوریتم‌ها
• 3. مفهوم انتزاع در ساختمان داده‌ها
• 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. استانداردهای کدنویسی تمیز در پیاده‌سازی ساختمان داده‌ها