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

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

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

عنوان دوره: دوره طراحی و تحلیل الگوریتم‌ها: رویکرد گام به گام

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

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

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

• 1. مقدمه‌ای بر علم الگوریتم و اهمیت آن
• 2. مفاهیم پایه در طراحی الگوریتم
• 3. نمایش الگوریتم‌ها: فلوچارت و شبه‌کد
• 4. تحلیل پیچیدگی الگوریتم‌ها: نمادگذاری O بزرگ
• 5. پیچیدگی زمانی و فضایی
• 6. روش‌های تحلیل الگوریتم‌ها
• 7. الگوریتم‌های مرتب‌سازی ساده: مرتب‌سازی حبابی
• 8. مرتب‌سازی انتخابی
• 9. مرتب‌سازی درجی
• 10. الگوریتم‌های مرتب‌سازی پیشرفته: مرتب‌سازی ادغامی
• 11. مرتب‌سازی سریع (Quick Sort)
• 12. مرتب‌سازی هرمی (Heap Sort)
• 13. مقایسه الگوریتم‌های مرتب‌سازی
• 14. الگوریتم‌های جستجو: جستجوی خطی
• 15. جستجوی دودویی
• 16. تحلیل پیچیدگی الگوریتم‌های جستجو
• 17. الگوریتم‌های مبتنی بر تقسیم و حل (Divide and Conquer)
• 18. مثال: محاسبه توان با تقسیم و حل
• 19. مثال: یافتن بزرگترین عنصر با تقسیم و حل
• 20. الگوریتم‌های حریصانه (Greedy Algorithms)
• 21. مسئله انتخاب فعالیت
• 22. مسئله کوله‌پشتی (Knapsack Problem) با رویکرد حریصانه
• 23. درخت پوشای کمینه (Minimum Spanning Tree)
• 24. الگوریتم پریم
• 25. الگوریتم کروسکال
• 26. مسئله کوتاه‌ترین مسیر در گراف
• 27. الگوریتم دایکسترا
• 28. الگوریتم بلمن-فورد
• 29. برنامه‌نویسی پویا (Dynamic Programming)
• 30. مفهوم اصلی برنامه‌نویسی پویا
• 31. مسئله محاسبه اعداد فیبوناچی با برنامه‌نویسی پویا
• 32. مسئله کوله‌پشتی (Knapsack Problem) با برنامه‌نویسی پویا
• 33. مسئله کوتاه‌ترین مسیر در گراف با وزن‌های منفی
• 34. مسئله بزرگترین زیردنباله مشترک (Longest Common Subsequence)
• 35. الگوریتم‌های جستجوی گراف
• 36. جستجوی اول سطح (BFS)
• 37. جستجوی اول عمق (DFS)
• 38. کاربرد BFS و DFS در مسائل مختلف
• 39. مرتب‌سازی توپولوژیکی (Topological Sort)
• 40. مفاهیم پایه در نظریه گراف
• 41. درختان و انواع آن
• 42. درختان جستجوی دودویی (Binary Search Trees)
• 43. عملیات پایه در درختان جستجوی دودویی
• 44. درختان متوازن (Balanced Trees)
• 45. درختان قرمز-سیاه (Red-Black Trees)
• 46. درختان B (B-Trees)
• 47. ساختمان داده‌های هرم (Heap)
• 48. هرم دودویی (Binary Heap)
• 49. عملیات در هرم دودویی
• 50. هرم دودویی چپ‌خمیده (Leftist Heap)
• 51. هرم فیبوناچی (Fibonacci Heap)
• 52. الگوریتم‌های گراف: مسائل جریان شبکه
• 53. مفهوم جریان شبکه
• 54. مسئله حداکثر جریان (Maximum Flow)
• 55. الگوریتم فورد-فولکرسون
• 56. الگوریتم اداموندز-کارپ
• 57. مسئله حداقل برش (Minimum Cut)
• 58. مقدمه‌ای بر نظریه پیچیدگی محاسباتی
• 59. کلاس‌های پیچیدگی P و NP
• 60. مسائل NP-کامل
• 61. مسائل NP-سخت
• 62. الگوریتم‌های تقریبی (Approximation Algorithms)
• 63. مقدمه‌ای بر الگوریتم‌های تصادفی (Randomized Algorithms)
• 64. مثال: الگوریتم Quick Sort تصادفی
• 65. الگوریتم‌های موازی (Parallel Algorithms)
• 66. مفاهیم پایه در الگوریتم‌های موازی
• 67. مدل‌های موازی‌سازی
• 68. مقدمه‌ای بر رمزنگاری الگوریتمی
• 69. الگوریتم‌های رمزنگاری متقارن
• 70. الگوریتم‌های رمزنگاری نامتقارن
• 71. مقدمه‌ای بر نظریه اعداد در علوم کامپیوتر
• 72. کاربرد اعداد اول در الگوریتم‌ها
• 73. مقدمه‌ای بر تحلیل الگوریتم‌های توزیع‌شده
• 74. مسائل کلیدی در الگوریتم‌های توزیع‌شده
• 75. الگوریتم‌های اجماع (Consensus Algorithms)
• 76. الگوریتم‌های انتخاب رهبر (Leader Election Algorithms)
• 77. مقدمه‌ای بر طراحی زبان‌های برنامه‌نویسی
• 78. مفاهیم کامپایلر و مفسر
• 79. نحو و معناشناسی زبان‌های برنامه‌نویسی
• 80. مقدمه‌ای بر پایگاه داده‌ها و الگوریتم‌های مرتبط
• 81. شاخص‌گذاری در پایگاه داده‌ها
• 82. الگوریتم‌های جستجو و مرتب‌سازی در پایگاه داده‌ها
• 83. مقدمه‌ای بر پردازش موازی داده‌ها
• 84. الگوریتم‌های MapReduce
• 85. مقدمه‌ای بر یادگیری ماشین و الگوریتم‌های آن
• 86. الگوریتم‌های طبقه‌بندی
• 87. الگوریتم‌های خوشه‌بندی
• 88. مقدمه‌ای بر الگوریتم‌های بهینه‌سازی
• 89. الگوریتم‌های بهینه‌سازی ترکیبیاتی
• 90. الگوریتم‌های جستجوی محلی
• 91. الگوریتم‌های ژنتیک (Genetic Algorithms)
• 92. مقدمه‌ای بر الگوریتم‌های گرافیکی
• 93. الگوریتم‌های ترسیم خط و دایره
• 94. الگوریتم‌های پر کردن نواحی
• 95. مقدمه‌ای بر الگوریتم‌های فشرده‌سازی داده‌ها
• 96. الگوریتم‌های فشرده‌سازی بدون اتلاف
• 97. الگوریتم‌های فشرده‌سازی با اتلاف
• 98. مقدمه‌ای بر الگوریتم‌های شبکه‌های عصبی
• 99. الگوریتم پس‌انتشار خطا (Backpropagation)
• 100. شبکه‌های کانولوشنی (CNN)