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

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

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

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

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

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

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

• 1. اهمیت الگوریتم‌ها و ساختمان داده‌ها در بازار کار جهانی
• 2. تحلیل مجانبی و نماد O بزرگ (Big O Notation)
• 3. نمادهای امگا و تتا (Omega and Theta Notations)
• 4. پیچیدگی زمان و فضا (Time & Space Complexity)
• 5. مرور مفاهیم ریاضی ضروری (لگاریتم، سری‌ها، احتمالات)
• 6. مقدمه‌ای بر بازگشت (Recursion)
• 7. تحلیل الگوریتم‌های بازگشتی (Master Theorem)
• 8. آرایه‌ها (Arrays) و عملیات پایه
• 9. آرایه‌های پویا (Dynamic Arrays)
• 10. رشته‌ها (Strings) به عنوان آرایه‌ای از کاراکترها
• 11. ماتریس‌ها و آرایه‌های دو بعدی
• 12. مقدمه‌ای بر لیست‌های پیوندی (Linked Lists)
• 13. لیست پیوندی یک‌طرفه (Singly Linked List)
• 14. لیست پیوندی دوطرفه (Doubly Linked List)
• 15. لیست پیوندی دایره‌ای (Circular Linked List)
• 16. مقایسه آرایه و لیست پیوندی: مزایا و معایب
• 17. پشته (Stack): مفهوم و پیاده‌سازی
• 18. کاربردهای پشته: ارزیابی عبارات و تطابق پرانتز
• 19. صف (Queue): مفهوم و پیاده‌سازی
• 20. صف دایره‌ای (Circular Queue)
• 21. صف دوطرفه (Deque)
• 22. مقدمه‌ای بر درخت‌ها و اصطلاحات کلیدی
• 23. درخت‌های دودویی (Binary Trees)
• 24. پیمایش درخت: Pre-order, In-order, Post-order
• 25. پیمایش سطح به سطح (Level Order Traversal)
• 26. درخت جستجوی دودویی (Binary Search Tree - BST)
• 27. عملیات درج، جستجو و حذف در BST
• 28. اعتبارسنجی یک درخت جستجوی دودویی
• 29. درختان جستجوی دودویی متوازن: چرا و چگونه؟
• 30. درختان AVL و عملیات چرخش
• 31. درختان قرمز-سیاه (Red-Black Trees)
• 32. درختان بی (B-Trees) و کاربرد در پایگاه داده
• 33. درختان پیشوندی (Trie) برای پردازش رشته‌ها
• 34. هیپ‌ها و صف اولویت (Heaps and Priority Queues)
• 35. پیاده‌سازی هیپ دودویی (Binary Heap)
• 36. عملیات Heapify و ساخت هیپ
• 37. مقدمه‌ای بر درهم‌سازی (Hashing)
• 38. طراحی توابع درهم‌ساز (Hash Functions)
• 39. مدیریت تصادم: زنجیره‌سازی (Chaining)
• 40. مدیریت تصادم: آدرس‌دهی باز (Open Addressing)
• 41. پیاده‌سازی جدول درهم‌سازی (Hash Table)
• 42. جستجوی خطی (Linear Search)
• 43. جستجوی دودویی (Binary Search)
• 44. کاربردهای پیشرفته جستجوی دودویی
• 45. مقدمه‌ای بر الگوریتم‌های مرتب‌سازی
• 46. مرتب‌سازی حبابی (Bubble Sort)
• 47. مرتب‌سازی انتخابی (Selection Sort)
• 48. مرتب‌سازی درجی (Insertion Sort)
• 49. الگوریتم تقسیم و حل (Divide and Conquer)
• 50. مرتب‌سازی ادغامی (Merge Sort)
• 51. مرتب‌سازی سریع (Quick Sort)
• 52. تکنیک‌های افراز (Partitioning) در Quick Sort
• 53. مرتب‌سازی‌های غیرمقایسه‌ای (Non-comparison Sorts)
• 54. مرتب‌سازی شمارشی (Counting Sort)
• 55. مرتب‌سازی مبنایی (Radix Sort)
• 56. مرتب‌سازی هرمی (Heapsort)
• 57. مقایسه جامع الگوریتم‌های مرتب‌سازی
• 58. مقدمه‌ای بر گراف‌ها و اصطلاحات
• 59. نحوه نمایش گراف‌ها: ماتریس و لیست مجاورت
• 60. جستجوی اول سطح (Breadth-First Search - BFS)
• 61. جستجوی اول عمق (Depth-First Search - DFS)
• 62. کاربردهای BFS و DFS: یافتن مسیر و مؤلفه‌های همبند
• 63. تشخیص دور در گراف‌های جهت‌دار و بدون جهت
• 64. مرتب‌سازی توپولوژیک (Topological Sort)
• 65. مؤلفه‌های قویاً همبند (Strongly Connected Components)
• 66. الگوریتم‌های کوتاه‌ترین مسیر در گراف‌های بدون وزن
• 67. الگوریتم دایکسترا (Dijkstra's Algorithm)
• 68. الگوریتم بلمن-فورد (Bellman-Ford Algorithm)
• 69. الگوریتم فلوید-وارشال (Floyd-Warshall Algorithm)
• 70. درخت پوشای کمینه (Minimum Spanning Tree - MST)
• 71. الگوریتم پریم (Prim's Algorithm)
• 72. الگوریتم کروسکال (Kruskal's Algorithm)
• 73. الگوریتم‌های حریصانه (Greedy Algorithms)
• 74. مسئله خرد کردن سکه و زمان‌بندی فعالیت
• 75. کدهای هافمن (Huffman Coding)
• 76. مقدمه‌ای بر برنامه‌نویسی پویا (Dynamic Programming)
• 77. رویکرد بالا به پایین با حافظه‌سازی (Memoization)
• 78. رویکرد پایین به بالا با جدول‌بندی (Tabulation)
• 79. مسئله فیبوناچی با برنامه‌نویسی پویا
• 80. مسئله بلندترین زیردنباله مشترک (LCS)
• 81. مسئله ویرایش فاصله (Edit Distance)
• 82. مسئله کوله‌پشتی صفر و یک (0/1 Knapsack)
• 83. الگوریتم‌های عقب‌گرد (Backtracking)
• 84. حل مسئله N وزیر (N-Queens Problem)
• 85. تولید جایگشت‌ها و ترکیب‌ها با عقب‌گرد
• 86. دستکاری بیت‌ها (Bit Manipulation)
• 87. ساختمان داده مجموعه‌های مجزا (Union-Find)
• 88. درختان بازه‌ای (Segment Trees)
• 89. درختان فنویک (Fenwick Trees or BIT)
• 90. الگوریتم‌های پردازش رشته
• 91. الگوریتم Knuth-Morris-Pratt (KMP)
• 92. الگوریتم رابین-کارپ (Rabin-Karp)
• 93. جریان بیشینه در شبکه (Maximum Flow)
• 94. تحلیل سرشکن (Amortized Analysis)
• 95. مقدمه‌ای بر پیچیدگی محاسباتی (P vs NP)
• 96. الگوهای رایج مسائل در مصاحبه‌های فنی
• 97. تکنیک دو اشاره‌گر (Two Pointers)
• 98. تکنیک پنجره لغزان (Sliding Window)
• 99. استراتژی‌های حل مسائل الگوریتمی
• 100. چگونه به یک مسئله کدنویسی در مصاحبه نزدیک شویم