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

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

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

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

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

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

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

• 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. مبانی درخت‌های متوازن و معرفی درخت‌های AVL
• 25. عملیات چرخش در درخت‌های AVL
• 26. ساختمان داده هیپ و پیاده‌سازی صف اولویت با آن
• 27. مرتب‌سازی هرمی
• 28. مفاهیم گراف و روش‌های نمایش آن با ماتریس مجاورت
• 29. نمایش گراف با لیست مجاورت
• 30. الگوریتم پیمایش گراف به روش جستجوی اول سطح
• 31. الگوریتم پیمایش گراف به روش جستجوی اول عمق
• 32. یافتن کوتاه‌ترین مسیر در گراف با الگوریتم دایکسترا
• 33. الگوریتم پریم برای یافتن درخت پوشای کمینه
• 34. الگوریتم کراسکال در مدیریت شبکه‌ها
• 35. مبانی جداول درهم‌سازی و توابع هش
• 36. روش‌های مقابله با برخورد در جداول هش
• 37. پیاده‌سازی جدول هش با زنجیره‌سازی
• 38. تحلیل کارایی جداول هش در جستجوی داده‌ها
• 39. الگوریتم‌های حریصانه در حل مسائل بهینه‌سازی
• 40. مقدمه‌ای بر برنامه‌نویسی پویا
• 41. حل مسئله کوله‌پشتی با برنامه‌نویسی پویا
• 42. یافتن طولانی‌ترین زیردنباله مشترک
• 43. الگوریتم‌های عقب‌گرد و کاربرد آن‌ها
• 44. بررسی پیچیدگی فضای ذخیره‌سازی در ساختمان داده‌ها
• 45. بهینه‌سازی کدهای سی برای افزایش سرعت اجرا
• 46. مدیریت خطاها و پایداری در ساختمان داده‌ها
• 47. ساختمان داده‌های پیشرفته برای جستجوی رشته‌ها
• 48. اصول طراحی ساختمان داده‌های سفارشی برای پروژه‌های مهندسی