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

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

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

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

موضوع کلی: علوم کامپیوتر و فناوری اطلاعات

موضوع میانی: مبانی برنامه‌نویسی و طراحی نرم‌افزار

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

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