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

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

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

عنوان دوره: دوره مبانی طراحی و تحلیل الگوریتم‌های کارآمد

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

موضوع میانی: طراحی و تحلیل الگوریتم‌ها

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

• 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. مسئلهٔ تقسیم‌بندی اعداد
• 51. مسئلهٔ راه‌های متمایز در شبکه
• 52. مسئلهٔ یافتن کوتاه‌ترین مسیر در گراف وزن‌دار
• 53. استراتژی‌های الگوریتمی: تقسیم و حل
• 54. استراتژی‌های الگوریتمی: حریصانه
• 55. استراتژی‌های الگوریتمی: عقب‌گرد
• 56. استراتژی‌های الگوریتمی: جستجوی اول سطح
• 57. استراتژی‌های الگوریتمی: جستجوی اول عمق
• 58. استراتژی‌های الگوریتمی: برنامه‌ریزی پویا
• 59. الگوریتم‌های رشته‌ای: تطابق رشته
• 60. الگوریتم‌های رشته‌ای: الگوریتم ناک-کارپ
• 61. الگوریتم‌های رشته‌ای: الگوریتم راین-کارپ
• 62. الگوریتم‌های رشته‌ای: الگوریتم کنوث-موریس-پرات
• 63. الگوریتم‌های هندسی: پوش محدب
• 64. الگوریتم‌های هندسی: یافتن نزدیک‌ترین زوج نقاط
• 65. الگوریتم‌های موازی: مقدمه
• 66. الگوریتم‌های موازی: مدل پردازش موازی
• 67. الگوریتم‌های موازی: تقسیم و حل موازی
• 68. الگوریتم‌های موازی: مرتب‌سازی موازی
• 69. الگوریتم‌های موازی: پیمایش گراف موازی
• 70. نظریهٔ پیچیدگی: کلاس P
• 71. نظریهٔ پیچیدگی: کلاس NP
• 72. نظریهٔ پیچیدگی: NP-کامل بودن
• 73. نظریهٔ پیچیدگی: NP-دشواری
• 74. نظریهٔ پیچیدگی: تقریب الگوریتم‌ها
• 75. کاربرد الگوریتم‌ها در علوم داده
• 76. کاربرد الگوریتم‌ها در شبکه‌های کامپیوتری
• 77. کاربرد الگوریتم‌ها در رمزنگاری
• 78. کاربرد الگوریتم‌ها در هوش مصنوعی
• 79. کاربرد الگوریتم‌ها در پردازش تصویر
• 80. کاربرد الگوریتم‌ها در پایگاه داده
• 81. الگوریتم‌های تصادفی: مقدمه
• 82. الگوریتم‌های تصادفی: نمونه‌گیری تصادفی
• 83. الگوریتم‌های تصادفی: الگوریتم‌های مونت کارلو
• 84. الگوریتم‌های تصادفی: الگوریتم‌های لاس وگاس
• 85. طراحی الگوریتم‌های کارآمد
• 86. اصول مهندسی نرم‌افزار در طراحی الگوریتم
• 87. مستندسازی الگوریتم‌ها
• 88. تست و اعتبارسنجی الگوریتم‌ها
• 89. بهینه‌سازی الگوریتم‌ها
• 90. نکات عملی در پیاده‌سازی الگوریتم‌ها
• 91. مروری بر الگوریتم‌های کلیدی
• 92. آیندهٔ طراحی و تحلیل الگوریتم‌ها
• 93. جمع‌بندی مباحث طراحی الگوریتم