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

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

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

عنوان دوره: دوره آموزش جامع طراحی الگوریتم و ساختمان‌داده با زبان برنامه‌نویسی ++C (مبتنی بر استانداردهای مهندسی نرم‌افزار)

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

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

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

• 1. مبانی برنامه‌نویسی شیءگرا در ++C برای ساختار داده‌ها
• 2. تحلیل پیچیدگی زمانی و مرتبه اجرایی الگوریتم‌ها
• 3. مدیریت حافظه و تخصیص پویای حافظه در ++C
• 4. آرایه‌ها و بردارها در کتابخانه استاندارد STL
• 5. پیاده‌سازی لیست‌های پیوندی یک‌طرفه و دوطرفه
• 6. الگوریتم‌های پیمایش و جستجو در لیست‌های پیوندی
• 7. پشته و کاربردهای آن در مدیریت فراخوانی توابع
• 8. صف و پیاده‌سازی صف‌های حلقوی
• 9. تحلیل پیچیدگی الگوریتم‌های بازگشتی
• 10. الگوریتم‌های مرتب‌سازی اولیه و تحلیل آن‌ها
• 11. مرتب‌سازی سریع و ادغامی با تحلیل پیچیدگی
• 12. جستجوی دودویی و تحلیل کارایی آن
• 13. درخت‌های جستجوی دودویی و عملیات پایه
• 14. توازن در درخت‌های جستجو و الگوریتم‌های تعادل
• 15. درخت‌های قرمز-سیاه و کاربرد در ساختارهای سیستمی
• 16. درخت‌های AVL و چرخش‌های درختی
• 17. صف‌های اولویت‌دار و تپه‌ها
• 18. الگوریتم‌های پیمایش درخت و عبور از گره‌ها
• 19. جدول‌های درهم‌سازی و مدیریت برخورد
• 20. توابع درهم‌ساز و تحلیل کارایی آن‌ها
• 21. مفاهیم پایه گراف و نمایش‌های ماتریسی و لیستی
• 22. الگوریتم جستجوی اول سطح در گراف
• 23. الگوریتم جستجوی اول عمق در گراف
• 24. الگوریتم‌های کوتاهترین مسیر با مبدا واحد
• 25. الگوریتم دایکسترا و بهینه‌سازی آن
• 26. الگوریتم فلوید-وارشال برای کوتاهترین مسیرها
• 27. درخت‌های پوشای کمینه و الگوریتم پریم
• 28. الگوریتم کراسکال برای درخت پوشای کمینه
• 29. برنامه‌نویسی پویا و حل مسائل بهینه
• 30. الگوریتم‌های حریصانه و کاربردهای آن
• 31. بازگشت به عقب و حل مسائل ترکیبیاتی
• 32. ساختارهای داده پیشرفته برای رشته‌ها و الگوها
• 33. آشنایی با الگوریتم‌های جریان شبکه
• 34. مدیریت فایل و ذخیره‌سازی ساختارها در حافظه جانبی
• 35. بهینه‌سازی کدهای ++C برای افزایش سرعت اجرا
• 36. اصول طراحی نرم‌افزار مبتنی بر الگوهای ساختار داده
• 37. بررسی استانداردهای کدنویسی تمیز در پیاده‌سازی الگوریتم‌ها
• 38. تست و عیب‌یابی الگوریتم‌های پیچیده
• 39. پیاده‌سازی ساختارهای داده با استفاده از قالب‌های ++C
• 40. انتخاب ساختار داده مناسب بر اساس نیازهای پروژه مهندسی