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

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

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

عنوان دوره: دوره ساختمان داده‌ها و الگوریتم‌ها با C++: رویکرد شی‌گرا

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

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

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

• 1. ساختمان داده و شی‌گرایی در C++
• 2. کلاس و شیء در C++
• 3. کپسوله‌سازی و دسترسی به داده‌ها
• 4. سازنده‌ها و مخرب‌ها
• 5. عملگرهای بارگذاری شده در کلاس‌ها
• 6. وراثت و سلسله‌مراتب کلاس‌ها
• 7. چندریختی و توابع مجازی
• 8. قالب‌ها (Template) و برنامه‌نویسی جنریک
• 9. مدیریت حافظه پویا و اشارهگرهای هوشمند
• 10. آرایه‌ها و برداری‌ها در C++
• 11. تحلیل پیچیدگی زمانی و مکانی
• 12. آشنایی با نماد O بزرگ
• 13. پیاده‌سازی لیست پیوندی یک‌طرفه
• 14. لیست پیوندی دوطرفه و حلقوی
• 15. پشته (Stack) و پیاده‌سازی با آرایه و لیست
• 16. صف (Queue) و انواع آن (حلقوی، اولویت)
• 17. درخت دودویی و پیمایش‌ها (BFS, DFS)
• 18. درخت جستجوی دودویی (BST)
• 19. درخت‌های AVL و متعادل‌سازی
• 20. درخت هیپ (Heap) و صف اولویت
• 21. جدول درهم‌سازی (Hash Table) و توابع درهم‌ساز
• 22. مدیریت برخورد در هش: زنجیره‌ای و آدرس‌دهی باز
• 23. الگوریتم مرتب‌سازی حبابی و انتخابی
• 24. مرتب‌سازی درجی و شل
• 25. مرتب‌سازی سریع (Quick Sort)
• 26. مرتب‌سازی ادغامی (Merge Sort)
• 27. مرتب‌سازی هرمی (Heap Sort)
• 28. مرتب‌سازی پایه‌ای و شمارشی
• 29. جستجوی خطی و دودویی
• 30. الگوریتم جستجوی عمقی (DFS) در گراف
• 31. الگوریتم جستجوی سطحی (BFS) در گراف
• 32. گراف و نمایش آن (ماتریس مجاورت، لیست مجاورت)
• 33. الگوریتم دایکسترا (کوتاه‌ترین مسیر)
• 34. الگوریتم پریم و کراسکال (درخت پوشای کمینه)
• 35. الگوریتم فلوید وارشال
• 36. برنامه‌ریزی پویا: معرفی و مفاهیم
• 37. مسئله کوله‌پشتی (صفر و یک)
• 38. دنباله‌های مشترک (LCS)
• 39. الگوریتم حریصانه و مسائل آن
• 40. الگوریتم عقبگرد (Backtracking)
• 41. مسئله هشت وزیر و سودوکو
• 42. الگوریتم تقسیم و غلبه
• 43. ضرب ماتریس‌ها به روش استراسن
• 44. الگوریتم‌های رشته‌ای (KMP, Boyer-Moore)
• 45. درخت پسوندی و کاربردها
• 46. الگوریتم‌های تصادفی (Randomized)
• 47. نمایش اعداد بزرگ و عملیات آن‌ها
• 48. ذخیره‌سازی و بازیابی در حافظه خارجی
• 49. ساختار داده B-Tree
• 50. ساختار داده B+ Tree
• 51. ساختار داده Trie (درخت پیشوندی)
• 52. ساختار داده disjoint set (union-find)
• 53. الگوریتم فشرده‌سازی داده (هافمن)
• 54. پیاده‌سازی صف با دو پشته
• 55. پیاده‌سازی لیست پیوندی با کلاس‌های قالب
• 56. بررسی الگوریتم‌های جستجوی درون‌خطی
• 57. مرتب‌سازی توپولوژیک
• 58. الگوریتم‌های شمارش و تولید جایگشت
• 59. تحلیل پیچیدگی الگوریتم‌های بازگشتی
• 60. استفاده از STL در C++ (vector, map, set)
• 61. اشکال‌زدایی و تست واحد الگوریتم‌ها
• 62. بهینه‌سازی حافظه و زمان در C++