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

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

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

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

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

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

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

• 1. مقدمه‌ای بر ساختمان داده و الگوریتم‌ها
• 2. انواع داده‌های انتزاعی (ADT) و اهمیت آنها
• 3. تحلیل الگوریتم‌ها: مرتبه زمانی و مکانی
• 4. نمادگذاری O بزرگ (Big O Notation)
• 5. آرایه‌ها: مفاهیم پایه و پیاده‌سازی
• 6. آرایه‌های پویا (Dynamic Arrays)
• 7. لیست‌های پیوندی: انواع و پیاده‌سازی
• 8. لیست پیوندی یک‌طرفه (Singly Linked List)
• 9. لیست پیوندی دوطرفه (Doubly Linked List)
• 10. لیست پیوندی دایره‌ای (Circular Linked List)
• 11. پشته (Stack): مفاهیم و کاربردها
• 12. پیاده‌سازی پشته با استفاده از آرایه
• 13. پیاده‌سازی پشته با استفاده از لیست پیوندی
• 14. صف (Queue): مفاهیم و کاربردها
• 15. پیاده‌سازی صف با استفاده از آرایه
• 16. پیاده‌سازی صف با استفاده از لیست پیوندی
• 17. صف حلقوی (Circular Queue)
• 18. صف اولویت‌دار (Priority Queue)
• 19. درخت (Tree): مفاهیم پایه و اصطلاحات
• 20. درخت دودویی (Binary Tree): انواع و خواص
• 21. پیمایش درخت دودویی: پیش‌ترتیب (Preorder)
• 22. پیمایش درخت دودویی: میان‌ترتیب (Inorder)
• 23. پیمایش درخت دودویی: پس‌ترتیب (Postorder)
• 24. درخت جستجوی دودویی (Binary Search Tree - BST)
• 25. عملیات درج در درخت جستجوی دودویی
• 26. عملیات حذف از درخت جستجوی دودویی
• 27. عملیات جستجو در درخت جستجوی دودویی
• 28. درخت‌های متوازن (Balanced Trees): AVL Tree
• 29. درخت‌های متوازن: Red-Black Tree
• 30. درخت‌های B (B-Trees)
• 31. درخت‌های B+: B+ Trees
• 32. هرم (Heap): مفاهیم و پیاده‌سازی
• 33. هرم دودویی (Binary Heap)
• 34. هرم کمینه (Min Heap)
• 35. هرم بیشینه (Max Heap)
• 36. مرتب‌سازی هرمی (Heap Sort)
• 37. جدول درهم‌سازی (Hash Table): مفاهیم پایه
• 38. توابع درهم‌سازی (Hash Functions)
• 39. برخورد (Collision) و روش‌های حل آن
• 40. زنجیره‌سازی جداگانه (Separate Chaining)
• 41. آدرس‌دهی باز (Open Addressing)
• 42. درهم‌سازی دوگانه (Double Hashing)
• 43. مرتب‌سازی حبابی (Bubble Sort)
• 44. مرتب‌سازی انتخابی (Selection Sort)
• 45. مرتب‌سازی درجی (Insertion Sort)
• 46. مرتب‌سازی ادغامی (Merge Sort)
• 47. مرتب‌سازی سریع (Quick Sort)
• 48. مرتب‌سازی شمارشی (Counting Sort)
• 49. مرتب‌سازی مبنایی (Radix Sort)
• 50. جستجوی خطی (Linear Search)
• 51. جستجوی دودویی (Binary Search)
• 52. جستجو در عرض (Breadth-First Search - BFS)
• 53. جستجو در عمق (Depth-First Search - DFS)
• 54. الگوریتم‌های حریصانه (Greedy Algorithms)
• 55. الگوریتم دایکسترا (Dijkstra's Algorithm)
• 56. الگوریتم کروسکال (Kruskal's Algorithm)
• 57. الگوریتم پریم (Prim's Algorithm)
• 58. برنامه‌نویسی پویا (Dynamic Programming)
• 59. مسئله کوله‌پشتی (Knapsack Problem)
• 60. دنباله مشترک طولانی‌ترین (Longest Common Subsequence - LCS)
• 61. ویرایش فاصله (Edit Distance)
• 62. گراف (Graph): مفاهیم پایه و انواع
• 63. نمایش گراف: ماتریس مجاورت (Adjacency Matrix)
• 64. نمایش گراف: لیست مجاورت (Adjacency List)
• 65. یافتن مولفه‌های متصل (Connected Components)
• 66. یافتن دور در گراف (Cycle Detection)
• 67. مرتب‌سازی توپولوژیکی (Topological Sorting)
• 68. الگوریتم فلوید-وارشال (Floyd-Warshall Algorithm)
• 69. درخت پوشای کمینه (Minimum Spanning Tree)
• 70. بازگشت (Recursion) و تکنیک‌های آن
• 71. برنامه‌نویسی عقب‌گرد (Backtracking)
• 72. مسئله N وزیر (N-Queens Problem)
• 73. مسئله سودوکو (Sudoku Solver)
• 74. شاخه‌زنی و تحدید (Branch and Bound)
• 75. پیاده‌سازی ساختمان داده و الگوریتم‌ها در C++
• 76. پیاده‌سازی ساختمان داده و الگوریتم‌ها در Java
• 77. پیاده‌سازی ساختمان داده و الگوریتم‌ها در Python
• 78. بهینه‌سازی کد: پروفایلینگ و شناسایی گلوگاه‌ها
• 79. استفاده از حافظه نهان (Caching)
• 80. موازی‌سازی (Parallelization) و چندنخی (Multithreading)
• 81. طراحی الگوریتم‌های توزیع‌شده (Distributed Algorithms)
• 82. مقدمه‌ای بر الگوریتم‌های تقریبی (Approximation Algorithms)
• 83. الگوریتم‌های ژنتیک (Genetic Algorithms)
• 84. یادگیری ماشین و ساختمان داده‌ها
• 85. ساختمان داده‌های ویژه: Trie
• 86. ساختمان داده‌های ویژه: Segment Tree
• 87. ساختمان داده‌های ویژه: Fenwick Tree (Binary Indexed Tree)
• 88. کاربرد ساختمان داده‌ها در پایگاه داده
• 89. کاربرد ساختمان داده‌ها در سیستم عامل
• 90. کاربرد ساختمان داده‌ها در کامپایلر
• 91. کاربرد ساختمان داده‌ها در شبکه‌های کامپیوتری
• 92. کاربرد ساختمان داده‌ها در گرافیک کامپیوتری
• 93. تست واحد (Unit Testing) ساختمان داده و الگوریتم‌ها
• 94. مستندسازی (Documentation) ساختمان داده و الگوریتم‌ها
• 95. روش‌های انتخاب ساختمان داده و الگوریتم مناسب
• 96. تحلیل پیچیدگی مسائل پیچیده
• 97. آینده ساختمان داده و الگوریتم‌ها
• 98. مطالعات موردی: پروژه‌های واقعی با استفاده از ساختمان داده و الگوریتم‌ها
• 99. آماده‌سازی برای مصاحبه‌های شغلی: سوالات ساختمان داده و الگوریتم
• 100. منابع پیشرفته برای یادگیری بیشتر