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

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

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

عنوان کتاب: کتاب ساختمان داده‌ها: از بنیاد تا کمال، با الهام از رویکرد کلاسیک Horowitz

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

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

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

• 1. مقدمه ای بر ساختمان داده ها و الگوریتم ها
• 2. انواع داده های انتزاعی (ADT)
• 3. آرایه ها: تعریف، پیاده سازی و کاربردها
• 4. آرایه های چند بعدی
• 5. ماتریس ها: نمایش و عملیات
• 6. لیست های پیوندی: معرفی و انواع
• 7. لیست های پیوندی یک طرفه
• 8. لیست های پیوندی دو طرفه
• 9. لیست های پیوندی دایره ای
• 10. پشته ها: تعریف و پیاده سازی با آرایه
• 11. پشته ها: پیاده سازی با لیست پیوندی
• 12. کاربردهای پشته: تبدیل عبارات infix به postfix
• 13. کاربردهای پشته: ارزیابی عبارات postfix
• 14. صف ها: تعریف و پیاده سازی با آرایه
• 15. صف ها: پیاده سازی با لیست پیوندی
• 16. صف حلقوی
• 17. صف اولویت
• 18. درخت ها: مفاهیم پایه
• 19. درخت دودویی: تعریف و خواص
• 20. پیمایش درخت دودویی: Preorder, Inorder, Postorder
• 21. پیاده سازی درخت دودویی با آرایه
• 22. پیاده سازی درخت دودویی با لیست پیوندی
• 23. درخت جستجوی دودویی (BST): تعریف و عملیات جستجو
• 24. درخت جستجوی دودویی (BST): عملیات درج و حذف
• 25. درخت AVL: تعریف و خواص
• 26. درخت AVL: چرخش های چپ و راست
• 27. درخت AVL: درج و حذف گره ها
• 28. درخت های M-way
• 29. درخت های B: تعریف و خواص
• 30. درخت های B+: تعریف و خواص
• 31. هرم ها: هرم ماکزیمم و هرم مینیمم
• 32. Heap Sort
• 33. گراف ها: مفاهیم پایه
• 34. نمایش گراف: ماتریس مجاورت
• 35. نمایش گراف: لیست مجاورت
• 36. پیمایش گراف: BFS (Breadth-First Search)
• 37. پیمایش گراف: DFS (Depth-First Search)
• 38. الگوریتم یافتن کوتاهترین مسیر: Dijkstra
• 39. الگوریتم یافتن درخت پوشای کمینه: Prim
• 40. الگوریتم یافتن درخت پوشای کمینه: Kruskal
• 41. مرتب سازی: مفاهیم پایه و پیچیدگی زمانی
• 42. مرتب سازی حبابی (Bubble Sort)
• 43. مرتب سازی انتخابی (Selection Sort)
• 44. مرتب سازی درجی (Insertion Sort)
• 45. مرتب سازی ادغامی (Merge Sort)
• 46. مرتب سازی سریع (Quick Sort)
• 47. مرتب سازی هرمی (Heap Sort)
• 48. مرتب سازی مبنایی (Radix Sort)
• 49. جستجو: مفاهیم پایه و پیچیدگی زمانی
• 50. جستجوی خطی (Linear Search)
• 51. جستجوی دودویی (Binary Search)
• 52. درخت های تصمیم گیری (Decision Trees)
• 53. توابع درهم سازی (Hash Functions): مقدمه
• 54. روش های حل تصادم: زنجیره سازی جداگانه (Separate Chaining)
• 55. روش های حل تصادم: آدرس دهی باز (Open Addressing)
• 56. آدرس دهی باز: خطی (Linear Probing)
• 57. آدرس دهی باز: درجه دو (Quadratic Probing)
• 58. آدرس دهی باز: درهم سازی مضاعف (Double Hashing)
• 59. فایل ها: مفاهیم پایه و سازماندهی
• 60. فایل های ترتیبی
• 61. فایل های تصادفی
• 62. فایل های اندیس شده
• 63. ساختمان داده های رشته ای: مفاهیم پایه
• 64. جستجوی رشته: الگوریتم ساده (Naive)
• 65. جستجوی رشته: الگوریتم Knuth-Morris-Pratt (KMP)
• 66. جستجوی رشته: الگوریتم Boyer-Moore
• 67. ساختمان داده های حافظه پویا
• 68. مدیریت حافظه پویا
• 69. بازیافت حافظه اتوماتیک (Garbage Collection)
• 70. مقدمه ای بر برنامه نویسی شی گرا (OOP)
• 71. کلاس ها و اشیا
• 72. وراثت
• 73. چند ریختی (Polymorphism)
• 74. برنامه نویسی جنریک (Generic Programming)
• 75. تحلیل الگوریتم ها: پیچیدگی زمانی و مکانی
• 76. نماد O بزرگ (Big O Notation)
• 77. نماد امگا (Omega Notation)
• 78. نماد تتا (Theta Notation)
• 79. الگوریتم های بازگشتی (Recursive Algorithms)
• 80. برنامه نویسی پویا (Dynamic Programming): مقدمه
• 81. برنامه نویسی پویا: مثال کوله پشتی (Knapsack Problem)
• 82. برنامه نویسی پویا: مثال طولانی ترین زیردنباله مشترک (Longest Common Subsequence)
• 83. روش تقسیم و حل (Divide and Conquer)
• 84. الگوریتم های حریصانه (Greedy Algorithms)
• 85. کاربرد ساختمان داده ها در پایگاه داده ها
• 86. کاربرد ساختمان داده ها در سیستم عامل ها
• 87. کاربرد ساختمان داده ها در کامپایلرها
• 88. کاربرد ساختمان داده ها در گرافیک کامپیوتری
• 89. کاربرد ساختمان داده ها در هوش مصنوعی
• 90. انتخاب ساختمان داده مناسب برای حل مسئله
• 91. راهکارهای بهینه سازی کد و افزایش سرعت
• 92. اشکال زدایی و تست برنامه های ساختمان داده
• 93. مباحث پیشرفته در ساختمان داده ها
• 94. ساختمان داده های موازی
• 95. ساختمان داده های خارجی
• 96. آینده ساختمان داده ها و الگوریتم ها
• 97. مرور و جمع بندی
• 98. منابع و مراجع تکمیلی
• 99. پروژه عملی: پیاده سازی یک برنامه کاربردی با ساختمان داده ها
• 100. پروژه عملی: طراحی و پیاده سازی یک بازی با استفاده از ساختمان داده ها