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

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

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

عنوان دوره: دوره ساختمان داده ها و الگوریتم ها: راهکاری برای مسائل پیچیده

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

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

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

• 1. مقدمه‌ای بر مفاهیم پایه ساختمان داده
• 2. انواع داده‌های اولیه و ساختاریافته
• 3. آرایه‌ها و عملیات روی آن‌ها
• 4. لیست‌های پیوندی ساده و دوطرفه
• 5. پشته و کاربردهای آن
• 6. صف و پیاده‌سازی آن
• 7. مفاهیم پایه درخت‌ها
• 8. درخت‌های دودویی و انواع آن
• 9. درخت‌های جستجوی دودویی
• 10. عملیات روی درخت‌های جستجوی دودویی
• 11. درخت‌های متوازن (AVL)
• 12. درخت‌های B و B+
• 13. هرم‌ها و انواع آن‌ها (مین-هرم، مکس-هرم)
• 14. هرم‌های دوتایی و عملیات روی آن‌ها
• 15. کیسه‌های اولویت (Priority Queues)
• 16. درخت‌های پوشا (Spanning Trees)
• 17. الگوریتم پریم برای درخت پوشا
• 18. الگوریتم کروسکال برای درخت پوشا
• 19. گراف‌ها و نمایش آن‌ها (ماتریس مجاورت، لیست مجاورت)
• 20. پیمایش گراف (BFS و DFS)
• 21. کوتاه‌ترین مسیر در گراف (الگوریتم دایکسترا)
• 22. کوتاه‌ترین مسیر بین همه زوج‌ها (الگوریتم فلوید-وارشال)
• 23. مفاهیم پایه الگوریتم‌ها
• 24. تحلیل پیچیدگی الگوریتم‌ها (Big O Notation)
• 25. الگوریتم‌های مرتب‌سازی (حبابی، انتخابی، درج)
• 26. مرتب‌سازی سریع (Quick Sort)
• 27. مرتب‌سازی ادغامی (Merge Sort)
• 28. مرتب‌سازی هرمی (Heap Sort)
• 29. الگوریتم‌های جستجو (خطی، دودویی)
• 30. تابع هش و کاربردهای آن
• 31. جدول‌های هش (Hash Tables)
• 32. مدیریت تصادم در جدول‌های هش
• 33. تکنیک‌های حل تصادم (Chaining, Open Addressing)
• 34. الگوریتم‌های حریصانه (Greedy Algorithms)
• 35. مسئله کوله‌پشتی (Knapsack Problem)
• 36. مسئله انتخاب فعالیت‌ها (Activity Selection Problem)
• 37. الگوریتم‌های تقسیم و حل (Divide and Conquer)
• 38. مسئله جستجوی دودویی به عنوان نمونه
• 39. الگوریتم‌های برنامه‌نویسی پویا (Dynamic Programming)
• 40. مسئله فیبوناچی با برنامه‌نویسی پویا
• 41. مسئله زیردنباله مشترک طولانی (LCS)
• 42. مسئله بهینه‌سازی مسیریابی
• 43. الگوریتم‌های جستجوی پیشرفته
• 44. جستجوی پیشرفته در درخت‌ها
• 45. تکنیک‌های جستجوی بک‌ترکینگ (Backtracking)
• 46. مسئله هشت وزیر
• 47. مسئله مسیریابی در صفحه شطرنج
• 48. الگوریتم‌های گراف مرتبط با جریان
• 49. مسئله حداکثر جریان (Max Flow)
• 50. قضیه فورد-فالکرسون
• 51. الگوریتم‌های مرتبط با تطابق
• 52. تطابق در گراف‌های دوبخشی
• 53. الگوریتم‌های مرتبط با رشته‌ها
• 54. الگوریتم جستجوی رشته (KMP)
• 55. الگوریتم جستجوی رشته (Boyer-Moore)
• 56. مقدمه‌ای بر ساختمان داده‌های پیشرفته
• 57. ترا‌ی‌ها (Tries) و کاربردهای آن
• 58. ساختمان داده‌های فاصله‌ای (Interval Trees)
• 59. ساختمان داده‌های هندسی
• 60. ساختمان داده‌های هرم دوتایی متعادل
• 61. ساختمان داده‌های هرم دوگانه
• 62. کیسه‌های اولویت با ساختار هرمی
• 63. ساختمان داده‌های درخت واژه (Suffix Trees)
• 64. کاربرد درخت واژه در جستجوی رشته
• 65. ساختمان داده‌های درخت واژه در فشرده‌سازی
• 66. ساختمان داده‌های مرتبط با شاخص‌گذاری
• 67. ساختمان داده‌های فاصله‌ای برای پرس‌وجوهای محدوده
• 68. ساختمان داده‌های سگمنت تری (Segment Trees)
• 69. کاربرد سگمنت تری در مسائل آرایه‌ای
• 70. ساختمان داده‌های سگمنت تری برای پرس‌وجوهای مجموع
• 71. ساختمان داده‌های سگمنت تری برای پرس‌وجوهای حداقل/حداکثر
• 72. ساختمان داده‌های سگمنت تری برای پرس‌وجوهای به‌روزرسانی
• 73. ساختمان داده‌های درخت پنهان (Hidden Trees)
• 74. ساختمان داده‌های درخت رادیکال (Radix Trees)
• 75. ساختمان داده‌های متناظر با پایگاه داده
• 76. ساختمان داده‌های مرتبط با شاخص‌گذاری پایگاه داده
• 77. ساختمان داده‌های B-Tree در پایگاه داده
• 78. ساختمان داده‌های B+ Tree در پایگاه داده
• 79. الگوریتم‌های فشرده‌سازی داده‌ها
• 80. الگوریتم فشرده‌سازی هافمن
• 81. الگوریتم فشرده‌سازی LZW
• 82. الگوریتم‌های مرتب‌سازی خارجی
• 83. مرتب‌سازی ادغامی خارجی
• 84. مرتب‌سازی حبابی خارجی
• 85. کاربرد ساختمان داده در رمزنگاری
• 86. مفاهیم پایه الگوریتم‌های رمزنگاری
• 87. ساختمان داده‌ها در الگوریتم‌های رمزنگاری متقارن
• 88. ساختمان داده‌ها در الگوریتم‌های رمزنگاری نامتقارن
• 89. مقدمه‌ای بر تحلیل الگوریتم‌های تصادفی
• 90. الگوریتم‌های تصادفی در جستجو
• 91. الگوریتم‌های تصادفی در مرتب‌سازی
• 92. ساختمان داده‌ها در شبکه‌های عصبی مصنوعی
• 93. ساختمان داده‌ها در پردازش زبان طبیعی
• 94. ساختمان داده‌ها در گرافیک کامپیوتری
• 95. ساختمان داده‌ها در سیستم‌های توزیع‌شده
• 96. الگوریتم‌های موازی و ساختمان داده‌ها
• 97. مقدمه‌ای بر پیچیدگی محاسباتی
• 98. کلاس‌های پیچیدگی P و NP
• 99. مسائل NP-Complete
• 100. روش‌های تقریبی برای مسائل NP-Hard