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

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

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

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

موضوع کلی: علوم کامپیوتر و مهندسی نرم‌افزار

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

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

• 1. مقدمه‌ای بر علوم کامپیوتر و مهندسی نرم‌افزار
• 2. اهمیت ساختار داده‌ها در برنامه‌نویسی
• 3. مبانی الگوریتم‌ها و تحلیل پیچیدگی
• 4. نمادگذاری Big O: درک کارایی الگوریتم
• 5. تحلیل زمانی و فضایی الگوریتم‌ها
• 6. انواع داده‌های اولیه در پایتون
• 7. آرایه‌ها و لیست‌ها: پیاده‌سازی و کاربردها
• 8. عملیات پایه بر روی آرایه‌ها
• 9. محدودیت‌ها و مزایای آرایه‌ها
• 10. لیست‌های پیوندی: مفاهیم و انواع
• 11. پیاده‌سازی لیست پیوندی یک‌طرفه
• 12. عملیات بر روی لیست پیوندی یک‌طرفه
• 13. لیست پیوندی دوطرفه و کاربردهای آن
• 14. لیست پیوندی دایره‌ای
• 15. پشته‌ها (Stacks): مفهوم و کاربردها
• 16. پیاده‌سازی پشته با استفاده از آرایه‌ها
• 17. پیاده‌سازی پشته با استفاده از لیست پیوندی
• 18. کاربرد پشته در ارزیابی عبارات ریاضی
• 19. صف‌ها (Queues): مفهوم و کاربردها
• 20. پیاده‌سازی صف با استفاده از آرایه‌ها
• 21. پیاده‌سازی صف با استفاده از لیست پیوندی
• 22. صف‌های دایره‌ای
• 23. درخت‌ها: مفاهیم پایه و اصطلاحات
• 24. درخت‌های دودویی (Binary Trees)
• 25. پیمایش درخت دودویی: پیش‌ترتیب، میان‌ترتیب، پس‌ترتیب
• 26. درخت‌های جستجوی دودویی (Binary Search Trees)
• 27. عملیات پایه بر روی درخت جستجوی دودویی
• 28. درخت‌های متوازن (Balanced Trees)
• 29. مقدمه‌ای بر درخت‌های AVL
• 30. مقدمه‌ای بر درخت‌های قرمز-سیاه
• 31. هرم‌ها (Heaps): مفهوم و انواع
• 32. هرم دودویی (Binary Heap)
• 33. عملیات پایه بر روی هرم دودویی
• 34. هرم مینیمم و هرم ماکزیمم
• 35. جداول هش (Hash Tables): مفاهیم و کاربردها
• 36. توابع هش و حل تصادم
• 37. روش‌های حل تصادم: زنجیره‌سازی مجزا
• 38. روش‌های حل تصادم: آدرس‌دهی باز
• 39. کاربرد جداول هش در جستجو و ذخیره‌سازی
• 40. گراف‌ها: مفاهیم پایه و اصطلاحات
• 41. نمایش گراف: ماتریس مجاورت
• 42. نمایش گراف: لیست مجاورت
• 43. پیمایش گراف: جستجوی اول سطح (BFS)
• 44. پیمایش گراف: جستجوی اول عمق (DFS)
• 45. الگوریتم‌های مرتب‌سازی: مقدمه
• 46. مرتب‌سازی حبابی (Bubble Sort)
• 47. مرتب‌سازی انتخابی (Selection Sort)
• 48. مرتب‌سازی درجی (Insertion Sort)
• 49. مرتب‌سازی ادغامی (Merge Sort)
• 50. مرتب‌سازی سریع (Quick Sort)
• 51. مرتب‌سازی هرمی (Heap Sort)
• 52. مرتب‌سازی شمارشی (Counting Sort)
• 53. مرتب‌سازی مبنایی (Radix Sort)
• 54. مرتب‌سازی سطلی (Bucket Sort)
• 55. الگوریتم‌های جستجو: مقدمه
• 56. جستجوی خطی (Linear Search)
• 57. جستجوی دودویی (Binary Search)
• 58. کاربرد جستجوی دودویی بر روی داده‌های مرتب شده
• 59. الگوریتم‌های گراف: مقدمه
• 60. مسیریابی در گراف
• 61. الگوریتم دایکسترا (Dijkstra's Algorithm)
• 62. الگوریتم بلمن-فورد (Bellman-Ford Algorithm)
• 63. الگوریتم پریم (Prim's Algorithm) برای درخت پوشای کمینه
• 64. الگوریتم کروسکال (Kruskal's Algorithm) برای درخت پوشای کمینه
• 65. مقدمه‌ای بر برنامه‌نویسی پویا (Dynamic Programming)
• 66. مفهوم زیرمسئله‌های هم‌پوشان و بهینگی
• 67. مثال: دنباله فیبوناچی با برنامه‌نویسی پویا
• 68. مثال: مسئله کوله‌پشتی (Knapsack Problem)
• 69. مقدمه‌ای بر الگوریتم‌های حریصانه (Greedy Algorithms)
• 70. مثال: مسئله انتخاب فعالیت
• 71. مثال: مسئله کدگذاری هافمن (Huffman Coding)
• 72. الگوریتم‌های رشته‌ای: مقدمه
• 73. الگوریتم جستجوی رشته‌ای ساده
• 74. الگوریتم KMP (Knuth-Morris-Pratt)
• 75. الگوریتم بویل-مور (Boyer-Moore)
• 76. مقدمه‌ای بر پیچیدگی محاسباتی
• 77. کلاس‌های پیچیدگی P و NP
• 78. مسائل NP-کامل
• 79. تکنیک‌های بهینه‌سازی الگوریتم‌ها
• 80. تحلیل کارایی الگوریتم‌های پیاده‌سازی شده
• 81. انتخاب ساختار داده و الگوریتم مناسب
• 82. ساختارهای داده پیشرفته: درخت‌های B
• 83. ساختارهای داده پیشرفته: درخت‌های B+
• 84. ساختارهای داده پیشرفته: تری (Trie)
• 85. مقدمه‌ای بر الگوریتم‌های موازی و توزیع شده
• 86. مقدمه‌ای بر یادگیری ماشین و ساختارهای داده
• 87. کاربرد ساختار داده‌ها در پایگاه‌های داده
• 88. کاربرد الگوریتم‌ها در پردازش تصویر
• 89. کاربرد الگوریتم‌ها در رمزنگاری
• 90. مروری بر الگوریتم‌های کاربردی در مهندسی نرم‌افزار
• 91. مقدمه‌ای بر آزمون واحد و ساختار داده‌ها
• 92. اصول طراحی قابل نگهداری برای ساختار داده‌ها
• 93. بازبینی و بهینه‌سازی الگوریتم‌های موجود
• 94. برنامه‌نویسی تابعی و ساختار داده‌ها
• 95. اصول طراحی سیستم‌های مقیاس‌پذیر
• 96. مقدمه‌ای بر معماری نرم‌افزار و الگوریتم‌ها
• 97. روش‌های حل مسئله در مهندسی نرم‌افزار
• 98. جمع‌بندی مفاهیم ساختار داده‌ها و الگوریتم‌ها