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

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

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

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

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

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

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

• 1. مقدمه ای بر الگوریتم ها و ساختمان داده ها
• 2. چرا الگوریتم ها و ساختمان داده ها مهم هستند؟
• 3. تعریف الگوریتم
• 4. ویژگی های الگوریتم خوب
• 5. مفهوم پیچیدگی زمانی و فضایی
• 6. نمادگذاری Big O: مقدمه
• 7. تحلیل الگوریتم های ساده (مانند جستجو خطی)
• 8. تحلیل الگوریتم های ساده (مانند مرتب سازی حبابی)
• 9. مفهوم ساختمان داده
• 10. انواع ساختمان داده: آرایه ها
• 11. عملیات پایه روی آرایه ها
• 12. مزایا و معایب آرایه ها
• 13. مفهوم لیست پیوندی
• 14. انواع لیست پیوندی: لیست پیوندی یک طرفه
• 15. عملیات پایه روی لیست پیوندی یک طرفه
• 16. لیست پیوندی دو طرفه
• 17. عملیات پایه روی لیست پیوندی دو طرفه
• 18. لیست پیوندی دایره ای
• 19. کاربرد لیست های پیوندی
• 20. مفهوم پشته (Stack)
• 21. عملیات پایه روی پشته (Push, Pop)
• 22. پیاده سازی پشته با آرایه
• 23. پیاده سازی پشته با لیست پیوندی
• 24. کاربرد پشته ها (مثال: بررسی تطابق پرانتزها)
• 25. مفهوم صف (Queue)
• 26. عملیات پایه روی صف (Enqueue, Dequeue)
• 27. پیاده سازی صف با آرایه
• 28. پیاده سازی صف با لیست پیوندی
• 29. صف دوطرفه (Deque)
• 30. کاربرد صف ها (مثال: مدیریت درخواست ها)
• 31. مفهوم درخت (Tree)
• 32. اصطلاحات پایه درخت (ریشه، گره، فرزند، والد، برگ)
• 33. درخت دودویی (Binary Tree)
• 34. درخت دودویی کامل و کامل متوازن
• 35. پیمایش درخت (Traversal): پیشOrder
• 36. پیمایش درخت (Traversal): InOrder
• 37. پیمایش درخت (Traversal): PostOrder
• 38. پیمایش در عرض (Breadth-First Search - BFS)
• 39. پیمایش در عمق (Depth-First Search - DFS)
• 40. درخت جستجوی دودویی (Binary Search Tree - BST)
• 41. عملیات پایه روی BST (جستجو، درج، حذف)
• 42. بهینه سازی BST: درختان خود-متوازن (Balanced Trees)
• 43. درختان AVL
• 44. عملیات روی درختان AVL
• 45. درختان قرمز-سیاه (Red-Black Trees)
• 46. مقدمه ای بر هیپ (Heap)
• 47. هیپ دودویی (Binary Heap)
• 48. عملیات پایه روی هیپ (Insert, Delete-Min/Max)
• 49. هیپ حداکثر (Max Heap)
• 50. هیپ حداقل (Min Heap)
• 51. ساخت هیپ (Heapify)
• 52. کاربرد هیپ (مثال: اولویت صف)
• 53. مفهوم جدول هش (Hash Table)
• 54. توابع هش (Hash Functions)
• 55. روش های برخورد (Collision Resolution): زنجیره سازی (Chaining)
• 56. روش های برخورد (Collision Resolution): کاوش باز (Open Addressing)
• 57. کاوش خطی (Linear Probing)
• 58. کاوش مربعی (Quadratic Probing)
• 59. کوبیدن دوگانه (Double Hashing)
• 60. زمان پیچیدگی عملیات در جدول هش
• 61. کاربرد جدول هش (مثال: جستجوی سریع)
• 62. مفهوم گراف (Graph)
• 63. اصطلاحات پایه گراف (راس، یال، جهت دار، بدون جهت)
• 64. انواع گراف (گراف کامل، گراف همبند)
• 65. نمایش گراف: ماتریس مجاورت (Adjacency Matrix)
• 66. نمایش گراف: لیست مجاورت (Adjacency List)
• 67. پیمایش گراف: BFS
• 68. پیمایش گراف: DFS
• 69. مرتب سازی توپولوژیکی (Topological Sort)
• 70. الگوریتم دایکسترا (Dijkstra's Algorithm) برای کوتاه ترین مسیر
• 71. الگوریتم بلمن-فورد (Bellman-Ford Algorithm)
• 72. الگوریتم پریم (Prim's Algorithm) برای درخت پوشای کمینه
• 73. الگوریتم کروسکال (Kruskal's Algorithm) برای درخت پوشای کمینه
• 74. مقدمه ای بر الگوریتم های مرتب سازی
• 75. مرتب سازی حبابی (Bubble Sort) - تحلیل پیچیدگی
• 76. مرتب سازی انتخابی (Selection Sort) - تحلیل پیچیدگی
• 77. مرتب سازی درجی (Insertion Sort) - تحلیل پیچیدگی
• 78. مرتب سازی ادغامی (Merge Sort) - تحلیل پیچیدگی
• 79. مرتب سازی سریع (Quick Sort) - تحلیل پیچیدگی
• 80. مرتب سازی هیپ (Heap Sort) - تحلیل پیچیدگی
• 81. مرتب سازی شمارشی (Counting Sort) - تحلیل پیچیدگی
• 82. مرتب سازی مبنایی (Radix Sort) - تحلیل پیچیدگی
• 83. مقایسه الگوریتم های مرتب سازی
• 84. مقدمه ای بر الگوریتم های جستجو
• 85. جستجوی خطی (Linear Search) - تحلیل پیچیدگی
• 86. جستجوی دودویی (Binary Search) - تحلیل پیچیدگی
• 87. جستجو در ساختمان داده های مختلف
• 88. مفهوم الگوهای طراحی (Design Patterns) مرتبط با ساختمان داده ها
• 89. الگوی کارخانه (Factory Pattern)
• 90. الگوی شنل (Facade Pattern)
• 91. الگوی مونتاژ کننده (Adapter Pattern)
• 92. الگوی کامپوزیت (Composite Pattern)
• 93. الگوی تزئین کننده (Decorator Pattern)
• 94. الگوی استراتژی (Strategy Pattern)
• 95. الگوی ابزار (Proxy Pattern)
• 96. مقدمه ای بر پیچیدگی های پیشرفته
• 97. الگوریتم های حریصانه (Greedy Algorithms)
• 98. مقدمه ای بر برنامه نویسی پویا (Dynamic Programming)
• 99. مسئله کوله پشتی (Knapsack Problem)
• 100. مسئله طولانی ترین زیردنباله مشترک (Longest Common Subsequence)