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

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

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

عنوان کتاب: کتاب طراحی و پیاده‌سازی الگوریتم‌های جستجو و مرتب‌سازی موازی در SML

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

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

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

• 1. مقدمه‌ای بر محاسبات موازی
• 2. مقدمه‌ای بر SML
• 3. مفاهیم اساسی SML
• 4. انواع داده در SML
• 5. توابع در SML
• 6. ساختارهای کنترلی در SML
• 7. لیست‌ها در SML
• 8. درخت‌ها در SML
• 9. فرهنگ لغت‌ها در SML
• 10. مقدمه‌ای بر الگوریتم‌های جستجو
• 11. مقدمه‌ای بر الگوریتم‌های مرتب‌سازی
• 12. نیاز به الگوریتم‌های موازی
• 13. مزایای الگوریتم‌های موازی
• 14. چالش‌های الگوریتم‌های موازی
• 15. مدل‌های موازی
• 16. مدل SPMD (Single Program, Multiple Data)
• 17. مدل MIMD (Multiple Instruction, Multiple Data)
• 18. مدل PRAM (Parallel Random Access Machine)
• 19. پیاده‌سازی SML در محیط‌های موازی
• 20. ابزارها و کتابخانه‌های SML برای موازی‌سازی
• 21. مفهوم Task parallelism
• 22. مفهوم Data parallelism
• 23. نوشتن برنامه‌های موازی با SML
• 24. تکنیک‌های تقسیم مسئله (Divide and Conquer)
• 25. پیاده‌سازی جستجوی خطی موازی
• 26. پیاده‌سازی جستجوی دودویی موازی
• 27. پیاده‌سازی جستجوی میانیابی موازی
• 28. مفهوم Embarrassingly parallel algorithms
• 29. پیاده‌سازی جستجوی موازی با استفاده از Task parallelism
• 30. پیاده‌سازی جستجوی موازی با استفاده از Data parallelism
• 31. مقدمه‌ای بر مرتب‌سازی
• 32. مرتب‌سازی حبابی موازی
• 33. مرتب‌سازی انتخابی موازی
• 34. مرتب‌سازی درجی موازی
• 35. مرتب‌سازی ادغامی موازی
• 36. مرتب‌سازی سریع موازی
• 37. مرتب‌سازی شمارشی موازی
• 38. مرتب‌سازی مبنایی موازی
• 39. پیاده‌سازی مرتب‌سازی ادغامی موازی با SML
• 40. پیاده‌سازی مرتب‌سازی سریع موازی با SML
• 41. پیاده‌سازی مرتب‌سازی موازی با استفاده از Task parallelism
• 42. پیاده‌سازی مرتب‌سازی موازی با استفاده از Data parallelism
• 43. مدیریت حافظه در الگوریتم‌های موازی SML
• 44. همگام‌سازی (Synchronization) در SML
• 45. قفل‌ها (Locks) در SML
• 46. سمافورها (Semaphores) در SML
• 47. مسائل ارتباطی در SML
• 48. مفهوم Deadlock
• 49. مفهوم Livelock
• 50. استراتژی‌های جلوگیری از Deadlock
• 51. مفهوم Race condition
• 52. مفهوم Mutual exclusion
• 53. پیاده‌سازی Mutual exclusion با SML
• 54. مفهوم Atomic operations
• 55. مفهوم Futures و Promises
• 56. استفاده از Futures و Promises در SML
• 57. مفهوم Parallel collections در SML
• 58. مفهوم Parallel streams در SML
• 59. کاربرد الگوریتم‌های جستجو و مرتب‌سازی موازی در SML
• 60. کاربرد در پایگاه داده‌ها
• 61. کاربرد در پردازش تصویر
• 62. کاربرد در شبکه‌های عصبی
• 63. کاربرد در تحلیل داده‌های بزرگ
• 64. کاربرد در شبیه‌سازی‌های علمی
• 65. بهینه‌سازی عملکرد الگوریتم‌های موازی SML
• 66. تحلیل پیچیدگی زمانی الگوریتم‌های موازی SML
• 67. تحلیل پیچیدگی فضایی الگوریتم‌های موازی SML
• 68. اندازه‌گیری عملکرد (Benchmarking) الگوریتم‌های موازی SML
• 69. تکنیک‌های موازی‌سازی پیشرفته در SML
• 70. مفهوم Work stealing
• 71. مفهوم Task scheduling
• 72. مفهوم Load balancing
• 73. مفهوم Locality of reference
• 74. مفهوم Data partitioning
• 75. مفهوم Communication patterns
• 76. مفهوم Collective operations
• 77. مفهوم Broadcast
• 78. مفهوم Scatter
• 79. مفهوم Gather
• 80. مفهوم Reduce
• 81. مفهوم Allreduce
• 82. مفهوم Parallel I/O
• 83. مقدمه‌ای بر کتاب Parallel SML
• 84. مطالعه موردی از کتاب Parallel SML
• 85. مثال‌های عملی از الگوریتم‌های جستجو و مرتب‌سازی موازی در SML
• 86. پیاده‌سازی الگوریتم‌های پیچیده‌تر جستجو و مرتب‌سازی موازی
• 87. مباحث پیشرفته در طراحی الگوریتم‌های موازی
• 88. ارزیابی و مقایسه الگوریتم‌های موازی مختلف
• 89. چالش‌های پیاده‌سازی در مقیاس بزرگ
• 90. استانداردها و بهترین روش‌ها در برنامه‌نویسی موازی SML
• 91. آینده محاسبات موازی در SML
• 92. پروژه‌های عملی برای دانشجویان
• 93. ارزیابی نهایی دوره