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

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

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

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: فرصتی برای کسب درآمد دلاری

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

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

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

• 1. مقدمه‌ای بر ساختمان داده‌ها و اهمیت آن‌ها
• 2. انواع داده‌های اولیه و ساختار آن‌ها
• 3. آرایه‌ها: تعریف، عملیات و کاربردها
• 4. رشته‌ها: نمایش، عملیات و الگوریتم‌های مرتبط
• 5. پشته (Stack): مفاهیم، پیاده‌سازی و کاربردها
• 6. صف (Queue): مفاهیم، پیاده‌سازی و کاربردها
• 7. لیست‌های پیوندی (Linked Lists): مفاهیم و انواع
• 8. لیست‌های پیوندی یک‌طرفه: پیاده‌سازی و عملیات
• 9. لیست‌های پیوندی دوطرفه: پیاده‌سازی و عملیات
• 10. لیست‌های دَوّار: پیاده‌سازی و کاربردها
• 11. درخت‌ها (Trees): مفاهیم پایه و اصطلاحات
• 12. درخت‌های دودویی (Binary Trees): تعریف و خواص
• 13. پیمایش درخت‌های دودویی: پیش‌ترتیب، میان‌ترتیب، پسا‌ترتیب
• 14. درخت‌های جستجوی دودویی (Binary Search Trees - BST): پیاده‌سازی و عملیات
• 15. درخت‌های متوازن (Balanced Trees): معرفی و انگیزه
• 16. درخت‌های AVL: مفهوم و الگوریتم‌های چرخش
• 17. درخت‌های قرمز-سیاه (Red-Black Trees): معرفی و خواص
• 18. هرم‌ها (Heaps): مفاهیم و انواع (Min-Heap, Max-Heap)
• 19. پیاده‌سازی هرم با آرایه
• 20. الگوریتم‌های مرتب‌سازی مبتنی بر هرم
• 21. گراف‌ها (Graphs): مفاهیم پایه و نمایش
• 22. نمایش ماتریسی گراف‌ها
• 23. نمایش لیستی گراف‌ها
• 24. پیمایش گراف: جستجوی اول سطح (BFS)
• 25. پیمایش گراف: جستجوی اول عمق (DFS)
• 26. کوتاه‌ترین مسیر در گراف: الگوریتم دایکسترا
• 27. کوتاه‌ترین مسیر در گراف: الگوریتم بلمن-فورد
• 28. کوتاه‌ترین مسیر بین تمام زوج رأس‌ها: الگوریتم فلوید-وارشال
• 29. حداقل پوشای درخت (Minimum Spanning Tree - MST)
• 30. الگوریتم پریم برای یافتن MST
• 31. الگوریتم کروسکال برای یافتن MST
• 32. مقدمه‌ای بر الگوریتم‌ها و تحلیل پیچیدگی
• 33. نمادگذاری Big O، Big Omega، Big Theta
• 34. تحلیل پیچیدگی الگوریتم‌های رایج
• 35. الگوریتم‌های مرتب‌سازی: مرتب‌سازی حبابی، درج، انتخابی
• 36. الگوریتم‌های مرتب‌سازی: مرتب‌سازی ادغامی (Merge Sort)
• 37. الگوریتم‌های مرتب‌سازی: مرتب‌سازی سریع (Quick Sort)
• 38. الگوریتم‌های مرتب‌سازی: مرتب‌سازی هرمی (Heap Sort)
• 39. مرتب‌سازی خطی: مرتب‌سازی شمارشی (Counting Sort)
• 40. مرتب‌سازی خطی: مرتب‌سازی مبنایی (Radix Sort)
• 41. مرتب‌سازی خطی: مرتب‌سازی سطلی (Bucket Sort)
• 42. الگوریتم جستجو: جستجوی خطی
• 43. الگوریتم جستجو: جستجوی دودویی
• 44. مقدمه‌ای بر الگوریتم‌های حریصانه (Greedy Algorithms)
• 45. مسئله انتخاب فعالیت‌ها با الگوریتم حریصانه
• 46. مسئله کوله‌پشتی کسری با الگوریتم حریصانه
• 47. مقدمه‌ای بر برنامه‌نویسی پویا (Dynamic Programming)
• 48. مسئله حبابی با برنامه‌نویسی پویا
• 49. مسئله کوله‌پشتی ۰/۱ با برنامه‌نویسی پویا
• 50. مسئله طولانی‌ترین زیررشته مشترک (LCS)
• 51. مسئله کوتاه‌ترین مسیر در گراف با برنامه‌نویسی پویا
• 52. مقدمه‌ای بر الگوریتم‌های بازگشتی (Recursive Algorithms)
• 53. طراحی الگوریتم‌های بازگشتی
• 54. تکنیک تقسیم و غلبه (Divide and Conquer)
• 55. کاربرد تقسیم و غلبه در مرتب‌سازی
• 56. کاربرد تقسیم و غلبه در جستجو
• 57. مقدمه‌ای بر ساختمان داده‌های پیشرفته
• 58. جداول هش (Hash Tables): مفاهیم و انواع
• 59. تکنیک‌های رفع تصادم در جداول هش (Chaining, Open Addressing)
• 60. کاربرد جداول هش در جستجو و ذخیره‌سازی
• 61. ساختمان داده‌های درخت B (B-Trees)
• 62. کاربرد درخت B در پایگاه‌های داده
• 63. ساختمان داده‌های تری (Tries)
• 64. کاربرد تری در جستجوی رشته‌ها
• 65. مقدمه‌ای بر الگوریتم‌های گراف پیشرفته
• 66. موضوعات مرتبط با جریان شبکه (Network Flow)
• 67. مسئله حداکثر جریان (Max Flow)
• 68. الگوریتم فورد-فولکرسون
• 69. مقدمه‌ای بر الگوریتم‌های تصادفی (Randomized Algorithms)
• 70. الگوریتم‌های تصادفی در مرتب‌سازی
• 71. الگوریتم‌های تصادفی در جستجو
• 72. مقدمه‌ای بر ساختمان داده‌های موازی و توزیع‌شده
• 73. چالش‌های طراحی ساختمان داده برای سیستم‌های توزیع‌شده
• 74. مقدمه‌ای بر تحلیل و طراحی الگوریتم‌های کارآمد
• 75. بهینه‌سازی پیچیدگی زمانی و مکانی
• 76. طراحی الگوریتم برای مسائل NP-Hard
• 77. تکنیک‌های تقریب (Approximation Algorithms)
• 78. مقدمه‌ای بر ساختمان داده‌های سه‌بعدی
• 79. کاربرد ساختمان داده‌ها در پردازش تصویر
• 80. کاربرد ساختمان داده‌ها در رباتیک
• 81. مقدمه‌ای بر ساختمان داده‌های متنی
• 82. کاربرد ساختمان داده‌ها در پردازش زبان طبیعی
• 83. الگوریتم‌های تطابق رشته (String Matching Algorithms)
• 84. الگوریتم KMP برای تطابق رشته
• 85. الگوریتم Boyer-Moore برای تطابق رشته
• 86. ساختمان داده‌های درخت سگمنت (Segment Trees)
• 87. کاربرد درخت سگمنت در پرس‌وجوهای بازه‌ای
• 88. مقدمه‌ای بر ساختمان داده‌های گراف جهت‌دار بدون دور (DAG)
• 89. کاربرد DAG در زمان‌بندی وظایف
• 90. الگوریتم‌های یافتن دور در گراف
• 91. مقدمه‌ای بر ساختمان داده‌های درخت فشرده (Compressed Tries)
• 92. مقدمه‌ای بر ساختمان داده‌های درخت پوشاننده (Suffix Trees)
• 93. کاربرد درخت پوشاننده در یافتن زیررشته‌ها
• 94. مقدمه‌ای بر ساختمان داده‌های درخت فاگوسیت (Fenwick Trees)
• 95. کاربرد درخت فاگوسیت در پرس‌وجوهای تجمعی
• 96. مقدمه‌ای بر ساختمان داده‌های گراف متناوب (Interval Graphs)
• 97. مقدمه‌ای بر ساختمان داده‌های درخت شاخه‌ای (Branching Trees)
• 98. مقدمه‌ای بر ساختمان داده‌های درخت متقارن (Symmetric Trees)
• 99. مقدمه‌ای بر ساختمان داده‌های درخت وزنی (Weighted Trees)
• 100. مقدمه‌ای بر ساختمان داده‌های درخت پویا (Dynamic Trees)