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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و الگوریتم‌ها
• 2. تحلیل پیچیدگی زمانی و نماد O بزرگ
• 3. تحلیل پیچیدگی فضایی
• 4. آرایه‌ها و عملیات پایه
• 5. لیست‌های پیوندی ساده
• 6. لیست‌های پیوندی دوطرفه
• 7. لیست‌های پیوندی حلقوی
• 8. پیاده‌سازی پشته با آرایه و لیست
• 9. پیاده‌سازی صف با آرایه و لیست
• 10. صف‌های دوطرفه
• 11. درخت‌های دودویی و ویژگی‌ها
• 12. پیمایش درخت دودویی (پیشوندی، میانوندی، پسوندی)
• 13. درخت‌های جستجوی دودویی
• 14. حذف و درج در درخت جستجوی دودویی
• 15. درخت‌های AVL و توازن
• 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. الگوریتم KMP برای جستجوی رشته
• 46. الگوریتم بایر-مور
• 47. درخت‌های پسوندی و کاربردها
• 48. درهم‌سازی رشته‌ها (رولینگ هش)
• 49. الگوریتم‌های مرتب‌سازی توپولوژیک
• 50. الگوریتم‌های مؤلفه‌های قویاً همبند
• 51. الگوریتم‌های فشرده‌سازی داده (هافمن)
• 52. نمایش داده با بیت‌مپ و بیت‌وستور
• 53. الگوریتم‌های جستجوی تصادفی
• 54. تحلیل پیچیدگی میانگین و بدترین حالت
• 55. الگوریتم‌های تصادفی و مونت کارلو
• 56. مدیریت حافظه پویا و اشاره‌گرها
• 57. پیاده‌سازی بازگشتی و غیربازگشتی توابع
• 58. بهینه‌سازی الگوریتم‌ها با حافظه‌گذاری
• 59. الگوریتم‌های مرتبط با داده‌های حجیم
• 60. الگوریتم‌های موازی و توزیع‌شده
• 61. ارزیابی و انتخاب الگوریتم مناسب برای مسئله
• 62. اشکال‌زدایی و تست الگوریتم‌ها
• 63. معرفی کتابخانه‌های استاندارد ساختمان داده در زبان‌های برنامه‌نویسی
• 64. پروژه عملی: پیاده‌سازی یک سیستم مدیریت صف
• 65. پروژه عملی: تحلیل عملکرد الگوریتم‌های مرتب‌سازی
• 66. پروژه عملی: ساخت موتور جستجوی ساده