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

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

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

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

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

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

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

• 1. مقدمه ای بر برنامه نویسی و الگوریتم ها
• 2. مفاهیم پایه ای ساختمان داده ها
• 3. اهمیت ساختمان داده ها و الگوریتم ها در مهندسی نرم افزار
• 4. انواع داده های اولیه
• 5. انواع داده های پیچیده
• 6. آرایه ها: معرفی و عملیات پایه
• 7. عملیات افزودن و حذف در آرایه ها
• 8. عملیات جستجو در آرایه ها
• 9. محدودیت های آرایه ها
• 10. ماتریس ها: معرفی و کاربردها
• 11. عملیات پایه بر روی ماتریس ها
• 12. لیست های پیوندی (Linked Lists): معرفی
• 13. انواع لیست های پیوندی: یکطرفه، دوطرفه، دایره ای
• 14. عملیات پایه بر روی لیست های پیوندی یکطرفه
• 15. عملیات حذف و درج در لیست های پیوندی یکطرفه
• 16. پیاده سازی لیست های پیوندی دوطرفه
• 17. کاربرد لیست های پیوندی
• 18. پشته ها (Stacks): معرفی و مفاهیم
• 19. عملیات Push و Pop در پشته ها
• 20. پیاده سازی پشته با آرایه
• 21. پیاده سازی پشته با لیست پیوندی
• 22. کاربرد پشته ها در ارزیابی عبارات
• 23. صف ها (Queues): معرفی و مفاهیم
• 24. عملیات Enqueue و Dequeue در صف ها
• 25. پیاده سازی صف با آرایه
• 26. پیاده سازی صف با لیست پیوندی
• 27. کاربرد صف ها در مدیریت وظایف
• 28. مفهوم پیچیدگی زمانی (Time Complexity)
• 29. مفهوم پیچیدگی مکانی (Space Complexity)
• 30. نمادگذاری O بزرگ (Big O Notation)
• 31. تحلیل پیچیدگی الگوریتم های ساده
• 32. الگوریتم های مرتب سازی: معرفی
• 33. مرتب سازی حبابی (Bubble Sort)
• 34. تحلیل پیچیدگی مرتب سازی حبابی
• 35. مرتب سازی انتخابی (Selection Sort)
• 36. تحلیل پیچیدگی مرتب سازی انتخابی
• 37. مرتب سازی درجی (Insertion Sort)
• 38. تحلیل پیچیدگی مرتب سازی درجی
• 39. مرتب سازی سریع (Quick Sort): مقدمه
• 40. الگوریتم مرتب سازی سریع (پایوت و پارتیشن بندی)
• 41. تحلیل پیچیدگی مرتب سازی سریع
• 42. مرتب سازی ادغامی (Merge Sort): مقدمه
• 43. الگوریتم مرتب سازی ادغامی
• 44. تحلیل پیچیدگی مرتب سازی ادغامی
• 45. مرتب سازی هرمی (Heap Sort): مقدمه
• 46. هرم ها (Heaps): معرفی
• 47. عملیات Heapify و Build Heap
• 48. الگوریتم مرتب سازی هرمی
• 49. تحلیل پیچیدگی مرتب سازی هرمی
• 50. مقایسه الگوریتم های مرتب سازی
• 51. مرتب سازی شمارشی (Counting Sort)
• 52. مرتب سازی مبنایی (Radix Sort)
• 53. درخت ها (Trees): مقدمه
• 54. مفاهیم پایه ای درخت: ریشه، گره، شاخه، برگ
• 55. پیمایش درخت (Tree Traversal): پیشوند، میانوند، پسوند
• 56. درخت های دودویی (Binary Trees)
• 57. درخت های جستجوی دودویی (Binary Search Trees - BST)
• 58. عملیات درج و حذف در BST
• 59. جستجو در BST
• 60. تحلیل پیچیدگی عملیات در BST
• 61. درختان متوازن (Balanced Trees): مقدمه
• 62. درختان AVL
• 63. عملیات درج و حذف در درختان AVL
• 64. درختان قرمز-سیاه (Red-Black Trees)
• 65. مفاهیم اساسی درختان قرمز-سیاه
• 66. کاربرد درختان متوازن
• 67. چندلایه سازی (Hashing): مقدمه
• 68. توابع هش (Hash Functions)
• 69. تصادم (Collision) در هشینگ
• 70. روش های حل تصادم: زنجیره سازی جداگانه (Separate Chaining)
• 71. روش های حل تصادم: باز کاوی باز (Open Addressing)
• 72. عملگرهای نقشه‌ای (Hash Tables)
• 73. کاربرد هشتینگ
• 74. گراف ها (Graphs): مقدمه
• 75. مفاهیم پایه ای گراف: راس، یال، یال جهت دار، یال بدون جهت
• 76. نمایش گراف: ماتریس مجاورت (Adjacency Matrix)
• 77. نمایش گراف: لیست مجاورت (Adjacency List)
• 78. پیمایش گراف: پیمایش اول سطح (Breadth-First Search - BFS)
• 79. الگوریتم BFS
• 80. کاربرد BFS
• 81. پیمایش گراف: پیمایش اول عمق (Depth-First Search - DFS)
• 82. الگوریتم DFS
• 83. کاربرد DFS
• 84. مرتب سازی توپولوژیکی (Topological Sort)
• 85. کوتاهترین مسیر (Shortest Path): مقدمه
• 86. الگوریتم دایکسترا (Dijkstra's Algorithm)
• 87. تحلیل پیچیدگی الگوریتم دایکسترا
• 88. الگوریتم بلمن-فورد (Bellman-Ford Algorithm)
• 89. درخت پوشای کمینه (Minimum Spanning Tree - MST)
• 90. الگوریتم پریم (Prim's Algorithm)
• 91. الگوریتم کروسکال (Kruskal's Algorithm)
• 92. الگوریتم های حریصانه (Greedy Algorithms)
• 93. مقدمه ای بر برنامه نویسی پویا (Dynamic Programming)
• 94. مسئله کوله پشتی (Knapsack Problem)
• 95. الگوریتم های جستجوی رشته (String Searching Algorithms)
• 96. الگوریتم KMP (Knuth-Morris-Pratt)
• 97. مفاهیم پیشرفته ساختمان داده ها
• 98. ساختمان داده های چندبعدی
• 99. ساختمان داده های کارآمد برای جستجوهای فضایی
• 100. مقدمه ای بر پیچیدگی محاسباتی