فلش‌کارت‌های آموزشی پشته و صف: اصول و پیاده‌سازی

🎓 دوره آموزشی جامع

📚 اطلاعات دوره

عنوان دوره: دوره پشته و صف: اصول و پیاده‌سازی

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

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

📋 سرفصل‌های دوره

• 1. مقدمه‌ای بر ساختار داده‌ها
• 2. مفهوم پشته (Stack)
• 3. عملیات اصلی پشته: Push و Pop
• 4. پیاده‌سازی پشته با آرایه
• 5. پیاده‌سازی پشته با لیست پیوندی
• 6. کاربردهای پشته در علوم کامپیوتر
• 7. بازگشت (Recursion) و پشته فراخوانی
• 8. ارزیابی عبارات ریاضی با پشته
• 9. تبدیل مبنای اعداد با پشته
• 10. بررسی تطابق پرانتزها با پشته
• 11. مفهوم صف (Queue)
• 12. عملیات اصلی صف: Enqueue و Dequeue
• 13. پیاده‌سازی صف با آرایه
• 14. پیاده‌سازی صف با لیست پیوندی
• 15. صف‌های دایره‌ای (Circular Queues)
• 16. کاربردهای صف در علوم کامپیوتر
• 17. شبیه‌سازی صف‌های انتظار
• 18. مدیریت وظایف در سیستم‌عامل‌ها
• 19. الگوریتم‌های جستجوی اول سطح (BFS)
• 20. مفاهیم اولیه الگوریتم‌ها
• 21. تحلیل پیچیدگی الگوریتم‌ها
• 22. نمادگذاری Big O
• 23. بهترین، بدترین و حالت متوسط
• 24. مقایسه ساختارهای داده
• 25. اهمیت انتخاب ساختار داده مناسب
• 26. مقدمه‌ای بر لیست‌های پیوندی
• 27. انواع لیست‌های پیوندی
• 28. عملیات روی لیست‌های پیوندی
• 29. لیست‌های پیوندی دوطرفه
• 30. لیست‌های پیوندی دایره‌ای
• 31. کاربرد لیست‌های پیوندی در پیاده‌سازی پشته و صف
• 32. مقدمه‌ای بر درخت‌ها
• 33. انواع درخت‌ها
• 34. درخت دودویی (Binary Tree)
• 35. پیمایش درخت دودویی: پیش‌ترتیب، میان‌ترتیب، پس‌ترتیب
• 36. درخت جستجوی دودویی (BST)
• 37. عملیات روی درخت جستجوی دودویی
• 38. درخت‌های متوازن (Balanced Trees)
• 39. مقدمه‌ای بر گراف‌ها
• 40. انواع گراف‌ها: جهت‌دار و بدون جهت
• 41. نمایش گراف‌ها: ماتریس مجاورت و لیست مجاورت
• 42. پیمایش گراف‌ها: جستجوی اول سطح (BFS)
• 43. پیمایش گراف‌ها: جستجوی اول عمق (DFS)
• 44. الگوریتم‌های کوتاه‌ترین مسیر در گراف
• 45. الگوریتم دایکسترا
• 46. الگوریتم بلمن-فورد
• 47. مقدمه‌ای بر مرتب‌سازی
• 48. الگوریتم مرتب‌سازی حبابی (Bubble Sort)
• 49. الگوریتم مرتب‌سازی انتخابی (Selection Sort)
• 50. الگوریتم مرتب‌سازی درجی (Insertion Sort)
• 51. الگوریتم مرتب‌سازی ادغامی (Merge Sort)
• 52. الگوریتم مرتب‌سازی سریع (Quick Sort)
• 53. الگوریتم مرتب‌سازی هرمی (Heap Sort)
• 54. مقایسه الگوریتم‌های مرتب‌سازی
• 55. مقدمه‌ای بر جستجو
• 56. جستجوی خطی (Linear Search)
• 57. جستجوی دودویی (Binary Search)
• 58. پیاده‌سازی جستجوی دودویی
• 59. مقایسه الگوریتم‌های جستجو
• 60. توابع هش (Hash Functions)
• 61. جدول هش (Hash Table)
• 62. مدیریت تصادم در جدول هش
• 63. روش زنجیره‌ای (Separate Chaining)
• 64. آدرس‌دهی باز (Open Addressing)
• 65. کاربردهای جدول هش
• 66. مقدمه‌ای بر ساختمان داده‌های پیشرفته
• 67. درخت‌های B و B+
• 68. درخت‌های تری (Trie)
• 69. کوم‌سرت (Heap)
• 70. صف اولویت (Priority Queue)
• 71. پیاده‌سازی صف اولویت با کوم‌سرت
• 72. مفاهیم الگوریتم‌های حریصانه
• 73. مقدمه‌ای بر الگوریتم‌های پویا
• 74. مفاهیم برنامه‌نویسی پویا
• 75. مثال‌هایی از برنامه‌نویسی پویا
• 76. الگوریتم‌های گراف پیشرفته
• 77. کوچکترین درخت فراگیر (Minimum Spanning Tree)
• 78. الگوریتم پریم
• 79. الگوریتم کروسکال
• 80. تحلیل پیچیدگی الگوریتم‌های گراف
• 81. مقدمه‌ای بر ساختمان داده‌های مرتبط با گراف
• 82. گراف‌های جهت‌دار بدون دور (DAG)
• 83. مرتب‌سازی توپولوژیکی (Topological Sort)
• 84. تکالیف عملی و پروژه‌ها
• 85. پیاده‌سازی یک سیستم صف‌بندی ساده
• 86. طراحی یک سیستم مدیریت وظایف مبتنی بر پشته
• 87. ساخت یک برنامه جستجوی دودویی کارآمد
• 88. پیاده‌سازی یک جدول هش سفارشی
• 89. کاربرد پشته در کامپایلرها
• 90. کاربرد صف در شبکه‌های کامپیوتری
• 91. بررسی ساختارهای داده در الگوریتم‌های بازی
• 92. مفاهیم پایدارسازی داده‌ها
• 93. اصول حفظ امنیت داده‌ها
• 94. مقدمه‌ای بر ساختمان داده‌های اطلاعاتی
• 95. مقدمه‌ای بر الگوریتم‌های جستجوی گراف پیشرفته
• 96. مدیریت حافظه و ساختمان داده‌ها
• 97. ساختمان داده‌های فشرده‌سازی
• 98. بررسی کارایی ساختمان داده‌ها در مقیاس بزرگ
• 99. پیاده‌سازی ساختار داده‌های پویا
• 100. کاربرد ساختمان داده‌ها در هوش مصنوعی