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

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

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

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

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

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

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

• 1. مقدمه ای بر دوره و اهداف آن
• 2. اهمیت ساختمان داده ها و الگوریتم ها در مهندسی نرم افزار
• 3. مروری بر مفاهیم پایه علوم کامپیوتر
• 4. مقدمه ای بر تحلیل الگوریتم ها
• 5. نمادگذاری Big O: پیچیدگی زمانی
• 6. نمادگذاری Big O: پیچیدگی مکانی
• 7. تحلیل بهترین، بدترین و متوسط حالت
• 8. تکنیک های تحلیل بازگشتی
• 9. مقدمه ای بر ساختمان داده ها
• 10. آرایه ها: تعریف و عملیات پایه
• 11. آرایه ها: مزایا و معایب
• 12. آرایه ها: کاربردها
• 13. لیست های پیوندی: مفاهیم پایه
• 14. لیست های پیوندی یک طرفه: پیاده سازی و عملیات
• 15. لیست های پیوندی دو طرفه: پیاده سازی و عملیات
• 16. لیست های پیوندی دایره ای: پیاده سازی و عملیات
• 17. مقایسه آرایه ها و لیست های پیوندی
• 18. پشته ها: مفاهیم و عملیات (Push, Pop, Peek)
• 19. پشته ها: پیاده سازی با آرایه
• 20. پشته ها: پیاده سازی با لیست پیوندی
• 21. کاربردهای پشته (مثال: ارزیابی عبارات ریاضی)
• 22. صف ها: مفاهیم و عملیات (Enqueue, Dequeue, Peek)
• 23. صف ها: پیاده سازی با آرایه
• 24. صف ها: پیاده سازی با لیست پیوندی
• 25. صف های دایره ای
• 26. کاربردهای صف (مثال: مدیریت پردازش ها)
• 27. مقدمه ای بر درختان
• 28. درختان دودویی: تعاریف پایه
• 29. درختان دودویی: پیمایش (Inorder, Preorder, Postorder)
• 30. درختان جستجوی دودویی (BST): تعریف و عملیات
• 31. درختان جستجوی دودویی (BST): درج، حذف و جستجو
• 32. درختان جستجوی دودویی (BST): بهینه سازی (مانند حذف گره)
• 33. درختان جستجوی دودویی (BST): تحلیل پیچیدگی
• 34. درختان متوازن (Balanced Trees): اهمیت و معرفی
• 35. درختان AVL: مفهوم تعادل و چرخش ها
• 36. درختان AVL: الگوریتم های درج و حذف
• 37. درختان قرمز-سیاه (Red-Black Trees): مفاهیم پایه
• 38. درختان قرمز-سیاه (Red-Black Trees): قوانین و خصوصیات
• 39. درختان قرمز-سیاه (Red-Black Trees): الگوریتم های درج و حذف
• 40. مقایسه درختان AVL و درختان قرمز-سیاه
• 41. درختان B و B+: کاربردها در پایگاه داده ها
• 42. ساختمان داده های هرم (Heap): مفهوم اولویت
• 43. هرم دودویی (Binary Heap): تعریف و عملیات (Heapify, Insert, Extract-Min/Max)
• 44. هرم دودویی (Binary Heap): پیاده سازی با آرایه
• 45. کاربردهای هرم (مانند مرتب سازی هرمی - Heap Sort)
• 46. مقدمه ای بر گراف ها
• 47. مفاهیم پایه گراف (رأس، یال، وزن، جهت دار، بدون جهت)
• 48. نمایش گراف: ماتریس مجاورت
• 49. نمایش گراف: لیست مجاورت
• 50. پیمایش گراف: جستجوی اول سطح (BFS)
• 51. پیمایش گراف: جستجوی اول عمق (DFS)
• 52. کاربردهای BFS و DFS
• 53. مسیرهای کوتاه در گراف ها
• 54. الگوریتم دایکسترا (Dijkstra) برای کوتاهترین مسیر
• 55. الگوریتم بلمن-فورد (Bellman-Ford) برای کوتاهترین مسیر (با قابلیت تشخیص دور منفی)
• 56. کوتاهترین مسیر در گراف های بدون وزن (BFS)
• 57. تمام کوتاهترین مسیرها: الگوریتم فلوید-وارشال (Floyd-Warshall)
• 58. درخت پوشای کمینه (MST): مفاهیم
• 59. الگوریتم پریم (Prim) برای MST
• 60. الگوریتم کروسکال (Kruskal) برای MST
• 61. کاربردهای MST
• 62. مقدمه ای بر الگوریتم های مرتب سازی
• 63. الگوریتم مرتب سازی حبابی (Bubble Sort)
• 64. الگوریتم مرتب سازی انتخابی (Selection Sort)
• 65. الگوریتم مرتب سازی درجی (Insertion Sort)
• 66. تحلیل الگوریتم های مرتب سازی O(n^2)
• 67. الگوریتم مرتب سازی ادغامی (Merge Sort)
• 68. الگوریتم مرتب سازی سریع (Quick Sort)
• 69. تحلیل الگوریتم های مرتب سازی O(n log n)
• 70. مقایسه Merge Sort و Quick Sort
• 71. الگوریتم مرتب سازی هرمی (Heap Sort)
• 72. مرتب سازی های غیرمقایسه ای (Non-Comparison Sorts)
• 73. مرتب سازی سطلی (Bucket Sort)
• 74. مرتب سازی مبنایی (Radix Sort)
• 75. مرتب سازی شمارشی (Counting Sort)
• 76. تحلیل پیچیدگی زمانی و مکانی الگوریتم های مرتب سازی
• 77. مقدمه ای بر الگوریتم های جستجو
• 78. جستجوی خطی (Linear Search)
• 79. جستجوی دودویی (Binary Search)
• 80. تحلیل پیچیدگی زمانی جستجوها
• 81. الگوریتم های جستجوی پیشرفته (مثال: Interpolation Search)
• 82. الگوریتم های هش (Hashing): مفاهیم پایه
• 83. توابع هش (Hash Functions): ویژگی ها و انواع
• 84. توابع هش: برخورد (Collision) و استراتژی های مقابله
• 85. جدول هش (Hash Table): پیاده سازی و عملیات
• 86. روش زنجیره سازی (Chaining) برای مقابله با برخورد
• 87. روش بازآدرس دهی باز (Open Addressing) برای مقابله با برخورد
• 88. تحلیل پیچیدگی جدول هش
• 89. کاربردهای جدول هش (مثال: کش، دیکشنری)
• 90. مقدمه ای بر ساختمان داده های پیشرفته
• 91. تریفای (Trie) یا درخت پیشوندی: ساختار و عملیات
• 92. کاربردهای تریفای (پیشنهاد کلمه، جستجو در متن)
• 93. ساختمان داده های هیپ دوگانه (Fibonacci Heap)
• 94. ساختمان داده های بور-تور (B-Tree) و B+ Tree (مروری مجدد)
• 95. ساختمان داده هایkd-Tree
• 96. ساختمان داده های Suffix Tree و Suffix Array
• 97. مقدمه ای بر طراحی الگوریتم ها
• 98. رویکرد برنامه نویسی حریصانه (Greedy Approach)
• 99. مثال های الگوریتم حریصانه (مثال: مسئله انتخاب فعالیت)
• 100. رویکرد تقسیم و حل (Divide and Conquer)