دوره ساختمان داده ها و الگوریتم ها: با چشم اندازی روشن به آینده همراه با فلش‌کارت آموزشی — ارائه روی فلش مموری

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

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

عنوان کتاب: کتاب ساختمان داده ها و الگوریتم ها: با چشم اندازی روشن به آینده

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

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

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

• 1. مقدمه ای بر برنامه نویسی و مفاهیم پایه
• 2. مرور مفاهیم پایه علوم کامپیوتر
• 3. تعریف الگوریتم و خواص آن
• 4. مفهوم پیچیدگی زمانی و فضایی
• 5. نمادگذاری Big O، Big Omega و Big Theta
• 6. تحلیل پیچیدگی الگوریتم های ساده
• 7. مقدمه ای بر ساختمان داده ها
• 8. انواع ساختمان داده ها: پایه و پیشرفته
• 9. ساختمان داده آرایه (Array)
• 10. عملیات پایه بر روی آرایه ها
• 11. آرایه های پویا (Dynamic Arrays)
• 12. ساختمان داده لیست پیوندی (Linked List)
• 13. انواع لیست پیوندی: یک طرفه، دو طرفه، دایره ای
• 14. عملیات پایه بر روی لیست پیوندی
• 15. کاربرد لیست پیوندی
• 16. ساختمان داده پشته (Stack)
• 17. عملیات پایه بر روی پشته (Push, Pop, Peek)
• 18. پیاده سازی پشته با آرایه
• 19. پیاده سازی پشته با لیست پیوندی
• 20. کاربردهای پشته (مثال: تطابق پرانتزها)
• 21. ساختمان داده صف (Queue)
• 22. عملیات پایه بر روی صف (Enqueue, Dequeue, Peek)
• 23. پیاده سازی صف با آرایه
• 24. پیاده سازی صف با لیست پیوندی
• 25. کاربردهای صف (مثال: مدیریت وظایف)
• 26. ساختمان داده درخت (Tree)
• 27. مفاهیم پایه درخت (ریشه، گره، شاخه، برگ)
• 28. انواع درخت ها: عمومی، دودویی
• 29. درخت دودویی (Binary Tree)
• 30. درخت دودویی جستجو (Binary Search Tree - BST)
• 31. عملیات پایه بر روی BST (جستجو، درج، حذف)
• 32. ترورتراورس BST: inorder, preorder, postorder
• 33. ارتفاع و عمق درخت
• 34. درخت های متوازن (Balanced Trees)
• 35. مقدمه ای بر درخت های AVL
• 36. عملیات درج و حذف در درخت AVL
• 37. چرخش ها در درخت AVL (دوران چپ، راست، چپ-راست، راست-چپ)
• 38. مقدمه ای بر درختان قرمز-سیاه (Red-Black Trees)
• 39. قوانین درختان قرمز-سیاه
• 40. عملکرد درختان قرمز-سیاه
• 41. ساختمان داده هرم (Heap)
• 42. مفهوم هرم (Min-Heap, Max-Heap)
• 43. عملیات پایه بر روی هرم (Insert, Extract-Min/Max, Decrease-Key)
• 44. پیاده سازی هرم با آرایه
• 45. هرم دوجمله ای (Binomial Heap)
• 46. هرم فیبوناچی (Fibonacci Heap)
• 47. کاربرد هرم (مثال: صف اولویت)
• 48. ساختمان داده جدول هش (Hash Table)
• 49. مفهوم هشینگ (Hashing)
• 50. توابع هش (Hash Functions)
• 51. مدیریت برخورد (Collision Handling)
• 52. روش زنجیره ای (Chaining)
• 53. روش باز آدرس دهی (Open Addressing)
• 54. کاوش خطی (Linear Probing)
• 55. کاوش درجه دوم (Quadratic Probing)
• 56. کاوش با دو تابع هش (Double Hashing)
• 57. پیاده سازی جدول هش
• 58. پیچیدگی عملیات در جدول هش
• 59. کاربرد جدول هش
• 60. ساختمان داده گراف (Graph)
• 61. مفاهیم پایه گراف (رئوس، یال ها، جهت دار، بدون جهت)
• 62. نمایش گراف: ماتریس مجاورت (Adjacency Matrix)
• 63. نمایش گراف: لیست مجاورت (Adjacency List)
• 64. پیاده سازی نمایش های گراف
• 65. مرور گراف: پیمایش سطح اول (Breadth-First Search - BFS)
• 66. مرور گراف: پیمایش عمق اول (Depth-First Search - DFS)
• 67. کاربردهای BFS و DFS (مثال: یافتن مسیر، تشخیص چرخه)
• 68. کوتاهترین مسیر در گراف های بدون وزن
• 69. الگوریتم دایکسترا (Dijkstra's Algorithm)
• 70. کوتاهترین مسیر در گراف های با وزن
• 71. الگوریتم بلمن-فورد (Bellman-Ford Algorithm)
• 72. کوتاهترین مسیر بین همه جفت رئوس
• 73. الگوریتم فلوید-وارشال (Floyd-Warshall Algorithm)
• 74. درخت پوشای کمینه (Minimum Spanning Tree - MST)
• 75. الگوریتم پریم (Prim's Algorithm)
• 76. الگوریتم کروسکال (Kruskal's Algorithm)
• 77. مجموعه های جدا از هم (Disjoint Set Union - DSU)
• 78. الگوریتم فشرده سازی مسیر (Path Compression)
• 79. تکنیک ادغام بر اساس رتبه (Union by Rank)
• 80. کاربرد DSU (مثال: یافتن MST، تشخیص چرخه)
• 81. الگوریتم های مرتب سازی (Sorting Algorithms)
• 82. مرتب سازی حبابی (Bubble Sort)
• 83. مرتب سازی انتخابی (Selection Sort)
• 84. مرتب سازی درجی (Insertion Sort)
• 85. مرتب سازی ادغامی (Merge Sort)
• 86. مرتب سازی سریع (Quick Sort)
• 87. مرتب سازی هرمی (Heap Sort)
• 88. مرتب سازی شمارشی (Counting Sort)
• 89. مرتب سازی مبنایی (Radix Sort)
• 90. مرتب سازی سطلی (Bucket Sort)
• 91. پیچیدگی زمانی الگوریتم های مرتب سازی
• 92. مقایسه الگوریتم های مرتب سازی
• 93. الگوریتم های جستجو (Searching Algorithms)
• 94. جستجوی خطی (Linear Search)
• 95. جستجوی دودویی (Binary Search)
• 96. پیچیدگی زمانی الگوریتم های جستجو
• 97. مقدمه ای بر نظریه گراف پیشرفته
• 98. درختان پوشا
• 99. انواع پیمایش در گراف
• 100. گراف های جهت دار نامتناهی