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

📚 کتاب آموزشی جامع

📚 اطلاعات کتاب

عنوان کتاب: کتاب مبانی تحلیل الگوریتم‌ها و پیچیدگی محاسباتی

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

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

📋 سرفصل‌های کتاب (100 موضوع)

• 1. مقدمه‌ای بر تحلیل الگوریتم‌ها
• 2. اهمیت تحلیل الگوریتم‌ها
• 3. تاریخچه تحلیل الگوریتم‌ها
• 4. مفاهیم کلیدی در تحلیل الگوریتم‌ها
• 5. پیچیدگی زمانی
• 6. پیچیدگی فضایی
• 7. نمادهای مجانبی (O، Ω، Θ)
• 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. درخت‌های متوازن (AVL، درخت قرمز-سیاه)
• 41. هیپ‌ها (Min-Heap، Max-Heap)
• 42. جداول هش
• 43. تحلیل پیچیدگی ساختارهای داده
• 44. الگوریتم‌های گراف
• 45. نمایش گراف (ماتریس مجاورت، لیست مجاورت)
• 46. پیمایش گراف (BFS، DFS)
• 47. مسیرهای کوتاه (Dijkstra، Bellman-Ford)
• 48. حداقل درخت پوشا (Prim، Kruskal)
• 49. تحلیل پیچیدگی الگوریتم‌های گراف
• 50. مفاهیم پیشرفته در تحلیل الگوریتم‌ها
• 51. الگوریتم‌های تقریبی
• 52. الگوریتم‌های تصادفی
• 53. الگوریتم‌های موازی
• 54. مسائل NP-Complete
• 55. مفهوم NP-Completeness
• 56. اثبات NP-Completeness
• 57. نمونه‌هایی از مسائل NP-Complete
• 58. کاهش‌پذیری
• 59. توابع مولد
• 60. تکنیک‌های تولید توابع مولد
• 61. کاربرد توابع مولد در شمارش
• 62. کاربرد توابع مولد در حل روابط بازگشتی
• 63. تبدیلات فوریه گسسته (DFT)
• 64. کاربرد DFT در ضرب چندجمله‌ای
• 65. کاربرد DFT در ضرب رشته‌ها
• 66. الگوریتم‌های رشته‌ای
• 67. الگوریتم KMP (Knuth-Morris-Pratt)
• 68. الگوریتم Boyer-Moore
• 69. الگوریتم Rabin-Karp
• 70. تحلیل پیچیدگی الگوریتم‌های رشته‌ای
• 71. الگوریتم‌های هندسی
• 72. الگوریتم‌های مربوط به نقاط و خطوط
• 73. مجموعه محدب
• 74. مثلث‌بندی
• 75. تحلیل پیچیدگی الگوریتم‌های هندسی
• 76. مسائل بهینه‌سازی
• 77. برنامه‌نویسی خطی
• 78. برنامه‌نویسی عدد صحیح
• 79. روش‌های حل مسائل بهینه‌سازی
• 80. مقدمه‌ای بر نظریه اعداد در الگوریتم‌ها
• 81. حساب پیمانه‌ای
• 82. بزرگترین مقسوم‌علیه مشترک (GCD)
• 83. معادلات خطی پیمانه‌ای
• 84. درختان دودویی بهینه
• 85. کدگذاری هافمن
• 86. الگوریتم‌های فشرده‌سازی داده‌ها
• 87. مفاهیم پایانی و جمع‌بندی
• 88. مرور کلی بر الگوریتم‌های مهم
• 89. مسائل باز و جهت‌گیری‌های تحقیقاتی آینده
• 90. ابزارهای پیاده‌سازی و اشکال‌زدایی الگوریتم‌ها
• 91. ارزیابی عملی الگوریتم‌ها
• 92. نکات مهم برای طراحی الگوریتم‌های کارآمد
• 93. جمع‌بندی و منابع بیشتر