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

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

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

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

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

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

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

• 1. مقدمه به علوم کامپیوتر و اهمیت ساختمان داده‌ها
• 2. تعریف و انواع ساختمان داده‌ها
• 3. کاربرد ساختمان داده‌ها در مسائل واقعی
• 4. مرور مفاهیم پایه برنامه‌نویسی (متغیرها، انواع داده، دستورات کنترلی)
• 5. مرور ساختار تابع و پارامترها
• 6. مفهوم پیچیدگی زمانی و فضایی (Big O Notation)
• 7. تحلیل پیچیدگی زمانی الگوریتم‌ها
• 8. تحلیل پیچیدگی فضایی الگوریتم‌ها
• 9. تحلیل بهترین، بدترین و متوسط حالت
• 10. الگوریتم‌های مرتب‌سازی: مقدمه و مقایسه
• 11. مرتب‌سازی حبابی (Bubble Sort)
• 12. مرتب‌سازی انتخابی (Selection Sort)
• 13. مرتب‌سازی درجی (Insertion Sort)
• 14. مرتب‌سازی ادغامی (Merge Sort)
• 15. مرتب‌سازی سریع (Quick Sort)
• 16. مرتب‌سازی هرمی (Heap Sort)
• 17. مرتب‌سازی شمارشی (Counting Sort)
• 18. مرتب‌سازی مبنایی (Radix Sort)
• 19. مرتب‌سازی سطلی (Bucket Sort)
• 20. مفاهیم اولیه ساختمان داده خطی
• 21. ساختمان داده آرایه (Array)
• 22. عملیات روی آرایه‌ها (درج، حذف، جستجو)
• 23. آرایه‌های پویا (Dynamic Arrays)
• 24. ساختمان داده لیست پیوندی (Linked List)
• 25. لیست پیوندی یک‌طرفه (Singly Linked List)
• 26. عملیات روی لیست پیوندی یک‌طرفه
• 27. لیست پیوندی دوطرفه (Doubly Linked List)
• 28. عملیات روی لیست پیوندی دوطرفه
• 29. لیست پیوندی دایره‌ای (Circular Linked List)
• 30. استفاده از لیست پیوندی در پیاده‌سازی ساختمان داده‌های دیگر
• 31. مفهوم ساختمان داده غیرخطی
• 32. ساختمان داده پشته (Stack)
• 33. عملیات روی پشته (Push, Pop, Peek)
• 34. کاربرد پشته در مسائل مختلف (مثل ارزیابی عبارات)
• 35. پیاده‌سازی پشته با استفاده از آرایه
• 36. پیاده‌سازی پشته با استفاده از لیست پیوندی
• 37. ساختمان داده صف (Queue)
• 38. عملیات روی صف (Enqueue, Dequeue, Peek)
• 39. کاربرد صف در مسائل مختلف (مثل مدیریت درخواست‌ها)
• 40. پیاده‌سازی صف با استفاده از آرایه
• 41. پیاده‌سازی صف با استفاده از لیست پیوندی
• 42. صف اولویت (Priority Queue)
• 43. کاربرد صف اولویت
• 44. پیاده‌سازی صف اولویت با استفاده از هرم
• 45. ساختمان داده درخت (Tree)
• 46. مفاهیم پایه درخت (ریشه، گره، فرزند، برگ)
• 47. انواع درخت‌ها
• 48. درخت دودویی (Binary Tree)
• 49. پیمایش درخت دودویی (In-order, Pre-order, Post-order)
• 50. درخت دودویی جستجو (Binary Search Tree - BST)
• 51. عملیات روی BST (درج، حذف، جستجو)
• 52. متعادل‌سازی درخت دودویی جستجو (AVL Tree)
• 53. درخت قرمز-سیاه (Red-Black Tree)
• 54. درخت B و B+ (B-Tree and B+ Tree)
• 55. مقدمه به گراف (Graph)
• 56. مفاهیم پایه گراف (رأس، یال، گراف جهت‌دار، گراف بدون جهت)
• 57. نمایش گراف (ماتریس مجاورت، لیست مجاورت)
• 58. پیمایش گراف (BFS - Breadth-First Search)
• 59. پیمایش گراف (DFS - Depth-First Search)
• 60. یافتن کوتاه‌ترین مسیر در گراف (الگوریتم دایکسترا)
• 61. یافتن کوتاه‌ترین مسیر در گراف (الگوریتم بلمن-فورد)
• 62. مرز پوشای کمینه (Minimum Spanning Tree - MST)
• 63. الگوریتم پریم (Prim's Algorithm)
• 64. الگوریتم کروسکال (Kruskal's Algorithm)
• 65. مفهوم هشینگ (Hashing)
• 66. توابع هش (Hash Functions)
• 67. روش‌های برخورد (Collision Resolution Techniques)
• 68. جدول هش (Hash Table)
• 69. عملیات روی جدول هش
• 70. کاربرد جدول هش در جستجو و نگاشت
• 71. ساختمان داده هرم (Heap)
• 72. هرم دودویی (Binary Heap)
• 73. هرم کمینه (Min-Heap)
• 74. هرم بیشینه (Max-Heap)
• 75. عملکرد هرم در مرتب‌سازی و صف اولویت
• 76. مفهوم الگوریتم‌های حریصانه (Greedy Algorithms)
• 77. مثال‌هایی از الگوریتم‌های حریصانه
• 78. مفهوم برنامه‌نویسی پویا (Dynamic Programming)
• 79. روش حل مسائل با برنامه‌نویسی پویا
• 80. مثال‌هایی از برنامه‌نویسی پویا
• 81. مفهوم الگوریتم‌های بازگشتی (Recursive Algorithms)
• 82. استراتژی‌های طراحی الگوریتم (Divide and Conquer)
• 83. مفهوم الگوریتم‌های جستجو
• 84. جستجوی خطی (Linear Search)
• 85. جستجوی دودویی (Binary Search)
• 86. الگوریتم‌های مرتب‌سازی بر مبنای مقایسه (Comparison Sorts)
• 87. الگوریتم‌های مرتب‌سازی غیرمبتنی بر مقایسه (Non-Comparison Sorts)
• 88. اهمیت انتخاب ساختمان داده مناسب
• 89. تکنیک‌های بهینه‌سازی ساختمان داده‌ها
• 90. مقدمه به ساختمان داده‌های پیشرفته
• 91. ساختمان داده Trie (Prefix Tree)
• 92. کاربرد Trie در جستجو و تکمیل خودکار
• 93. ساختمان داده Segment Tree
• 94. کاربرد Segment Tree در بازه‌های عددی
• 95. ساختمان داده Fenwick Tree (Binary Indexed Tree - BIT)
• 96. کاربرد Fenwick Tree در مجموع‌های پیشوندی
• 97. ساختمان داده Disjoint Set Union (DSU)
• 98. کاربرد DSU در مسائل اتصال و عضویت
• 99. ساختمان داده‌ها و الگوریتم‌های مرتبط با رشته‌ها
• 100. مفاهیم پیشرفته گراف (جریان شبکه)