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

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

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

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

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

موضوع میانی: پیاده‌سازی و تحلیل الگوریتم‌ها با زبان Perl

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

• 1. مقدمه‌ای بر دنیای الگوریتم‌ها
• 2. اهمیت الگوریتم‌ها در برنامه‌نویسی
• 3. چرا Perl برای الگوریتم‌ها؟
• 4. مروری بر انواع پیچیدگی الگوریتمی
• 5. نماد O بزرگ: درک کارایی
• 6. پیچیدگی زمانی و فضایی
• 7. روش‌های تحلیل الگوریتم‌ها
• 8. مفاهیم پایه داده‌ها
• 9. آرایه‌ها و لیست‌ها در Perl
• 10. رشته‌ها و عملیات روی آن‌ها
• 11. توابع هش و کاربردشان
• 12. ساختارهای داده پشته (Stack)
• 13. پیاده‌سازی پشته با آرایه‌ها
• 14. عملیات پایه پشته: push, pop
• 15. کاربردهای پشته: ارزیابی عبارات
• 16. ساختارهای داده صف (Queue)
• 17. پیاده‌سازی صف با آرایه‌ها
• 18. عملیات پایه صف: enqueue, dequeue
• 19. کاربردهای صف: مدیریت وظایف
• 20. لیست‌های پیوندی (Linked Lists)
• 21. پیاده‌سازی لیست پیوندی تک‌رشته
• 22. عملیات پایه لیست پیوندی: درج، حذف، پیمایش
• 23. لیست‌های پیوندی دو رشته
• 24. کاربرد لیست‌های پیوندی
• 25. درخت‌ها: مقدمه
• 26. درخت‌های دودویی (Binary Trees)
• 27. درخت‌های جستجوی دودویی (Binary Search Trees - BST)
• 28. عملیات پایه BST: درج، جستجو، حذف
• 29. پیمایش درخت: inorder, preorder, postorder
• 30. درخت‌های متعادل (Balanced Trees)
• 31. مفهوم AVL Tree
• 32. مفهوم Red-Black Tree
• 33. درخت‌های B (B-Trees)
• 34. کاربرد درخت‌ها در پایگاه داده و سیستم فایل
• 35. مرتب‌سازی: مقدمه
• 36. مرتب‌سازی حبابی (Bubble Sort)
• 37. تحلیل پیچیدگی Bubble Sort
• 38. مرتب‌سازی انتخابی (Selection Sort)
• 39. تحلیل پیچیدگی Selection Sort
• 40. مرتب‌سازی درجی (Insertion Sort)
• 41. تحلیل پیچیدگی Insertion Sort
• 42. مرتب‌سازی ادغامی (Merge Sort)
• 43. پیاده‌سازی Merge Sort
• 44. تحلیل پیچیدگی Merge Sort
• 45. مرتب‌سازی سریع (Quick Sort)
• 46. پیاده‌سازی Quick Sort
• 47. تحلیل پیچیدگی Quick Sort
• 48. انتخاب الگوریتم مرتب‌سازی مناسب
• 49. مرتب‌سازی‌های غیر مقایسه‌ای: مبنایی (Radix Sort)
• 50. مرتب‌سازی سطلی (Bucket Sort)
• 51. جستجو: مقدمه
• 52. جستجوی خطی (Linear Search)
• 53. تحلیل پیچیدگی Linear Search
• 54. جستجوی دودویی (Binary Search)
• 55. پیاده‌سازی Binary Search
• 56. تحلیل پیچیدگی Binary Search
• 57. جستجو در داده‌های نامرتب
• 58. جستجو در داده‌های مرتب
• 59. کاربرد جستجو در الگوریتم‌ها
• 60. گراف‌ها: مقدمه
• 61. مفاهیم پایه گراف: رأس، یال، جهت‌دار، بدون جهت
• 62. نمایش گراف: ماتریس مجاورت
• 63. نمایش گراف: لیست مجاورت
• 64. پیمایش گراف: جستجوی اول سطح (BFS)
• 65. پیاده‌سازی BFS
• 66. کاربردهای BFS
• 67. پیمایش گراف: جستجوی اول عمق (DFS)
• 68. پیاده‌سازی DFS
• 69. کاربردهای DFS
• 70. یافتن مسیر در گراف
• 71. کوتاه‌ترین مسیر: الگوریتم دایکسترا (Dijkstra's Algorithm)
• 72. پیاده‌سازی Dijkstra
• 73. کوتاه‌ترین مسیر بین همه جفت رأس‌ها: الگوریتم فلوید-وارشال (Floyd-Warshall Algorithm)
• 74. درخت پوشای کمینه (Minimum Spanning Tree - MST)
• 75. الگوریتم پریم (Prim's Algorithm)
• 76. الگوریتم کروسکال (Kruskal's Algorithm)
• 77. مفاهیم جریان در گراف (Graph Flow)
• 78. مسائل بهینه‌سازی در گراف
• 79. مقدمه‌ای بر الگوریتم‌های حریصانه (Greedy Algorithms)
• 80. مثال: مسئله انتخاب فعالیت
• 81. مقدمه‌ای بر برنامه‌نویسی پویا (Dynamic Programming)
• 82. مثال: مسئله کوله‌پشتی (Knapsack Problem)
• 83. مقدمه‌ای بر الگوریتم‌های بازگشتی (Recursive Algorithms)
• 84. مثال: محاسبه فاکتوریل
• 85. مثال: دنباله فیبوناچی
• 86. مقدمه‌ای بر الگوریتم‌های تصادفی (Randomized Algorithms)
• 87. مرور کلی بر الگوریتم‌های جستجوی رشته (String Searching Algorithms)
• 88. الگوریتم KMP (Knuth-Morris-Pratt)
• 89. مقدمه‌ای بر الگوریتم‌های فشرده‌سازی داده‌ها
• 90. فشرده‌سازی Huffman
• 91. مقدمه‌ای بر الگوریتم‌های رمزنگاری
• 92. رمزنگاری متقارن
• 93. رمزنگاری نامتقارن
• 94. مقدمه‌ای بر مسائل NP-Complete
• 95. نکات پایانی و منابع بیشتر