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

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

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

عنوان کتاب: کتاب برنامه‌نویسی پویا و بهینه‌سازی ترکیبیاتی

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

موضوع میانی: تکنیک‌های پیشرفته حل مسئله

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

• 1. مقدمه‌ای بر برنامه‌نویسی پویا
• 2. تعریف مسائل بهینه‌سازی ترکیبیاتی
• 3. مفهوم زیرمسئله‌های همپوشان
• 4. مفهوم زیرساخت بهینه
• 5. روش‌های حل برنامه‌نویسی پویا
• 6. جدول‌سازی (Tabulation)
• 7. بازگشت با حافظه‌سازی (Memoization)
• 8. رابطه بازگشتی در برنامه‌نویسی پویا
• 9. حالت‌های مسئله (States)
• 10. تابع انتقال (Transition Function)
• 11. مسئله کوله‌پشتی (Knapsack Problem)
• 12. نسخه 0/1 کوله‌پشتی
• 13. نسخه نامحدود کوله‌پشتی
• 14. نسخه محدود کوله‌پشتی
• 15. مسئله طولانی‌ترین زیردنباله مشترک (Longest Common Subsequence - LCS)
• 16. مسئله کوتاه‌ترین زیردنباله مشترک (Shortest Common Supersequence - SCS)
• 17. مسئله طولانی‌ترین زیردنباله افزایشی (Longest Increasing Subsequence - LIS)
• 18. مسئله کوتاه‌ترین زیردنباله افزایشی (Shortest Increasing Subsequence - SIS)
• 19. مسئله زیرمجموعه مجموع (Subset Sum Problem)
• 20. مسئله پارتیشن‌بندی مجموعه (Partition Problem)
• 21. مسئله شمارش تعداد راه‌ها (Counting Paths)
• 22. مسئله مسیریابی در ماتریس (Matrix Pathfinding)
• 23. مسئله تقسیم‌بندی رشته (String Segmentation)
• 24. مسئله ویرایش رشته (Edit Distance)
• 25. مسئله تطابق رشته (String Matching)
• 26. مسئله ضرب ماتریس بهینه (Optimal Matrix Chain Multiplication)
• 27. مسئله زمان‌بندی کارها (Job Scheduling)
• 28. مسئله تخصیص منابع (Resource Allocation)
• 29. مسئله پوشش مجموعه (Set Cover Problem)
• 30. مسئله فروشنده دوره‌گرد (Traveling Salesperson Problem - TSP)
• 31. راهکارهای تقریبی برای TSP
• 32. الگوریتم حریصانه برای TSP
• 33. الگوریتم‌های مبتنی بر برنامه‌نویسی پویا برای TSP
• 34. مسئله یافتن دور ساده (Hamiltonian Path/Cycle)
• 35. مسئله یافتن مجموعه مستقل (Independent Set)
• 36. مسئله یافتن مجموعه همسایه (Clique)
• 37. مسئله رنگ‌آمیزی گراف (Graph Coloring)
• 38. مسئله تخصیص رنگ به گره‌ها (Vertex Coloring)
• 39. مسئله تخصیص رنگ به یال‌ها (Edge Coloring)
• 40. مسئله یافتن کوتاهترین مسیر در گراف (Shortest Path in Graphs)
• 41. الگوریتم دایکسترا (Dijkstra's Algorithm)
• 42. الگوریتم بلمن-فورد (Bellman-Ford Algorithm)
• 43. الگوریتم فلوید-وارشال (Floyd-Warshall Algorithm)
• 44. مسئله یافتن طولانی‌ترین مسیر در گراف (Longest Path in Graphs)
• 45. مسئله یافتن درخت پوشای کمینه (Minimum Spanning Tree - MST)
• 46. الگوریتم پریم (Prim's Algorithm)
• 47. الگوریتم کروسکال (Kruskal's Algorithm)
• 48. مسئله جریان بیشینه (Maximum Flow Problem)
• 49. الگوریتم ادموندز-کارپ (Edmonds-Karp Algorithm)
• 50. الگوریتم دینیک (Dinic's Algorithm)
• 51. مسئله برش کمینه (Minimum Cut Problem)
• 52. قضیه جریان کمینه-برش کمینه (Min-Cut Max-Flow Theorem)
• 53. مسئله تطابق در گراف دوبخشی (Bipartite Matching)
• 54. الگوریتم هاپکرافت-کارپ (Hopcroft-Karp Algorithm)
• 55. مسئله یافتن مجموعه تطابق بیشینه (Maximum Matching)
• 56. مسئله یافتن مجموعه تطابق کمینه (Minimum Matching)
• 57. مسئله یافتن مجموعه پوشای کمینه (Minimum Vertex Cover)
• 58. مسئله یافتن مجموعه مستقل بیشینه (Maximum Independent Set)
• 59. برنامه‌نویسی پویا با ابعاد بالاتر
• 60. برنامه‌نویسی پویا روی درختان (Tree DP)
• 61. برنامه‌نویسی پویا روی زیردرختان
• 62. برنامه‌نویسی پویا روی گراف‌ها
• 63. برنامه‌نویسی پویا روی دنباله‌ها
• 64. برنامه‌نویسی پویا روی مجموعه‌ها
• 65. برنامه‌نویسی پویا روی گریدها
• 66. بهینه‌سازی با برنامه‌نویسی پویا
• 67. کاهش ابعاد در برنامه‌نویسی پویا
• 68. تکنیک‌های بهینه‌سازی حافظه
• 69. فشرده‌سازی جدول در برنامه‌نویسی پویا
• 70. استفاده از داده‌ساختارهای پیشرفته
• 71. برنامه‌نویسی پویا و بازی‌ها
• 72. برد-باخت (Winning and Losing States)
• 73. توابع ارزش (Value Functions)
• 74. حالت‌های میانه (Middle States)
• 75. برنامه‌نویسی پویا و نظریه اعداد
• 76. برنامه‌نویسی پویا و احتمال
• 77. برنامه‌نویسی پویا و یادگیری ماشین
• 78. مسائل ترکیبیاتی پیچیده
• 79. استراتژی‌های حل مسائل ترکیبیاتی
• 80. مرزهای حل‌پذیری در مسائل ترکیبیاتی
• 81. مسائل NP-Hard
• 82. راهکارهای تقریبی و اکتشافی
• 83. تکنیک‌های کاهش مسئله
• 84. مقدمه‌ای بر حل‌کننده‌های SAT
• 85. برنامه‌نویسی پویا برای بهینه‌سازی چند هدفه
• 86. مرزهای کارایی در برنامه‌نویسی پویا
• 87. مطالعات موردی پیشرفته در برنامه‌نویسی پویا
• 88. پژوهش در زمینه برنامه‌نویسی پویا و بهینه‌سازی ترکیبیاتی