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

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

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

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

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

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

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

• 1. مقدمه ای بر ساختار داده ها و الگوریتم ها
• 2. چرا Rust برای ساختار داده ها و الگوریتم ها؟
• 3. محیط توسعه Rust
• 4. مبانی Rust: متغیرها، انواع داده، عملگرها
• 5. مبانی Rust: شرط ها و حلقه ها
• 6. مبانی Rust: توابع و closures
• 7. مبانی Rust: ساختارها (Structs) و enum ها
• 8. مبانی Rust: Ownership و Borrowing
• 9. مبانی Rust: Traits و Generics
• 10. مبانی Rust: Error Handling
• 11. مبانی Rust: Modules و Crates
• 12. آرایه ها در Rust
• 13. بردارها (Vectors) در Rust
• 14. رشته ها (Strings) در Rust
• 15. لیست های پیوندی (Linked Lists) - پیاده سازی پایه
• 16. لیست های پیوندی - مفاهیم و کاربردها
• 17. لیست های پیوندی دوطرفه (Doubly Linked Lists)
• 18. پشته ها (Stacks) - مفاهیم و کاربردها
• 19. پشته ها - پیاده سازی با وکتور
• 20. پشته ها - پیاده سازی با لیست پیوندی
• 21. صف ها (Queues) - مفاهیم و کاربردها
• 22. صف ها - پیاده سازی با وکتور
• 23. صف ها - پیاده سازی با لیست پیوندی
• 24. صف های دایره ای (Circular Queues)
• 25. درخت ها (Trees) - مفاهیم پایه
• 26. درخت های دودویی (Binary Trees)
• 27. درخت های جستجوی دودویی (Binary Search Trees - BST)
• 28. عملیات اصلی روی BST: درج (Insertion)
• 29. عملیات اصلی روی BST: جستجو (Search)
• 30. عملیات اصلی روی BST: حذف (Deletion)
• 31. عملیات اصلی روی BST: پیمایش (Traversal) - In-order, Pre-order, Post-order
• 32. درخت های متوازن (Balanced Trees) - مقدمه
• 33. درخت های AVL
• 34. درخت های قرمز-سیاه (Red-Black Trees) - مقدمه
• 35. درخت های B (B-Trees)
• 36. هرم ها (Heaps) - مفاهیم و کاربردها
• 37. هرم های دودویی (Binary Heaps)
• 38. هرم های دودویی - پیاده سازی Min-Heap
• 39. هرم های دودویی - پیاده سازی Max-Heap
• 40. هرم ها - عملیات اصلی
• 41. کاربرد هرم ها: مرتب سازی هرمی (Heap Sort)
• 42. کاربرد هرم ها: صف اولویت (Priority Queue)
• 43. گراف ها (Graphs) - مفاهیم پایه
• 44. نمایش گراف: ماتریس مجاورت (Adjacency Matrix)
• 45. نمایش گراف: لیست مجاورت (Adjacency List)
• 46. پیمایش گراف: جستجوی اول سطح (Breadth-First Search - BFS)
• 47. پیمایش گراف: جستجوی اول عمق (Depth-First Search - DFS)
• 48. کاربرد BFS: یافتن کوتاهترین مسیر در گراف های بدون وزن
• 49. کاربرد DFS: تشخیص چرخه در گراف
• 50. کاربرد DFS: مرتب سازی توپولوژیکی (Topological Sort)
• 51. الگوریتم دایکسترا (Dijkstra's Algorithm) - یافتن کوتاهترین مسیر
• 52. الگوریتم پریم (Prim's Algorithm) - یافتن درخت پوشای کمینه (Minimum Spanning Tree - MST)
• 53. الگوریتم کروسکال (Kruskal's Algorithm) - یافتن MST
• 54. هشینگ (Hashing) - مفاهیم پایه
• 55. توابع هش (Hash Functions)
• 56. تصادم ها (Collisions) و روش های مدیریت آنها
• 57. جدول هش (Hash Table) - پیاده سازی با زنجیره سازی جداگانه (Separate Chaining)
• 58. جدول هش - پیاده سازی با آدرس دهی باز (Open Addressing) - Linear Probing
• 59. جدول هش - پیاده سازی با آدرس دهی باز - Quadratic Probing
• 60. جدول هش - پیاده سازی با آدرس دهی باز - Double Hashing
• 61. کاربرد جدول هش: مجموعه ها (Sets)
• 62. کاربرد جدول هش: نگاشت ها (Maps)
• 63. الگوریتم های مرتب سازی - مقدمه
• 64. مرتب سازی حبابی (Bubble Sort)
• 65. مرتب سازی انتخابی (Selection Sort)
• 66. مرتب سازی درجی (Insertion Sort)
• 67. مرتب سازی ادغامی (Merge Sort)
• 68. مرتب سازی سریع (Quick Sort)
• 69. مرتب سازی هرمی (Heap Sort) - مرور
• 70. مرتب سازی شمارشی (Counting Sort)
• 71. مرتب سازی مبنایی (Radix Sort)
• 72. مقایسه الگوریتم های مرتب سازی
• 73. الگوریتم های جستجو - مرور
• 74. جستجوی خطی (Linear Search)
• 75. جستجوی دودویی (Binary Search)
• 76. کاربرد جستجوی دودویی در مسائل
• 77. الگوریتم های رشته ای - مقدمه
• 78. الگوریتم KMP (Knuth-Morris-Pratt) - جستجوی الگو
• 79. الگوریتم Boyer-Moore - جستجوی الگو
• 80. فشرده سازی داده ها - مقدمه
• 81. کدگذاری هافمن (Huffman Coding)
• 82. فشرده سازی LZW (Lempel-Ziv-Welch) - مقدمه
• 83. الگوریتم های گراف - پیشرفته
• 84. کشف مولفه های همبند (Connected Components)
• 85. کشف مولفه های همبند قوی (Strongly Connected Components - SCC)
• 86. مسیرهای اویلری و هامیلتونی
• 87. مسائل زمان بندی (Scheduling Problems)
• 88. مسائل انتخاب (Selection Problems)
• 89. الگوریتم های متفرقه کاربردی
• 90. الگوریتم های تقریبی (Approximation Algorithms)
• 91. الگوریتم های تصادفی (Randomized Algorithms)
• 92. مقدمه ای بر الگوریتم های موازی و توزیع شده
• 93. ساختارهای داده پیشرفته
• 94. درخت های B+
• 95. درخت های تری (Trie) - برای کار با رشته ها
• 96. هرم دوقلو (Pairing Heap)
• 97. هرم فیبوناچی (Fibonacci Heap)
• 98. ساختارهای داده فضایی (Spatial Data Structures) - مقدمه
• 99. درخت های کی-دی (k-d Trees)
• 100. ساختارهای داده برای تشخیص برخورد (Collision Detection)